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/AutomizerC.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-835382a-m [2018-04-05 18:26:26,141 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-05 18:26:26,143 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-05 18:26:26,156 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-05 18:26:26,156 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-05 18:26:26,157 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-05 18:26:26,158 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-05 18:26:26,160 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-05 18:26:26,161 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-05 18:26:26,162 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-05 18:26:26,163 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-05 18:26:26,163 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-05 18:26:26,164 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-05 18:26:26,165 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-05 18:26:26,166 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-05 18:26:26,170 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-05 18:26:26,172 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-05 18:26:26,179 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-05 18:26:26,181 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-05 18:26:26,182 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-05 18:26:26,184 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-05 18:26:26,185 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-05 18:26:26,185 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-05 18:26:26,194 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-05 18:26:26,195 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-05 18:26:26,196 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-05 18:26:26,197 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-05 18:26:26,197 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-05 18:26:26,198 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-05 18:26:26,198 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-05 18:26:26,199 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-05 18:26:26,199 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-05 18:26:26,232 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-05 18:26:26,233 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-05 18:26:26,233 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-05 18:26:26,233 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-05 18:26:26,234 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-05 18:26:26,234 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-05 18:26:26,234 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-05 18:26:26,235 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-05 18:26:26,235 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-05 18:26:26,235 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-05 18:26:26,235 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-05 18:26:26,236 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-05 18:26:26,236 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-05 18:26:26,236 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-05 18:26:26,236 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-05 18:26:26,236 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-05 18:26:26,237 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-05 18:26:26,237 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-05 18:26:26,237 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-05 18:26:26,237 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-05 18:26:26,237 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-05 18:26:26,238 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-05 18:26:26,238 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-05 18:26:26,238 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-05 18:26:26,238 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-05 18:26:26,238 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 18:26:26,239 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-05 18:26:26,239 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-05 18:26:26,239 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-05 18:26:26,239 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-05 18:26:26,239 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-05 18:26:26,239 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 18:26:26,240 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-05 18:26:26,241 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-05 18:26:26,241 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-05 18:26:26,241 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-05 18:26:26,241 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-05 18:26:26,295 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-05 18:26:26,310 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-05 18:26:26,317 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-05 18:26:26,318 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-05 18:26:26,320 INFO L276 PluginConnector]: CDTParser initialized [2018-04-05 18:26:26,321 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-05 18:26:26,679 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4050c25b4 [2018-04-05 18:26:26,800 INFO L287 CDTParser]: IsIndexed: true [2018-04-05 18:26:26,800 INFO L288 CDTParser]: Found 1 translation units. [2018-04-05 18:26:26,801 INFO L168 CDTParser]: Scanning array3_false-valid-deref.i [2018-04-05 18:26:26,802 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-05 18:26:26,802 INFO L215 ultiparseSymbolTable]: [2018-04-05 18:26:26,802 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-05 18:26:26,802 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-05 18:26:26,802 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-04-05 18:26:26,802 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-05 18:26:26,802 INFO L233 ultiparseSymbolTable]: [2018-04-05 18:26:26,820 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4050c25b4 [2018-04-05 18:26:26,825 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-05 18:26:26,827 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-05 18:26:26,829 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-05 18:26:26,829 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-05 18:26:26,838 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-05 18:26:26,840 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 06:26:26" (1/1) ... [2018-04-05 18:26:26,842 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@243a699c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:26, skipping insertion in model container [2018-04-05 18:26:26,843 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 06:26:26" (1/1) ... [2018-04-05 18:26:26,858 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 18:26:26,870 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 18:26:26,996 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 18:26:27,012 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 18:26:27,018 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-04-05 18:26:27,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27 WrapperNode [2018-04-05 18:26:27,025 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-05 18:26:27,026 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-05 18:26:27,026 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-05 18:26:27,026 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-05 18:26:27,036 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,036 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,048 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (1/1) ... [2018-04-05 18:26:27,049 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-05 18:26:27,050 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-05 18:26:27,050 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-05 18:26:27,050 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-05 18:26:27,051 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (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-05 18:26:27,103 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-05 18:26:27,103 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-05 18:26:27,104 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-05 18:26:27,104 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-05 18:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-05 18:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-05 18:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-05 18:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-05 18:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-05 18:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-05 18:26:27,533 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-05 18:26:27,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 06:26:27 BoogieIcfgContainer [2018-04-05 18:26:27,534 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-05 18:26:27,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-05 18:26:27,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-05 18:26:27,538 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-05 18:26:27,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 06:26:26" (1/3) ... [2018-04-05 18:26:27,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3039a958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 06:26:27, skipping insertion in model container [2018-04-05 18:26:27,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:26:27" (2/3) ... [2018-04-05 18:26:27,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3039a958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 06:26:27, skipping insertion in model container [2018-04-05 18:26:27,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 06:26:27" (3/3) ... [2018-04-05 18:26:27,540 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.i [2018-04-05 18:26:27,548 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-05 18:26:27,555 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-04-05 18:26:27,592 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-05 18:26:27,592 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-05 18:26:27,592 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-05 18:26:27,592 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-05 18:26:27,593 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-05 18:26:27,593 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-05 18:26:27,593 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-05 18:26:27,593 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-05 18:26:27,593 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-05 18:26:27,594 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-05 18:26:27,609 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-04-05 18:26:27,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-04-05 18:26:27,615 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:27,616 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 18:26:27,616 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:27,620 INFO L82 PathProgramCache]: Analyzing trace with hash -1014533304, 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-05 18:26:27,635 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:27,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:27,666 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:27,724 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-05 18:26:27,724 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:27,742 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-05 18:26:27,773 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 18:26:27,774 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-05 18:26:27,775 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-05 18:26:27,785 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-05 18:26:27,785 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-05 18:26:27,787 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-04-05 18:26:27,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:27,889 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2018-04-05 18:26:27,890 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-05 18:26:27,891 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-04-05 18:26:27,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:27,899 INFO L225 Difference]: With dead ends: 76 [2018-04-05 18:26:27,900 INFO L226 Difference]: Without dead ends: 40 [2018-04-05 18:26:27,903 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-05 18:26:27,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-04-05 18:26:27,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-04-05 18:26:27,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-04-05 18:26:27,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-04-05 18:26:27,939 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-04-05 18:26:27,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:27,939 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-04-05 18:26:27,940 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-05 18:26:27,941 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-04-05 18:26:27,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-04-05 18:26:27,941 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:27,942 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 18:26:27,942 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:27,942 INFO L82 PathProgramCache]: Analyzing trace with hash 1385183272, 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-05 18:26:27,950 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:27,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:27,963 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:28,078 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-05 18:26:28,079 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:28,124 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-05 18:26:28,158 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 18:26:28,158 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-04-05 18:26:28,160 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-05 18:26:28,160 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-05 18:26:28,160 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-04-05 18:26:28,161 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 9 states. [2018-04-05 18:26:28,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:28,442 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-04-05 18:26:28,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-05 18:26:28,442 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-04-05 18:26:28,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:28,444 INFO L225 Difference]: With dead ends: 40 [2018-04-05 18:26:28,444 INFO L226 Difference]: Without dead ends: 39 [2018-04-05 18:26:28,446 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-05 18:26:28,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-04-05 18:26:28,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-04-05 18:26:28,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-04-05 18:26:28,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-04-05 18:26:28,452 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-04-05 18:26:28,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:28,453 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-04-05 18:26:28,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-05 18:26:28,453 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-04-05 18:26:28,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-04-05 18:26:28,454 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:28,455 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-05 18:26:28,455 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:28,455 INFO L82 PathProgramCache]: Analyzing trace with hash -1029357923, 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-05 18:26:28,461 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:28,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:28,471 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:28,495 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-05 18:26:28,495 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:28,521 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-05 18:26:28,542 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:26:28,543 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-04-05 18:26:28,543 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 18:26:28,544 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 18:26:28,544 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-04-05 18:26:28,544 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 8 states. [2018-04-05 18:26:28,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:28,638 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2018-04-05 18:26:28,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 18:26:28,639 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-04-05 18:26:28,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:28,641 INFO L225 Difference]: With dead ends: 62 [2018-04-05 18:26:28,641 INFO L226 Difference]: Without dead ends: 51 [2018-04-05 18:26:28,642 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-05 18:26:28,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-05 18:26:28,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2018-04-05 18:26:28,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-05 18:26:28,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-04-05 18:26:28,650 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 28 [2018-04-05 18:26:28,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:28,651 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-04-05 18:26:28,651 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 18:26:28,651 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-04-05 18:26:28,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-05 18:26:28,652 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:28,653 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-05 18:26:28,653 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:28,653 INFO L82 PathProgramCache]: Analyzing trace with hash 337492637, 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-05 18:26:28,661 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:28,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:28,681 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:28,789 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-05 18:26:28,790 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:28,898 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-05 18:26:28,932 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:26:28,932 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-04-05 18:26:28,933 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-05 18:26:28,933 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-05 18:26:28,933 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-04-05 18:26:28,934 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 16 states. [2018-04-05 18:26:29,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:29,477 INFO L93 Difference]: Finished difference Result 98 states and 103 transitions. [2018-04-05 18:26:29,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-05 18:26:29,477 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-04-05 18:26:29,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:29,479 INFO L225 Difference]: With dead ends: 98 [2018-04-05 18:26:29,479 INFO L226 Difference]: Without dead ends: 87 [2018-04-05 18:26:29,480 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2018-04-05 18:26:29,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-05 18:26:29,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-04-05 18:26:29,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-05 18:26:29,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2018-04-05 18:26:29,487 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 46 [2018-04-05 18:26:29,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:29,488 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2018-04-05 18:26:29,488 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-05 18:26:29,488 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2018-04-05 18:26:29,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-04-05 18:26:29,489 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:29,490 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-05 18:26:29,490 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:29,490 INFO L82 PathProgramCache]: Analyzing trace with hash -1093029219, 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-05 18:26:29,497 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:29,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:29,521 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:29,720 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-05 18:26:29,720 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:29,927 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-05 18:26:29,953 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:26:29,954 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-04-05 18:26:29,954 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-05 18:26:29,955 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-05 18:26:29,955 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-04-05 18:26:29,955 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand 32 states. [2018-04-05 18:26:30,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:30,621 INFO L93 Difference]: Finished difference Result 170 states and 179 transitions. [2018-04-05 18:26:30,622 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-05 18:26:30,622 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 82 [2018-04-05 18:26:30,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:30,624 INFO L225 Difference]: With dead ends: 170 [2018-04-05 18:26:30,624 INFO L226 Difference]: Without dead ends: 159 [2018-04-05 18:26:30,627 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-05 18:26:30,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-04-05 18:26:30,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2018-04-05 18:26:30,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-04-05 18:26:30,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 156 transitions. [2018-04-05 18:26:30,641 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 156 transitions. Word has length 82 [2018-04-05 18:26:30,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:30,642 INFO L459 AbstractCegarLoop]: Abstraction has 155 states and 156 transitions. [2018-04-05 18:26:30,642 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-05 18:26:30,642 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 156 transitions. [2018-04-05 18:26:30,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-05 18:26:30,647 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:30,647 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-05 18:26:30,647 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:30,648 INFO L82 PathProgramCache]: Analyzing trace with hash 1820172957, 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-05 18:26:30,658 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:30,699 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:31,048 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-05 18:26:31,048 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:31,764 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-05 18:26:31,793 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:26:31,793 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-04-05 18:26:31,794 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 18:26:31,795 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 18:26:31,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 18:26:31,796 INFO L87 Difference]: Start difference. First operand 155 states and 156 transitions. Second operand 64 states. [2018-04-05 18:26:33,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:33,569 INFO L93 Difference]: Finished difference Result 314 states and 331 transitions. [2018-04-05 18:26:33,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-05 18:26:33,569 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 154 [2018-04-05 18:26:33,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:33,572 INFO L225 Difference]: With dead ends: 314 [2018-04-05 18:26:33,572 INFO L226 Difference]: Without dead ends: 303 [2018-04-05 18:26:33,576 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-05 18:26:33,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-04-05 18:26:33,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2018-04-05 18:26:33,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2018-04-05 18:26:33,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 300 transitions. [2018-04-05 18:26:33,612 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 300 transitions. Word has length 154 [2018-04-05 18:26:33,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:33,613 INFO L459 AbstractCegarLoop]: Abstraction has 299 states and 300 transitions. [2018-04-05 18:26:33,613 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 18:26:33,614 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 300 transitions. [2018-04-05 18:26:33,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-04-05 18:26:33,625 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:33,625 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-05 18:26:33,625 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:33,626 INFO L82 PathProgramCache]: Analyzing trace with hash 1886749341, 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-05 18:26:33,641 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:33,721 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:34,822 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-05 18:26:34,823 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:37,391 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-05 18:26:37,413 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:26:37,413 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 128 [2018-04-05 18:26:37,414 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-05 18:26:37,414 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-05 18:26:37,417 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4160, Invalid=12096, Unknown=0, NotChecked=0, Total=16256 [2018-04-05 18:26:37,417 INFO L87 Difference]: Start difference. First operand 299 states and 300 transitions. Second operand 128 states. [2018-04-05 18:26:42,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:26:42,551 INFO L93 Difference]: Finished difference Result 602 states and 635 transitions. [2018-04-05 18:26:42,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-04-05 18:26:42,551 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 298 [2018-04-05 18:26:42,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:26:42,555 INFO L225 Difference]: With dead ends: 602 [2018-04-05 18:26:42,555 INFO L226 Difference]: Without dead ends: 591 [2018-04-05 18:26:42,561 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14169 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=19971, Invalid=43281, Unknown=0, NotChecked=0, Total=63252 [2018-04-05 18:26:42,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-04-05 18:26:42,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 587. [2018-04-05 18:26:42,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2018-04-05 18:26:42,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 588 transitions. [2018-04-05 18:26:42,588 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 588 transitions. Word has length 298 [2018-04-05 18:26:42,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:26:42,588 INFO L459 AbstractCegarLoop]: Abstraction has 587 states and 588 transitions. [2018-04-05 18:26:42,588 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-05 18:26:42,589 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 588 transitions. [2018-04-05 18:26:42,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-04-05 18:26:42,604 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:26:42,605 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-05 18:26:42,605 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:26:42,605 INFO L82 PathProgramCache]: Analyzing trace with hash 1529168541, 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-05 18:26:42,613 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:26:42,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:26:42,718 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:26:46,224 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-05 18:26:46,224 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:26:54,946 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-05 18:26:54,967 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:26:54,968 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129] total 256 [2018-04-05 18:26:54,968 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-05 18:26:54,971 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-05 18:26:54,973 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16512, Invalid=48768, Unknown=0, NotChecked=0, Total=65280 [2018-04-05 18:26:54,973 INFO L87 Difference]: Start difference. First operand 587 states and 588 transitions. Second operand 256 states. [2018-04-05 18:27:15,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:27:15,067 INFO L93 Difference]: Finished difference Result 1178 states and 1243 transitions. [2018-04-05 18:27:15,067 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2018-04-05 18:27:15,067 INFO L78 Accepts]: Start accepts. Automaton has 256 states. Word has length 586 [2018-04-05 18:27:15,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:27:15,073 INFO L225 Difference]: With dead ends: 1178 [2018-04-05 18:27:15,073 INFO L226 Difference]: Without dead ends: 1167 [2018-04-05 18:27:15,080 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1423 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 506 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59033 ImplicationChecksByTransitivity, 29.5s TimeCoverageRelationStatistics Valid=80899, Invalid=176657, Unknown=0, NotChecked=0, Total=257556 [2018-04-05 18:27:15,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2018-04-05 18:27:15,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1163. [2018-04-05 18:27:15,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2018-04-05 18:27:15,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1164 transitions. [2018-04-05 18:27:15,115 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1164 transitions. Word has length 586 [2018-04-05 18:27:15,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:27:15,116 INFO L459 AbstractCegarLoop]: Abstraction has 1163 states and 1164 transitions. [2018-04-05 18:27:15,116 INFO L460 AbstractCegarLoop]: Interpolant automaton has 256 states. [2018-04-05 18:27:15,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1164 transitions. [2018-04-05 18:27:15,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2018-04-05 18:27:15,128 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:27:15,129 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-05 18:27:15,129 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:27:15,129 INFO L82 PathProgramCache]: Analyzing trace with hash -1148927331, 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-05 18:27:15,139 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:27:15,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:27:15,348 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 18:27:31,117 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-05 18:27:31,117 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 18:28:12,393 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-05 18:28:12,430 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 18:28:12,431 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257] total 512 [2018-04-05 18:28:12,433 INFO L442 AbstractCegarLoop]: Interpolant automaton has 512 states [2018-04-05 18:28:12,442 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 512 interpolants. [2018-04-05 18:28:12,448 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65792, Invalid=195840, Unknown=0, NotChecked=0, Total=261632 [2018-04-05 18:28:12,449 INFO L87 Difference]: Start difference. First operand 1163 states and 1164 transitions. Second operand 512 states. [2018-04-05 18:29:51,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 18:29:51,990 INFO L93 Difference]: Finished difference Result 2330 states and 2459 transitions. [2018-04-05 18:29:51,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 765 states. [2018-04-05 18:29:51,990 INFO L78 Accepts]: Start accepts. Automaton has 512 states. Word has length 1162 [2018-04-05 18:29:51,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 18:29:52,002 INFO L225 Difference]: With dead ends: 2330 [2018-04-05 18:29:52,002 INFO L226 Difference]: Without dead ends: 2319 [2018-04-05 18:29:52,027 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2831 GetRequests, 1813 SyntacticMatches, 0 SemanticMatches, 1018 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240921 ImplicationChecksByTransitivity, 131.9s TimeCoverageRelationStatistics Valid=325635, Invalid=713745, Unknown=0, NotChecked=0, Total=1039380 [2018-04-05 18:29:52,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2319 states. [2018-04-05 18:29:52,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2319 to 2315. [2018-04-05 18:29:52,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2315 states. [2018-04-05 18:29:52,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 2316 transitions. [2018-04-05 18:29:52,093 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 2316 transitions. Word has length 1162 [2018-04-05 18:29:52,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 18:29:52,096 INFO L459 AbstractCegarLoop]: Abstraction has 2315 states and 2316 transitions. [2018-04-05 18:29:52,096 INFO L460 AbstractCegarLoop]: Interpolant automaton has 512 states. [2018-04-05 18:29:52,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 2316 transitions. [2018-04-05 18:29:52,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2315 [2018-04-05 18:29:52,132 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 18:29:52,133 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-05 18:29:52,133 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 18:29:52,133 INFO L82 PathProgramCache]: Analyzing trace with hash -1471954275, 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-05 18:29:52,140 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 18:29:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 18:29:52,524 INFO L270 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-04-05 18:30:20,969 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-05 18:30:20,970 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-05 18:30:20,974 WARN L197 ceAbstractionStarter]: Timeout [2018-04-05 18:30:20,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 06:30:20 BoogieIcfgContainer [2018-04-05 18:30:20,974 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-05 18:30:20,975 INFO L168 Benchmark]: Toolchain (without parser) took 234149.01 ms. Allocated memory was 304.1 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 246.6 MB in the beginning and 344.2 MB in the end (delta: -97.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 5.3 GB. [2018-04-05 18:30:20,976 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 304.1 MB. Free memory is still 266.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-05 18:30:20,976 INFO L168 Benchmark]: CACSL2BoogieTranslator took 197.30 ms. Allocated memory is still 304.1 MB. Free memory was 246.6 MB in the beginning and 237.4 MB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 5.3 GB. [2018-04-05 18:30:20,977 INFO L168 Benchmark]: Boogie Preprocessor took 23.30 ms. Allocated memory is still 304.1 MB. Free memory was 237.4 MB in the beginning and 236.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-04-05 18:30:20,977 INFO L168 Benchmark]: RCFGBuilder took 484.34 ms. Allocated memory was 304.1 MB in the beginning and 464.5 MB in the end (delta: 160.4 MB). Free memory was 236.4 MB in the beginning and 435.1 MB in the end (delta: -198.7 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-05 18:30:20,978 INFO L168 Benchmark]: TraceAbstraction took 233438.99 ms. Allocated memory was 464.5 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 435.1 MB in the beginning and 344.2 MB in the end (delta: 90.9 MB). Peak memory consumption was 1.8 GB. Max. memory is 5.3 GB. [2018-04-05 18:30:20,981 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.17 ms. Allocated memory is still 304.1 MB. Free memory is still 266.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 197.30 ms. Allocated memory is still 304.1 MB. Free memory was 246.6 MB in the beginning and 237.4 MB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.30 ms. Allocated memory is still 304.1 MB. Free memory was 237.4 MB in the beginning and 236.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 484.34 ms. Allocated memory was 304.1 MB in the beginning and 464.5 MB in the end (delta: 160.4 MB). Free memory was 236.4 MB in the beginning and 435.1 MB in the end (delta: -198.7 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 233438.99 ms. Allocated memory was 464.5 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 435.1 MB in the beginning and 344.2 MB in the end (delta: 90.9 MB). Peak memory consumption was 1.8 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 385 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 385 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 233.3s OverallTime, 10 OverallIterations, 256 TraceHistogramMax, 128.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 188 SDtfs, 7029 SDslu, 3115 SDs, 0 SdLazy, 3383 SolverSat, 4306 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5752 GetRequests, 3748 SyntacticMatches, 2 SemanticMatches, 2002 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318201 ImplicationChecksByTransitivity, 173.5s 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 75.0s 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_AutomizerC.xml/Csv-Benchmark-0-2018-04-05_18-30-20-991.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_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-05_18-30-20-991.csv Completed graceful shutdown