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-4cf2d92 [2018-03-28 13:32:52,764 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 13:32:52,766 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 13:32:52,779 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 13:32:52,780 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 13:32:52,780 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 13:32:52,781 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 13:32:52,783 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 13:32:52,785 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 13:32:52,786 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 13:32:52,787 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 13:32:52,787 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 13:32:52,788 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 13:32:52,789 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 13:32:52,790 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 13:32:52,792 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 13:32:52,795 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 13:32:52,796 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 13:32:52,798 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 13:32:52,799 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 13:32:52,801 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 13:32:52,802 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 13:32:52,802 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 13:32:52,803 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 13:32:52,804 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 13:32:52,805 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 13:32:52,805 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 13:32:52,806 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 13:32:52,807 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 13:32:52,807 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 13:32:52,808 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 13:32:52,808 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-28 13:32:52,831 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 13:32:52,831 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 13:32:52,831 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 13:32:52,831 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 13:32:52,832 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 13:32:52,832 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 13:32:52,832 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 13:32:52,832 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 13:32:52,832 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 13:32:52,832 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 13:32:52,832 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 13:32:52,833 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 13:32:52,833 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 13:32:52,833 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 13:32:52,833 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 13:32:52,833 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 13:32:52,833 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 13:32:52,834 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 13:32:52,834 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 13:32:52,834 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 13:32:52,834 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 13:32:52,834 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 13:32:52,834 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 13:32:52,835 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 13:32:52,835 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 13:32:52,835 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 13:32:52,835 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 13:32:52,835 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 13:32:52,835 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 13:32:52,836 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 13:32:52,836 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 13:32:52,836 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 13:32:52,836 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 13:32:52,837 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 13:32:52,837 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 13:32:52,837 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 13:32:52,837 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 13:32:52,870 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 13:32:52,881 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 13:32:52,884 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 13:32:52,885 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 13:32:52,885 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 13:32:52,886 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-03-28 13:32:53,190 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc7f31e5f7 [2018-03-28 13:32:53,323 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 13:32:53,323 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 13:32:53,323 INFO L171 CDTParser]: Scanning array3_false-valid-deref.i [2018-03-28 13:32:53,324 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 13:32:53,325 INFO L215 ultiparseSymbolTable]: [2018-03-28 13:32:53,325 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 13:32:53,325 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in array3_false-valid-deref.i [2018-03-28 13:32:53,325 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-03-28 13:32:53,325 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 13:32:53,325 INFO L233 ultiparseSymbolTable]: [2018-03-28 13:32:53,340 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc7f31e5f7 [2018-03-28 13:32:53,345 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 13:32:53,349 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 13:32:53,351 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 13:32:53,351 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 13:32:53,357 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 13:32:53,358 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6482a37a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53, skipping insertion in model container [2018-03-28 13:32:53,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,374 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 13:32:53,388 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 13:32:53,515 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 13:32:53,536 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 13:32:53,540 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-03-28 13:32:53,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53 WrapperNode [2018-03-28 13:32:53,546 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 13:32:53,546 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 13:32:53,547 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 13:32:53,547 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 13:32:53,557 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,562 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,562 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,563 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,568 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... [2018-03-28 13:32:53,569 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 13:32:53,570 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 13:32:53,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 13:32:53,570 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 13:32:53,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 13:32:53,623 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 13:32:53,624 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 13:32:53,624 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-28 13:32:53,624 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 13:32:53,624 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-28 13:32:53,624 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 13:32:53,624 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-28 13:32:53,624 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 13:32:53,625 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 13:32:53,625 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 13:32:53,826 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 13:32:53,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 01:32:53 BoogieIcfgContainer [2018-03-28 13:32:53,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 13:32:53,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 13:32:53,828 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 13:32:53,830 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 13:32:53,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 01:32:53" (1/3) ... [2018-03-28 13:32:53,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77f2565e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 01:32:53, skipping insertion in model container [2018-03-28 13:32:53,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:32:53" (2/3) ... [2018-03-28 13:32:53,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77f2565e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 01:32:53, skipping insertion in model container [2018-03-28 13:32:53,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 01:32:53" (3/3) ... [2018-03-28 13:32:53,833 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.i [2018-03-28 13:32:53,840 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 13:32:53,846 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-03-28 13:32:53,881 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 13:32:53,882 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 13:32:53,882 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 13:32:53,882 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 13:32:53,882 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 13:32:53,882 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 13:32:53,882 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 13:32:53,882 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 13:32:53,883 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 13:32:53,883 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 13:32:53,901 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-03-28 13:32:53,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-03-28 13:32:53,908 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:53,909 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 13:32:53,909 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:53,915 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-03-28 13:32:53,933 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:53,957 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:32:53,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:32:53,992 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:32:54,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:32:54,031 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:32:54,031 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 13:32:54,033 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 13:32:54,043 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 13:32:54,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-28 13:32:54,047 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-03-28 13:32:54,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:32:54,142 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2018-03-28 13:32:54,142 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 13:32:54,143 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-03-28 13:32:54,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:32:54,151 INFO L225 Difference]: With dead ends: 76 [2018-03-28 13:32:54,151 INFO L226 Difference]: Without dead ends: 40 [2018-03-28 13:32:54,154 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-03-28 13:32:54,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-03-28 13:32:54,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-03-28 13:32:54,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-03-28 13:32:54,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-03-28 13:32:54,185 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-03-28 13:32:54,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:32:54,185 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-03-28 13:32:54,185 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 13:32:54,185 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-03-28 13:32:54,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-03-28 13:32:54,186 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:54,187 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 13:32:54,187 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:54,187 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-03-28 13:32:54,197 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:54,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:54,209 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:32:54,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:32:54,267 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:32:54,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:32:54,348 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:32:54,349 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-03-28 13:32:54,350 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-28 13:32:54,350 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-28 13:32:54,350 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-03-28 13:32:54,351 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 9 states. [2018-03-28 13:32:54,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:32:54,536 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-03-28 13:32:54,536 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 13:32:54,537 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-03-28 13:32:54,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:32:54,538 INFO L225 Difference]: With dead ends: 40 [2018-03-28 13:32:54,538 INFO L226 Difference]: Without dead ends: 39 [2018-03-28 13:32:54,539 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-03-28 13:32:54,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-03-28 13:32:54,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-03-28 13:32:54,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-03-28 13:32:54,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-03-28 13:32:54,545 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-03-28 13:32:54,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:32:54,546 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-03-28 13:32:54,546 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-28 13:32:54,546 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-03-28 13:32:54,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-03-28 13:32:54,547 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:54,547 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-03-28 13:32:54,547 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:54,548 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-03-28 13:32:54,557 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:54,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:54,570 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:32:54,619 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:54,620 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:32:54,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:54,660 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:32:54,661 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-03-28 13:32:54,661 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 13:32:54,661 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 13:32:54,661 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-03-28 13:32:54,662 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 8 states. [2018-03-28 13:32:54,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:32:54,735 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2018-03-28 13:32:54,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 13:32:54,736 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-03-28 13:32:54,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:32:54,737 INFO L225 Difference]: With dead ends: 62 [2018-03-28 13:32:54,737 INFO L226 Difference]: Without dead ends: 51 [2018-03-28 13:32:54,738 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-03-28 13:32:54,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-03-28 13:32:54,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2018-03-28 13:32:54,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-03-28 13:32:54,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-03-28 13:32:54,748 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 28 [2018-03-28 13:32:54,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:32:54,748 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-03-28 13:32:54,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 13:32:54,750 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-03-28 13:32:54,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-03-28 13:32:54,752 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:54,752 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-03-28 13:32:54,752 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:54,753 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-03-28 13:32:54,767 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:54,784 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:32:54,859 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:54,860 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:32:54,968 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:55,002 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:32:55,002 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-03-28 13:32:55,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 13:32:55,002 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 13:32:55,003 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-03-28 13:32:55,003 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 16 states. [2018-03-28 13:32:55,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:32:55,327 INFO L93 Difference]: Finished difference Result 98 states and 103 transitions. [2018-03-28 13:32:55,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-28 13:32:55,327 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-03-28 13:32:55,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:32:55,328 INFO L225 Difference]: With dead ends: 98 [2018-03-28 13:32:55,328 INFO L226 Difference]: Without dead ends: 87 [2018-03-28 13:32:55,329 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-03-28 13:32:55,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-28 13:32:55,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-03-28 13:32:55,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-03-28 13:32:55,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2018-03-28 13:32:55,336 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 46 [2018-03-28 13:32:55,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:32:55,336 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2018-03-28 13:32:55,336 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 13:32:55,337 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2018-03-28 13:32:55,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-03-28 13:32:55,338 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:55,338 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-03-28 13:32:55,338 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:55,339 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-03-28 13:32:55,345 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:55,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:55,368 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:32:55,581 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:55,581 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:32:55,817 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:55,841 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:32:55,841 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-03-28 13:32:55,842 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-28 13:32:55,842 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-28 13:32:55,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-03-28 13:32:55,843 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand 32 states. [2018-03-28 13:32:56,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:32:56,547 INFO L93 Difference]: Finished difference Result 170 states and 179 transitions. [2018-03-28 13:32:56,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-28 13:32:56,548 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 82 [2018-03-28 13:32:56,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:32:56,550 INFO L225 Difference]: With dead ends: 170 [2018-03-28 13:32:56,550 INFO L226 Difference]: Without dead ends: 159 [2018-03-28 13:32:56,552 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1155, Invalid=2385, Unknown=0, NotChecked=0, Total=3540 [2018-03-28 13:32:56,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-03-28 13:32:56,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2018-03-28 13:32:56,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-03-28 13:32:56,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 156 transitions. [2018-03-28 13:32:56,567 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 156 transitions. Word has length 82 [2018-03-28 13:32:56,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:32:56,568 INFO L459 AbstractCegarLoop]: Abstraction has 155 states and 156 transitions. [2018-03-28 13:32:56,568 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-28 13:32:56,569 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 156 transitions. [2018-03-28 13:32:56,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-03-28 13:32:56,573 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:56,573 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-03-28 13:32:56,574 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:56,574 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-03-28 13:32:56,579 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:56,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:56,610 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:32:56,894 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:56,894 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:32:57,504 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:32:57,525 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:32:57,525 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-03-28 13:32:57,526 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 13:32:57,526 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 13:32:57,527 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 13:32:57,527 INFO L87 Difference]: Start difference. First operand 155 states and 156 transitions. Second operand 64 states. [2018-03-28 13:32:59,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:32:59,188 INFO L93 Difference]: Finished difference Result 314 states and 331 transitions. [2018-03-28 13:32:59,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-28 13:32:59,188 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 154 [2018-03-28 13:32:59,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:32:59,191 INFO L225 Difference]: With dead ends: 314 [2018-03-28 13:32:59,191 INFO L226 Difference]: Without dead ends: 303 [2018-03-28 13:32:59,195 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=4867, Invalid=10385, Unknown=0, NotChecked=0, Total=15252 [2018-03-28 13:32:59,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-03-28 13:32:59,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2018-03-28 13:32:59,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2018-03-28 13:32:59,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 300 transitions. [2018-03-28 13:32:59,219 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 300 transitions. Word has length 154 [2018-03-28 13:32:59,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:32:59,220 INFO L459 AbstractCegarLoop]: Abstraction has 299 states and 300 transitions. [2018-03-28 13:32:59,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 13:32:59,220 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 300 transitions. [2018-03-28 13:32:59,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-03-28 13:32:59,227 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:32:59,227 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-03-28 13:32:59,227 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:32:59,227 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-03-28 13:32:59,240 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:32:59,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:32:59,306 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:33:00,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:33:00,326 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:33:02,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:33:02,645 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:33:02,646 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 128 [2018-03-28 13:33:02,646 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-28 13:33:02,648 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-28 13:33:02,650 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4160, Invalid=12096, Unknown=0, NotChecked=0, Total=16256 [2018-03-28 13:33:02,650 INFO L87 Difference]: Start difference. First operand 299 states and 300 transitions. Second operand 128 states. [2018-03-28 13:33:07,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:33:07,287 INFO L93 Difference]: Finished difference Result 602 states and 635 transitions. [2018-03-28 13:33:07,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-03-28 13:33:07,287 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 298 [2018-03-28 13:33:07,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:33:07,290 INFO L225 Difference]: With dead ends: 602 [2018-03-28 13:33:07,290 INFO L226 Difference]: Without dead ends: 591 [2018-03-28 13:33:07,296 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14169 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=19971, Invalid=43281, Unknown=0, NotChecked=0, Total=63252 [2018-03-28 13:33:07,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-03-28 13:33:07,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 587. [2018-03-28 13:33:07,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2018-03-28 13:33:07,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 588 transitions. [2018-03-28 13:33:07,322 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 588 transitions. Word has length 298 [2018-03-28 13:33:07,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:33:07,322 INFO L459 AbstractCegarLoop]: Abstraction has 587 states and 588 transitions. [2018-03-28 13:33:07,322 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-28 13:33:07,322 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 588 transitions. [2018-03-28 13:33:07,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-03-28 13:33:07,338 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:33:07,339 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-03-28 13:33:07,339 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:33:07,339 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-03-28 13:33:07,349 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:33:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:33:07,443 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:33:11,011 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:33:11,012 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:33:19,691 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:33:19,713 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:33:19,713 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129] total 256 [2018-03-28 13:33:19,714 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-03-28 13:33:19,716 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-03-28 13:33:19,718 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16512, Invalid=48768, Unknown=0, NotChecked=0, Total=65280 [2018-03-28 13:33:19,718 INFO L87 Difference]: Start difference. First operand 587 states and 588 transitions. Second operand 256 states. [2018-03-28 13:33:38,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:33:38,458 INFO L93 Difference]: Finished difference Result 1178 states and 1243 transitions. [2018-03-28 13:33:38,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2018-03-28 13:33:38,458 INFO L78 Accepts]: Start accepts. Automaton has 256 states. Word has length 586 [2018-03-28 13:33:38,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:33:38,464 INFO L225 Difference]: With dead ends: 1178 [2018-03-28 13:33:38,464 INFO L226 Difference]: Without dead ends: 1167 [2018-03-28 13:33:38,473 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1423 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 506 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59033 ImplicationChecksByTransitivity, 28.2s TimeCoverageRelationStatistics Valid=80899, Invalid=176657, Unknown=0, NotChecked=0, Total=257556 [2018-03-28 13:33:38,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2018-03-28 13:33:38,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1163. [2018-03-28 13:33:38,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2018-03-28 13:33:38,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1164 transitions. [2018-03-28 13:33:38,512 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1164 transitions. Word has length 586 [2018-03-28 13:33:38,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:33:38,513 INFO L459 AbstractCegarLoop]: Abstraction has 1163 states and 1164 transitions. [2018-03-28 13:33:38,514 INFO L460 AbstractCegarLoop]: Interpolant automaton has 256 states. [2018-03-28 13:33:38,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1164 transitions. [2018-03-28 13:33:38,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2018-03-28 13:33:38,527 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:33:38,528 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-03-28 13:33:38,528 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 13:33:38,528 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-03-28 13:33:38,537 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:33:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:33:38,749 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:33:53,313 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:33:53,313 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:34:30,291 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-28 13:34:30,314 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:34:30,315 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257] total 512 [2018-03-28 13:34:30,317 INFO L442 AbstractCegarLoop]: Interpolant automaton has 512 states [2018-03-28 13:34:30,326 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 512 interpolants. [2018-03-28 13:34:30,332 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65792, Invalid=195840, Unknown=0, NotChecked=0, Total=261632 [2018-03-28 13:34:30,333 INFO L87 Difference]: Start difference. First operand 1163 states and 1164 transitions. Second operand 512 states. Received shutdown request... [2018-03-28 13:35:08,572 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 448 states. [2018-03-28 13:35:08,572 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 13:35:08,576 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 13:35:08,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 01:35:08 BoogieIcfgContainer [2018-03-28 13:35:08,576 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 13:35:08,577 INFO L168 Benchmark]: Toolchain (without parser) took 135231.18 ms. Allocated memory was 304.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 247.5 MB in the beginning and 436.1 MB in the end (delta: -188.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-03-28 13:35:08,578 INFO L168 Benchmark]: CDTParser took 0.19 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-03-28 13:35:08,579 INFO L168 Benchmark]: CACSL2BoogieTranslator took 195.44 ms. Allocated memory is still 304.1 MB. Free memory was 247.5 MB in the beginning and 238.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-28 13:35:08,579 INFO L168 Benchmark]: Boogie Preprocessor took 23.04 ms. Allocated memory is still 304.1 MB. Free memory was 238.6 MB in the beginning and 236.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 13:35:08,580 INFO L168 Benchmark]: RCFGBuilder took 257.30 ms. Allocated memory was 304.1 MB in the beginning and 461.4 MB in the end (delta: 157.3 MB). Free memory was 236.6 MB in the beginning and 432.4 MB in the end (delta: -195.8 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-03-28 13:35:08,581 INFO L168 Benchmark]: TraceAbstraction took 134748.93 ms. Allocated memory was 461.4 MB in the beginning and 1.6 GB in the end (delta: 1.1 GB). Free memory was 432.4 MB in the beginning and 436.1 MB in the end (delta: -3.7 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-03-28 13:35:08,584 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.19 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 195.44 ms. Allocated memory is still 304.1 MB. Free memory was 247.5 MB in the beginning and 238.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.04 ms. Allocated memory is still 304.1 MB. Free memory was 238.6 MB in the beginning and 236.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 257.30 ms. Allocated memory was 304.1 MB in the beginning and 461.4 MB in the end (delta: 157.3 MB). Free memory was 236.6 MB in the beginning and 432.4 MB in the end (delta: -195.8 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 134748.93 ms. Allocated memory was 461.4 MB in the beginning and 1.6 GB in the end (delta: 1.1 GB). Free memory was 432.4 MB in the beginning and 436.1 MB in the end (delta: -3.7 MB). Peak memory consumption was 1.1 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 constructing difference of abstraction (1163states) and interpolant automaton (currently 448 states, 512 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 809 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (1163states) and interpolant automaton (currently 448 states, 512 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 809 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 134.7s OverallTime, 9 OverallIterations, 128 TraceHistogramMax, 64.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 181 SDtfs, 4777 SDslu, 2553 SDs, 0 SdLazy, 2717 SolverSat, 2609 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5542 GetRequests, 3748 SyntacticMatches, 2 SemanticMatches, 1791 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202573 ImplicationChecksByTransitivity, 113.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1163occurred in iteration=8, 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, 8 MinimizatonAttempts, 43 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 68.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_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_13-35-08-595.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-03-28_13-35-08-595.csv Completed graceful shutdown