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-453dfda-m [2018-04-10 04:51:16,277 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-10 04:51:16,279 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-10 04:51:16,295 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-10 04:51:16,295 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-10 04:51:16,296 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-10 04:51:16,297 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-10 04:51:16,298 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-10 04:51:16,299 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-10 04:51:16,300 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-10 04:51:16,300 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-10 04:51:16,301 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-10 04:51:16,302 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-10 04:51:16,303 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-10 04:51:16,304 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-10 04:51:16,306 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-10 04:51:16,308 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-10 04:51:16,310 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-10 04:51:16,311 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-10 04:51:16,312 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-10 04:51:16,315 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-10 04:51:16,315 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-10 04:51:16,315 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-10 04:51:16,316 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-10 04:51:16,317 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-10 04:51:16,319 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-10 04:51:16,319 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-10 04:51:16,320 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-10 04:51:16,321 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-10 04:51:16,321 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-10 04:51:16,322 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-10 04:51:16,322 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-10 04:51:16,351 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-10 04:51:16,351 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-10 04:51:16,352 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-10 04:51:16,352 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-10 04:51:16,353 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-10 04:51:16,353 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-10 04:51:16,353 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-10 04:51:16,353 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-10 04:51:16,354 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-10 04:51:16,354 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-10 04:51:16,354 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-10 04:51:16,355 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-10 04:51:16,355 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-10 04:51:16,355 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-10 04:51:16,355 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-10 04:51:16,356 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-10 04:51:16,356 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-10 04:51:16,356 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-10 04:51:16,356 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-10 04:51:16,356 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-10 04:51:16,357 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-10 04:51:16,357 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-10 04:51:16,357 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-10 04:51:16,357 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-10 04:51:16,357 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-10 04:51:16,358 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-10 04:51:16,358 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 04:51:16,358 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-10 04:51:16,358 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-10 04:51:16,359 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-10 04:51:16,359 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-10 04:51:16,359 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-10 04:51:16,359 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-10 04:51:16,359 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-10 04:51:16,360 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-10 04:51:16,361 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-10 04:51:16,361 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-10 04:51:16,361 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-10 04:51:16,400 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-10 04:51:16,413 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-10 04:51:16,418 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-10 04:51:16,420 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-10 04:51:16,420 INFO L276 PluginConnector]: CDTParser initialized [2018-04-10 04:51:16,421 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-10 04:51:16,754 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG48c3c2e07 [2018-04-10 04:51:16,881 INFO L287 CDTParser]: IsIndexed: true [2018-04-10 04:51:16,881 INFO L288 CDTParser]: Found 1 translation units. [2018-04-10 04:51:16,882 INFO L168 CDTParser]: Scanning array3_false-valid-deref.i [2018-04-10 04:51:16,883 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-10 04:51:16,883 INFO L215 ultiparseSymbolTable]: [2018-04-10 04:51:16,883 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-10 04:51:16,884 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-10 04:51:16,884 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-04-10 04:51:16,884 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-10 04:51:16,884 INFO L233 ultiparseSymbolTable]: [2018-04-10 04:51:16,900 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG48c3c2e07 [2018-04-10 04:51:16,904 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-10 04:51:16,907 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-10 04:51:16,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-10 04:51:16,909 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-10 04:51:16,916 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-10 04:51:16,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 04:51:16" (1/1) ... [2018-04-10 04:51:16,919 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a67c4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:16, skipping insertion in model container [2018-04-10 04:51:16,919 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 04:51:16" (1/1) ... [2018-04-10 04:51:16,934 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 04:51:16,947 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 04:51:17,087 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 04:51:17,102 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 04:51:17,106 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-04-10 04:51:17,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17 WrapperNode [2018-04-10 04:51:17,112 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-10 04:51:17,112 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-10 04:51:17,112 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-10 04:51:17,112 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-10 04:51:17,122 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,127 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,128 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,129 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,134 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,135 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,136 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-10 04:51:17,137 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-10 04:51:17,137 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-10 04:51:17,137 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-10 04:51:17,138 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (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-10 04:51:17,195 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-10 04:51:17,195 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-10 04:51:17,195 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-10 04:51:17,195 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-10 04:51:17,195 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-10 04:51:17,195 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-10 04:51:17,196 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-10 04:51:17,196 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-10 04:51:17,196 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-10 04:51:17,196 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-10 04:51:17,423 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-10 04:51:17,424 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 04:51:17 BoogieIcfgContainer [2018-04-10 04:51:17,424 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-10 04:51:17,424 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-10 04:51:17,424 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-10 04:51:17,425 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-10 04:51:17,428 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 04:51:17" (1/1) ... [2018-04-10 04:51:17,432 WARN L219 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-04-10 04:51:17,444 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-04-10 04:51:17,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 04:51:17 BasicIcfg [2018-04-10 04:51:17,445 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-10 04:51:17,445 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-10 04:51:17,445 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-10 04:51:17,448 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-10 04:51:17,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.04 04:51:16" (1/4) ... [2018-04-10 04:51:17,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c8c7f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 04:51:17, skipping insertion in model container [2018-04-10 04:51:17,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 04:51:17" (2/4) ... [2018-04-10 04:51:17,449 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c8c7f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 04:51:17, skipping insertion in model container [2018-04-10 04:51:17,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 04:51:17" (3/4) ... [2018-04-10 04:51:17,449 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63c8c7f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 04:51:17, skipping insertion in model container [2018-04-10 04:51:17,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 04:51:17" (4/4) ... [2018-04-10 04:51:17,451 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.ileft_unchanged_by_heapseparator [2018-04-10 04:51:17,461 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-10 04:51:17,538 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-04-10 04:51:17,581 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-10 04:51:17,581 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-10 04:51:17,582 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-10 04:51:17,582 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-10 04:51:17,582 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-10 04:51:17,582 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-10 04:51:17,582 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-10 04:51:17,582 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-10 04:51:17,582 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-10 04:51:17,583 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-10 04:51:17,594 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-04-10 04:51:17,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-04-10 04:51:17,598 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:17,599 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 04:51:17,599 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:17,603 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-10 04:51:17,614 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:17,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:17,638 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:17,678 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-10 04:51:17,678 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:17,690 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-10 04:51:17,716 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 04:51:17,716 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-10 04:51:17,719 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-10 04:51:17,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-10 04:51:17,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-10 04:51:17,740 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-04-10 04:51:17,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:17,859 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2018-04-10 04:51:17,860 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-10 04:51:17,861 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-04-10 04:51:17,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:17,868 INFO L225 Difference]: With dead ends: 76 [2018-04-10 04:51:17,869 INFO L226 Difference]: Without dead ends: 40 [2018-04-10 04:51:17,872 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-10 04:51:17,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-04-10 04:51:17,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-04-10 04:51:17,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-04-10 04:51:17,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-04-10 04:51:17,913 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-04-10 04:51:17,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:17,913 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-04-10 04:51:17,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-10 04:51:17,913 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-04-10 04:51:17,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-04-10 04:51:17,915 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:17,915 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 04:51:17,915 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:17,915 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-10 04:51:17,926 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:17,940 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:18,000 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-10 04:51:18,000 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:18,068 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-10 04:51:18,103 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 04:51:18,104 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-04-10 04:51:18,105 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-10 04:51:18,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-10 04:51:18,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-04-10 04:51:18,106 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 9 states. [2018-04-10 04:51:18,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:18,246 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-04-10 04:51:18,246 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 04:51:18,246 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-04-10 04:51:18,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:18,247 INFO L225 Difference]: With dead ends: 40 [2018-04-10 04:51:18,247 INFO L226 Difference]: Without dead ends: 39 [2018-04-10 04:51:18,248 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-10 04:51:18,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-04-10 04:51:18,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-04-10 04:51:18,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-04-10 04:51:18,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-04-10 04:51:18,252 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-04-10 04:51:18,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:18,253 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-04-10 04:51:18,253 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-10 04:51:18,253 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-04-10 04:51:18,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-04-10 04:51:18,253 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:18,254 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-10 04:51:18,254 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:18,254 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-10 04:51:18,261 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:18,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:18,270 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:18,291 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-10 04:51:18,291 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:18,316 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-10 04:51:18,350 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:51:18,351 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-04-10 04:51:18,351 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 04:51:18,351 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 04:51:18,352 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-04-10 04:51:18,352 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 8 states. [2018-04-10 04:51:18,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:18,440 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2018-04-10 04:51:18,440 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-10 04:51:18,440 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-04-10 04:51:18,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:18,441 INFO L225 Difference]: With dead ends: 62 [2018-04-10 04:51:18,442 INFO L226 Difference]: Without dead ends: 51 [2018-04-10 04:51:18,442 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-10 04:51:18,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-10 04:51:18,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2018-04-10 04:51:18,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-10 04:51:18,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-04-10 04:51:18,453 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 28 [2018-04-10 04:51:18,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:18,453 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-04-10 04:51:18,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 04:51:18,453 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-04-10 04:51:18,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-10 04:51:18,455 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:18,455 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-10 04:51:18,455 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:18,456 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-10 04:51:18,470 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:18,489 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:18,599 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-10 04:51:18,599 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:18,717 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-10 04:51:18,740 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:51:18,740 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-04-10 04:51:18,741 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-10 04:51:18,741 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-10 04:51:18,742 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-04-10 04:51:18,742 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 16 states. [2018-04-10 04:51:19,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:19,022 INFO L93 Difference]: Finished difference Result 98 states and 103 transitions. [2018-04-10 04:51:19,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-10 04:51:19,023 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-04-10 04:51:19,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:19,025 INFO L225 Difference]: With dead ends: 98 [2018-04-10 04:51:19,025 INFO L226 Difference]: Without dead ends: 87 [2018-04-10 04:51:19,026 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-10 04:51:19,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-10 04:51:19,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-04-10 04:51:19,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-10 04:51:19,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2018-04-10 04:51:19,035 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 46 [2018-04-10 04:51:19,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:19,037 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2018-04-10 04:51:19,037 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-10 04:51:19,037 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2018-04-10 04:51:19,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-04-10 04:51:19,039 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:19,039 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-10 04:51:19,039 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:19,040 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-10 04:51:19,051 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:19,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:19,086 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:19,228 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-10 04:51:19,228 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:19,414 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-10 04:51:19,438 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:51:19,439 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-04-10 04:51:19,439 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-10 04:51:19,439 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-10 04:51:19,440 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-04-10 04:51:19,440 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand 32 states. [2018-04-10 04:51:20,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:20,068 INFO L93 Difference]: Finished difference Result 170 states and 179 transitions. [2018-04-10 04:51:20,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-10 04:51:20,068 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 82 [2018-04-10 04:51:20,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:20,070 INFO L225 Difference]: With dead ends: 170 [2018-04-10 04:51:20,071 INFO L226 Difference]: Without dead ends: 159 [2018-04-10 04:51:20,076 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1155, Invalid=2385, Unknown=0, NotChecked=0, Total=3540 [2018-04-10 04:51:20,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-04-10 04:51:20,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2018-04-10 04:51:20,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-04-10 04:51:20,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 156 transitions. [2018-04-10 04:51:20,091 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 156 transitions. Word has length 82 [2018-04-10 04:51:20,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:20,092 INFO L459 AbstractCegarLoop]: Abstraction has 155 states and 156 transitions. [2018-04-10 04:51:20,092 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-10 04:51:20,092 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 156 transitions. [2018-04-10 04:51:20,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-10 04:51:20,097 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:20,098 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-10 04:51:20,098 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:20,098 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-10 04:51:20,111 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:20,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:20,152 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:20,490 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-10 04:51:20,490 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:21,125 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-10 04:51:21,147 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:51:21,147 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-04-10 04:51:21,148 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-10 04:51:21,148 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-10 04:51:21,149 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-04-10 04:51:21,150 INFO L87 Difference]: Start difference. First operand 155 states and 156 transitions. Second operand 64 states. [2018-04-10 04:51:22,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:22,910 INFO L93 Difference]: Finished difference Result 314 states and 331 transitions. [2018-04-10 04:51:22,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-10 04:51:22,910 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 154 [2018-04-10 04:51:22,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:22,914 INFO L225 Difference]: With dead ends: 314 [2018-04-10 04:51:22,914 INFO L226 Difference]: Without dead ends: 303 [2018-04-10 04:51:22,918 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=4867, Invalid=10385, Unknown=0, NotChecked=0, Total=15252 [2018-04-10 04:51:22,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-04-10 04:51:22,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2018-04-10 04:51:22,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2018-04-10 04:51:22,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 300 transitions. [2018-04-10 04:51:22,942 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 300 transitions. Word has length 154 [2018-04-10 04:51:22,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:22,943 INFO L459 AbstractCegarLoop]: Abstraction has 299 states and 300 transitions. [2018-04-10 04:51:22,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-10 04:51:22,943 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 300 transitions. [2018-04-10 04:51:22,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-04-10 04:51:22,950 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:22,950 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-10 04:51:22,950 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:22,950 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-10 04:51:22,969 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:23,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:23,042 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:24,054 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-10 04:51:24,054 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:26,512 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-10 04:51:26,534 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:51:26,535 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 128 [2018-04-10 04:51:26,535 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-10 04:51:26,536 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-10 04:51:26,539 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4160, Invalid=12096, Unknown=0, NotChecked=0, Total=16256 [2018-04-10 04:51:26,539 INFO L87 Difference]: Start difference. First operand 299 states and 300 transitions. Second operand 128 states. [2018-04-10 04:51:31,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:51:31,367 INFO L93 Difference]: Finished difference Result 602 states and 635 transitions. [2018-04-10 04:51:31,367 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-04-10 04:51:31,367 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 298 [2018-04-10 04:51:31,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:51:31,370 INFO L225 Difference]: With dead ends: 602 [2018-04-10 04:51:31,370 INFO L226 Difference]: Without dead ends: 591 [2018-04-10 04:51:31,376 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14169 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=19971, Invalid=43281, Unknown=0, NotChecked=0, Total=63252 [2018-04-10 04:51:31,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-04-10 04:51:31,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 587. [2018-04-10 04:51:31,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2018-04-10 04:51:31,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 588 transitions. [2018-04-10 04:51:31,407 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 588 transitions. Word has length 298 [2018-04-10 04:51:31,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:51:31,408 INFO L459 AbstractCegarLoop]: Abstraction has 587 states and 588 transitions. [2018-04-10 04:51:31,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-10 04:51:31,408 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 588 transitions. [2018-04-10 04:51:31,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-04-10 04:51:31,423 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:51:31,424 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-10 04:51:31,424 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:51:31,424 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-10 04:51:31,431 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:51:31,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:51:31,552 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:51:35,195 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-10 04:51:35,196 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:51:44,211 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-10 04:51:44,233 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:51:44,233 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129] total 256 [2018-04-10 04:51:44,234 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-10 04:51:44,236 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-10 04:51:44,238 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16512, Invalid=48768, Unknown=0, NotChecked=0, Total=65280 [2018-04-10 04:51:44,238 INFO L87 Difference]: Start difference. First operand 587 states and 588 transitions. Second operand 256 states. [2018-04-10 04:52:03,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:52:03,727 INFO L93 Difference]: Finished difference Result 1178 states and 1243 transitions. [2018-04-10 04:52:03,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2018-04-10 04:52:03,760 INFO L78 Accepts]: Start accepts. Automaton has 256 states. Word has length 586 [2018-04-10 04:52:03,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:52:03,767 INFO L225 Difference]: With dead ends: 1178 [2018-04-10 04:52:03,767 INFO L226 Difference]: Without dead ends: 1167 [2018-04-10 04:52:03,774 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1423 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 506 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59033 ImplicationChecksByTransitivity, 29.3s TimeCoverageRelationStatistics Valid=80899, Invalid=176657, Unknown=0, NotChecked=0, Total=257556 [2018-04-10 04:52:03,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2018-04-10 04:52:03,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1163. [2018-04-10 04:52:03,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2018-04-10 04:52:03,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1164 transitions. [2018-04-10 04:52:03,812 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1164 transitions. Word has length 586 [2018-04-10 04:52:03,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:52:03,814 INFO L459 AbstractCegarLoop]: Abstraction has 1163 states and 1164 transitions. [2018-04-10 04:52:03,814 INFO L460 AbstractCegarLoop]: Interpolant automaton has 256 states. [2018-04-10 04:52:03,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1164 transitions. [2018-04-10 04:52:03,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2018-04-10 04:52:03,828 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:52:03,828 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-10 04:52:03,829 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:52:03,829 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-10 04:52:03,839 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:52:04,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:52:04,044 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 04:52:19,510 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-10 04:52:19,511 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 04:52:59,034 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-10 04:52:59,057 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 04:52:59,057 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257] total 512 [2018-04-10 04:52:59,059 INFO L442 AbstractCegarLoop]: Interpolant automaton has 512 states [2018-04-10 04:52:59,069 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 512 interpolants. [2018-04-10 04:52:59,075 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65792, Invalid=195840, Unknown=0, NotChecked=0, Total=261632 [2018-04-10 04:52:59,076 INFO L87 Difference]: Start difference. First operand 1163 states and 1164 transitions. Second operand 512 states. [2018-04-10 04:54:26,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 04:54:26,270 INFO L93 Difference]: Finished difference Result 2330 states and 2459 transitions. [2018-04-10 04:54:26,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 765 states. [2018-04-10 04:54:26,270 INFO L78 Accepts]: Start accepts. Automaton has 512 states. Word has length 1162 [2018-04-10 04:54:26,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 04:54:26,278 INFO L225 Difference]: With dead ends: 2330 [2018-04-10 04:54:26,278 INFO L226 Difference]: Without dead ends: 2319 [2018-04-10 04:54:26,299 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2831 GetRequests, 1813 SyntacticMatches, 0 SemanticMatches, 1018 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240921 ImplicationChecksByTransitivity, 120.5s TimeCoverageRelationStatistics Valid=325635, Invalid=713745, Unknown=0, NotChecked=0, Total=1039380 [2018-04-10 04:54:26,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2319 states. [2018-04-10 04:54:26,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2319 to 2315. [2018-04-10 04:54:26,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2315 states. [2018-04-10 04:54:26,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 2316 transitions. [2018-04-10 04:54:26,339 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 2316 transitions. Word has length 1162 [2018-04-10 04:54:26,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 04:54:26,340 INFO L459 AbstractCegarLoop]: Abstraction has 2315 states and 2316 transitions. [2018-04-10 04:54:26,340 INFO L460 AbstractCegarLoop]: Interpolant automaton has 512 states. [2018-04-10 04:54:26,340 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 2316 transitions. [2018-04-10 04:54:26,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2315 [2018-04-10 04:54:26,365 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 04:54:26,366 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-10 04:54:26,366 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 04:54:26,367 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-10 04:54:26,389 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 04:54:26,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 04:54:26,732 INFO L270 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-04-10 04:55:09,417 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-10 04:55:09,419 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-10 04:55:09,423 WARN L197 ceAbstractionStarter]: Timeout [2018-04-10 04:55:09,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 04:55:09 BasicIcfg [2018-04-10 04:55:09,423 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-10 04:55:09,425 INFO L168 Benchmark]: Toolchain (without parser) took 232519.62 ms. Allocated memory was 300.9 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 241.0 MB in the beginning and 1.8 GB in the end (delta: -1.5 GB). Peak memory consumption was 1.9 GB. Max. memory is 5.3 GB. [2018-04-10 04:55:09,426 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 300.9 MB. Free memory is still 261.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 04:55:09,427 INFO L168 Benchmark]: CACSL2BoogieTranslator took 203.50 ms. Allocated memory is still 300.9 MB. Free memory was 241.0 MB in the beginning and 231.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-04-10 04:55:09,427 INFO L168 Benchmark]: Boogie Preprocessor took 24.35 ms. Allocated memory is still 300.9 MB. Free memory was 231.0 MB in the beginning and 229.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-10 04:55:09,428 INFO L168 Benchmark]: RCFGBuilder took 286.97 ms. Allocated memory was 300.9 MB in the beginning and 460.8 MB in the end (delta: 159.9 MB). Free memory was 229.0 MB in the beginning and 430.9 MB in the end (delta: -201.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 5.3 GB. [2018-04-10 04:55:09,428 INFO L168 Benchmark]: IcfgTransformer took 20.47 ms. Allocated memory is still 460.8 MB. Free memory was 430.9 MB in the beginning and 429.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-10 04:55:09,429 INFO L168 Benchmark]: TraceAbstraction took 231978.36 ms. Allocated memory was 460.8 MB in the beginning and 2.2 GB in the end (delta: 1.7 GB). Free memory was 429.0 MB in the beginning and 1.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.9 GB. Max. memory is 5.3 GB. [2018-04-10 04:55:09,432 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.25 ms. Allocated memory is still 300.9 MB. Free memory is still 261.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 203.50 ms. Allocated memory is still 300.9 MB. Free memory was 241.0 MB in the beginning and 231.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 24.35 ms. Allocated memory is still 300.9 MB. Free memory was 231.0 MB in the beginning and 229.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 286.97 ms. Allocated memory was 300.9 MB in the beginning and 460.8 MB in the end (delta: 159.9 MB). Free memory was 229.0 MB in the beginning and 430.9 MB in the end (delta: -201.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 5.3 GB. * IcfgTransformer took 20.47 ms. Allocated memory is still 460.8 MB. Free memory was 430.9 MB in the beginning and 429.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 231978.36 ms. Allocated memory was 460.8 MB in the beginning and 2.2 GB in the end (delta: 1.7 GB). Free memory was 429.0 MB in the beginning and 1.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.9 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 456 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 456 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 231.8s OverallTime, 10 OverallIterations, 256 TraceHistogramMax, 114.6s 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.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5752 GetRequests, 3748 SyntacticMatches, 2 SemanticMatches, 2002 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318201 ImplicationChecksByTransitivity, 161.1s 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.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 47 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 72.9s 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-10_04-55-09-443.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-10_04-55-09-443.csv Completed graceful shutdown