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_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d4a2356 [2018-03-23 11:51:09,054 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-23 11:51:09,055 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-23 11:51:09,070 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-23 11:51:09,071 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-23 11:51:09,072 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-23 11:51:09,073 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-23 11:51:09,075 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-23 11:51:09,077 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-23 11:51:09,078 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-23 11:51:09,079 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-23 11:51:09,079 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-23 11:51:09,080 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-23 11:51:09,082 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-23 11:51:09,083 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-23 11:51:09,086 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-23 11:51:09,088 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-23 11:51:09,090 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-23 11:51:09,091 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-23 11:51:09,093 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-23 11:51:09,095 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-23 11:51:09,095 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-23 11:51:09,096 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-23 11:51:09,097 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-23 11:51:09,098 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-23 11:51:09,099 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-23 11:51:09,099 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-23 11:51:09,100 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-23 11:51:09,101 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-23 11:51:09,101 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-23 11:51:09,101 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-23 11:51:09,102 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-03-23 11:51:09,111 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-23 11:51:09,112 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-23 11:51:09,112 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-23 11:51:09,113 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-23 11:51:09,113 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-23 11:51:09,113 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-23 11:51:09,113 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-23 11:51:09,114 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-23 11:51:09,114 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-23 11:51:09,114 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-23 11:51:09,114 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-23 11:51:09,115 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-23 11:51:09,115 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-23 11:51:09,115 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-23 11:51:09,115 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-03-23 11:51:09,115 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-23 11:51:09,116 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-23 11:51:09,116 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-23 11:51:09,116 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-23 11:51:09,116 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-23 11:51:09,116 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-03-23 11:51:09,117 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-23 11:51:09,117 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-23 11:51:09,117 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-23 11:51:09,117 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-23 11:51:09,117 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-23 11:51:09,118 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-23 11:51:09,118 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-23 11:51:09,118 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-03-23 11:51:09,118 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-23 11:51:09,118 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-23 11:51:09,119 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-23 11:51:09,119 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-23 11:51:09,120 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-23 11:51:09,156 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-23 11:51:09,169 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-23 11:51:09,173 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-23 11:51:09,175 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-23 11:51:09,175 INFO L276 PluginConnector]: CDTParser initialized [2018-03-23 11:51:09,176 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-03-23 11:51:09,505 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGfbe3310b1 [2018-03-23 11:51:09,619 INFO L291 CDTParser]: IsIndexed: true [2018-03-23 11:51:09,619 INFO L292 CDTParser]: Found 1 translation units. [2018-03-23 11:51:09,619 INFO L171 CDTParser]: Scanning ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-03-23 11:51:09,620 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-23 11:51:09,620 INFO L215 ultiparseSymbolTable]: [2018-03-23 11:51:09,620 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-23 11:51:09,620 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__foo ('foo') in ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-03-23 11:51:09,620 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-03-23 11:51:09,620 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-23 11:51:09,620 INFO L233 ultiparseSymbolTable]: [2018-03-23 11:51:09,634 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGfbe3310b1 [2018-03-23 11:51:09,638 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-23 11:51:09,641 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-23 11:51:09,642 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-23 11:51:09,642 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-23 11:51:09,646 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-23 11:51:09,647 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,649 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73f2cd70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09, skipping insertion in model container [2018-03-23 11:51:09,649 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,663 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-23 11:51:09,674 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-23 11:51:09,800 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-23 11:51:09,824 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-23 11:51:09,828 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 9 non ball SCCs. Number of states in SCCs 9. [2018-03-23 11:51:09,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09 WrapperNode [2018-03-23 11:51:09,837 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-23 11:51:09,838 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-23 11:51:09,838 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-23 11:51:09,838 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-23 11:51:09,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,859 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,860 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,865 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,869 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (1/1) ... [2018-03-23 11:51:09,873 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-23 11:51:09,873 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-23 11:51:09,873 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-23 11:51:09,874 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-23 11:51:09,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (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-23 11:51:09,921 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-23 11:51:09,921 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-23 11:51:09,922 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__foo [2018-03-23 11:51:09,922 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-23 11:51:09,922 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__foo [2018-03-23 11:51:09,922 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-23 11:51:09,922 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-23 11:51:09,922 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-23 11:51:09,922 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-23 11:51:09,923 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-23 11:51:09,923 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-23 11:51:09,923 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-23 11:51:09,923 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-23 11:51:10,207 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-23 11:51:10,208 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 11:51:10 BoogieIcfgContainer [2018-03-23 11:51:10,208 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-23 11:51:10,208 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-23 11:51:10,209 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-23 11:51:10,215 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-23 11:51:10,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.03 11:51:09" (1/3) ... [2018-03-23 11:51:10,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2133e3a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.03 11:51:10, skipping insertion in model container [2018-03-23 11:51:10,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 11:51:09" (2/3) ... [2018-03-23 11:51:10,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2133e3a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.03 11:51:10, skipping insertion in model container [2018-03-23 11:51:10,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 11:51:10" (3/3) ... [2018-03-23 11:51:10,219 INFO L107 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-03-23 11:51:10,228 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-23 11:51:10,233 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-03-23 11:51:10,271 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-23 11:51:10,272 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-23 11:51:10,272 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-23 11:51:10,272 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-23 11:51:10,272 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-23 11:51:10,273 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-23 11:51:10,273 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-23 11:51:10,273 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-23 11:51:10,273 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-23 11:51:10,274 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-23 11:51:10,293 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2018-03-23 11:51:10,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-03-23 11:51:10,298 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:10,299 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:10,299 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:10,303 INFO L82 PathProgramCache]: Analyzing trace with hash -1628091867, now seen corresponding path program 1 times [2018-03-23 11:51:10,304 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:10,304 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:10,345 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:10,345 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:10,345 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:10,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:10,398 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:10,496 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-23 11:51:10,499 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 11:51:10,500 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-03-23 11:51:10,502 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-23 11:51:10,515 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-23 11:51:10,516 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-23 11:51:10,519 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 3 states. [2018-03-23 11:51:10,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:10,628 INFO L93 Difference]: Finished difference Result 133 states and 155 transitions. [2018-03-23 11:51:10,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-23 11:51:10,630 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2018-03-23 11:51:10,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:10,641 INFO L225 Difference]: With dead ends: 133 [2018-03-23 11:51:10,641 INFO L226 Difference]: Without dead ends: 78 [2018-03-23 11:51:10,646 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-23 11:51:10,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-03-23 11:51:10,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-03-23 11:51:10,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-23 11:51:10,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-03-23 11:51:10,689 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 13 [2018-03-23 11:51:10,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:10,689 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-03-23 11:51:10,689 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-23 11:51:10,690 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-03-23 11:51:10,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-03-23 11:51:10,691 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:10,691 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:10,691 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:10,691 INFO L82 PathProgramCache]: Analyzing trace with hash -1198271325, now seen corresponding path program 1 times [2018-03-23 11:51:10,691 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:10,692 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:10,692 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:10,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:10,693 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:10,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:10,713 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:10,769 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-23 11:51:10,769 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 11:51:10,769 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-03-23 11:51:10,770 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-23 11:51:10,771 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-23 11:51:10,771 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-23 11:51:10,771 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 3 states. [2018-03-23 11:51:10,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:10,846 INFO L93 Difference]: Finished difference Result 78 states and 82 transitions. [2018-03-23 11:51:10,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-23 11:51:10,847 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 22 [2018-03-23 11:51:10,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:10,851 INFO L225 Difference]: With dead ends: 78 [2018-03-23 11:51:10,852 INFO L226 Difference]: Without dead ends: 77 [2018-03-23 11:51:10,853 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-23 11:51:10,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-03-23 11:51:10,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 67. [2018-03-23 11:51:10,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-23 11:51:10,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 71 transitions. [2018-03-23 11:51:10,861 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 71 transitions. Word has length 22 [2018-03-23 11:51:10,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:10,862 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 71 transitions. [2018-03-23 11:51:10,862 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-23 11:51:10,862 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 71 transitions. [2018-03-23 11:51:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-23 11:51:10,863 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:10,863 INFO L353 BasicCegarLoop]: trace histogram [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-23 11:51:10,863 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:10,864 INFO L82 PathProgramCache]: Analyzing trace with hash 1508294640, now seen corresponding path program 1 times [2018-03-23 11:51:10,864 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:10,864 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:10,865 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:10,865 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:10,865 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:10,890 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:10,950 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-23 11:51:10,950 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 11:51:10,950 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-03-23 11:51:10,951 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-23 11:51:10,951 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-23 11:51:10,951 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-23 11:51:10,952 INFO L87 Difference]: Start difference. First operand 67 states and 71 transitions. Second operand 5 states. [2018-03-23 11:51:11,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:11,023 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-03-23 11:51:11,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-23 11:51:11,023 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 23 [2018-03-23 11:51:11,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:11,025 INFO L225 Difference]: With dead ends: 67 [2018-03-23 11:51:11,025 INFO L226 Difference]: Without dead ends: 66 [2018-03-23 11:51:11,025 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-23 11:51:11,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-03-23 11:51:11,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-03-23 11:51:11,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-03-23 11:51:11,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 70 transitions. [2018-03-23 11:51:11,036 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 70 transitions. Word has length 23 [2018-03-23 11:51:11,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:11,037 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 70 transitions. [2018-03-23 11:51:11,037 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-23 11:51:11,037 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 70 transitions. [2018-03-23 11:51:11,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-23 11:51:11,038 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:11,038 INFO L353 BasicCegarLoop]: trace histogram [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-23 11:51:11,038 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:11,039 INFO L82 PathProgramCache]: Analyzing trace with hash 1508294641, now seen corresponding path program 1 times [2018-03-23 11:51:11,039 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:11,039 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:11,040 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:11,040 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:11,041 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:11,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:11,053 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:11,189 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-23 11:51:11,190 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 11:51:11,190 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-03-23 11:51:11,190 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-23 11:51:11,191 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-23 11:51:11,192 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-03-23 11:51:11,192 INFO L87 Difference]: Start difference. First operand 66 states and 70 transitions. Second operand 6 states. [2018-03-23 11:51:11,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:11,388 INFO L93 Difference]: Finished difference Result 75 states and 79 transitions. [2018-03-23 11:51:11,389 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-23 11:51:11,389 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-03-23 11:51:11,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:11,390 INFO L225 Difference]: With dead ends: 75 [2018-03-23 11:51:11,390 INFO L226 Difference]: Without dead ends: 74 [2018-03-23 11:51:11,391 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-03-23 11:51:11,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-03-23 11:51:11,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 67. [2018-03-23 11:51:11,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-23 11:51:11,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 71 transitions. [2018-03-23 11:51:11,401 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 71 transitions. Word has length 23 [2018-03-23 11:51:11,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:11,402 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 71 transitions. [2018-03-23 11:51:11,402 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-23 11:51:11,402 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 71 transitions. [2018-03-23 11:51:11,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-03-23 11:51:11,404 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:11,404 INFO L353 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, 1, 1, 1] [2018-03-23 11:51:11,404 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:11,404 INFO L82 PathProgramCache]: Analyzing trace with hash 1757973218, now seen corresponding path program 1 times [2018-03-23 11:51:11,404 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:11,405 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:11,406 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:11,406 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:11,406 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:11,420 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:11,466 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:11,467 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:11,467 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:11,487 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:11,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:11,514 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:11,548 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:11,573 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:11,573 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-03-23 11:51:11,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-23 11:51:11,574 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-23 11:51:11,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-23 11:51:11,574 INFO L87 Difference]: Start difference. First operand 67 states and 71 transitions. Second operand 5 states. [2018-03-23 11:51:11,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:11,652 INFO L93 Difference]: Finished difference Result 88 states and 93 transitions. [2018-03-23 11:51:11,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-23 11:51:11,652 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2018-03-23 11:51:11,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:11,654 INFO L225 Difference]: With dead ends: 88 [2018-03-23 11:51:11,654 INFO L226 Difference]: Without dead ends: 87 [2018-03-23 11:51:11,655 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 3 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-23 11:51:11,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-23 11:51:11,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2018-03-23 11:51:11,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-03-23 11:51:11,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-03-23 11:51:11,665 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 31 [2018-03-23 11:51:11,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:11,666 INFO L459 AbstractCegarLoop]: Abstraction has 75 states and 80 transitions. [2018-03-23 11:51:11,666 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-23 11:51:11,666 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 80 transitions. [2018-03-23 11:51:11,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-23 11:51:11,667 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:11,667 INFO L353 BasicCegarLoop]: trace histogram [2, 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, 1, 1] [2018-03-23 11:51:11,667 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:11,667 INFO L82 PathProgramCache]: Analyzing trace with hash -1337405038, now seen corresponding path program 1 times [2018-03-23 11:51:11,668 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:11,668 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:11,669 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:11,669 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:11,669 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:11,682 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:12,025 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:12,026 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:12,026 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:12,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:12,049 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:12,077 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:12,079 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:12,083 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:12,084 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:12,178 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:12,205 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:12,205 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-03-23 11:51:12,205 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-23 11:51:12,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-23 11:51:12,205 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-03-23 11:51:12,206 INFO L87 Difference]: Start difference. First operand 75 states and 80 transitions. Second operand 8 states. [2018-03-23 11:51:12,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:12,460 INFO L93 Difference]: Finished difference Result 87 states and 92 transitions. [2018-03-23 11:51:12,460 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-23 11:51:12,460 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-03-23 11:51:12,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:12,462 INFO L225 Difference]: With dead ends: 87 [2018-03-23 11:51:12,462 INFO L226 Difference]: Without dead ends: 86 [2018-03-23 11:51:12,462 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 27 SyntacticMatches, 6 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2018-03-23 11:51:12,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-23 11:51:12,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 76. [2018-03-23 11:51:12,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-03-23 11:51:12,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-03-23 11:51:12,471 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 32 [2018-03-23 11:51:12,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:12,471 INFO L459 AbstractCegarLoop]: Abstraction has 76 states and 81 transitions. [2018-03-23 11:51:12,471 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-23 11:51:12,471 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 81 transitions. [2018-03-23 11:51:12,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-23 11:51:12,474 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:12,474 INFO L353 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, 1, 1, 1, 1, 1] [2018-03-23 11:51:12,474 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:12,474 INFO L82 PathProgramCache]: Analyzing trace with hash 254608978, now seen corresponding path program 1 times [2018-03-23 11:51:12,474 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:12,474 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:12,475 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:12,475 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:12,475 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:12,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:12,482 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:12,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:12,545 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:12,545 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:12,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:12,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:12,577 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:12,644 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-23 11:51:12,668 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-03-23 11:51:12,668 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2018-03-23 11:51:12,668 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-23 11:51:12,669 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-23 11:51:12,669 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-03-23 11:51:12,669 INFO L87 Difference]: Start difference. First operand 76 states and 81 transitions. Second operand 10 states. [2018-03-23 11:51:12,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:12,983 INFO L93 Difference]: Finished difference Result 168 states and 183 transitions. [2018-03-23 11:51:12,983 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-03-23 11:51:12,983 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 33 [2018-03-23 11:51:12,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:12,984 INFO L225 Difference]: With dead ends: 168 [2018-03-23 11:51:12,984 INFO L226 Difference]: Without dead ends: 105 [2018-03-23 11:51:12,985 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-03-23 11:51:12,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-03-23 11:51:12,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 90. [2018-03-23 11:51:12,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-03-23 11:51:13,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 97 transitions. [2018-03-23 11:51:13,001 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 97 transitions. Word has length 33 [2018-03-23 11:51:13,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:13,001 INFO L459 AbstractCegarLoop]: Abstraction has 90 states and 97 transitions. [2018-03-23 11:51:13,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-23 11:51:13,001 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 97 transitions. [2018-03-23 11:51:13,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-23 11:51:13,004 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:13,004 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:13,004 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:13,005 INFO L82 PathProgramCache]: Analyzing trace with hash 127101827, now seen corresponding path program 2 times [2018-03-23 11:51:13,005 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:13,005 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:13,006 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:13,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:13,006 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:13,021 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:13,188 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:13,189 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:13,189 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:13,201 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:13,219 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:51:13,219 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:13,222 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:13,366 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 11:51:13,398 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-03-23 11:51:13,398 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2018-03-23 11:51:13,398 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-23 11:51:13,399 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-23 11:51:13,399 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-03-23 11:51:13,399 INFO L87 Difference]: Start difference. First operand 90 states and 97 transitions. Second operand 18 states. [2018-03-23 11:51:13,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:13,553 INFO L93 Difference]: Finished difference Result 202 states and 218 transitions. [2018-03-23 11:51:13,554 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 11:51:13,554 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 40 [2018-03-23 11:51:13,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:13,555 INFO L225 Difference]: With dead ends: 202 [2018-03-23 11:51:13,555 INFO L226 Difference]: Without dead ends: 126 [2018-03-23 11:51:13,556 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=490, Unknown=0, NotChecked=0, Total=650 [2018-03-23 11:51:13,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-03-23 11:51:13,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 118. [2018-03-23 11:51:13,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-03-23 11:51:13,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 125 transitions. [2018-03-23 11:51:13,570 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 125 transitions. Word has length 40 [2018-03-23 11:51:13,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:13,570 INFO L459 AbstractCegarLoop]: Abstraction has 118 states and 125 transitions. [2018-03-23 11:51:13,570 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-23 11:51:13,571 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 125 transitions. [2018-03-23 11:51:13,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-03-23 11:51:13,572 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:13,573 INFO L353 BasicCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:13,573 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:13,573 INFO L82 PathProgramCache]: Analyzing trace with hash 324897333, now seen corresponding path program 1 times [2018-03-23 11:51:13,573 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:13,573 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:13,574 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:13,574 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:13,575 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:13,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:13,588 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:13,697 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-03-23 11:51:13,697 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:13,697 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:13,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:13,724 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:13,778 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-03-23 11:51:13,799 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:13,799 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-03-23 11:51:13,800 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-23 11:51:13,800 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-23 11:51:13,800 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-03-23 11:51:13,800 INFO L87 Difference]: Start difference. First operand 118 states and 125 transitions. Second operand 14 states. [2018-03-23 11:51:14,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:14,109 INFO L93 Difference]: Finished difference Result 214 states and 227 transitions. [2018-03-23 11:51:14,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 11:51:14,109 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 69 [2018-03-23 11:51:14,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:14,111 INFO L225 Difference]: With dead ends: 214 [2018-03-23 11:51:14,111 INFO L226 Difference]: Without dead ends: 135 [2018-03-23 11:51:14,112 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=119, Invalid=343, Unknown=0, NotChecked=0, Total=462 [2018-03-23 11:51:14,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-03-23 11:51:14,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 118. [2018-03-23 11:51:14,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-03-23 11:51:14,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 124 transitions. [2018-03-23 11:51:14,123 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 124 transitions. Word has length 69 [2018-03-23 11:51:14,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:14,123 INFO L459 AbstractCegarLoop]: Abstraction has 118 states and 124 transitions. [2018-03-23 11:51:14,123 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-23 11:51:14,123 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 124 transitions. [2018-03-23 11:51:14,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-03-23 11:51:14,125 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:14,125 INFO L353 BasicCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:14,125 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:14,126 INFO L82 PathProgramCache]: Analyzing trace with hash -1935939050, now seen corresponding path program 2 times [2018-03-23 11:51:14,126 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:14,126 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:14,127 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:14,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:14,127 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:14,144 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:14,226 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 48 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-03-23 11:51:14,227 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:14,227 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:14,232 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:14,261 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:51:14,261 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:14,265 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:14,291 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 48 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-03-23 11:51:14,325 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:14,325 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-03-23 11:51:14,325 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-23 11:51:14,325 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-23 11:51:14,325 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-03-23 11:51:14,326 INFO L87 Difference]: Start difference. First operand 118 states and 124 transitions. Second operand 7 states. [2018-03-23 11:51:14,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:14,447 INFO L93 Difference]: Finished difference Result 139 states and 148 transitions. [2018-03-23 11:51:14,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-23 11:51:14,448 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 78 [2018-03-23 11:51:14,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:14,450 INFO L225 Difference]: With dead ends: 139 [2018-03-23 11:51:14,450 INFO L226 Difference]: Without dead ends: 138 [2018-03-23 11:51:14,450 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 75 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-03-23 11:51:14,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-03-23 11:51:14,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 126. [2018-03-23 11:51:14,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-03-23 11:51:14,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 133 transitions. [2018-03-23 11:51:14,462 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 133 transitions. Word has length 78 [2018-03-23 11:51:14,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:14,462 INFO L459 AbstractCegarLoop]: Abstraction has 126 states and 133 transitions. [2018-03-23 11:51:14,462 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-23 11:51:14,463 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 133 transitions. [2018-03-23 11:51:14,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-03-23 11:51:14,464 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:14,464 INFO L353 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:14,465 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:14,465 INFO L82 PathProgramCache]: Analyzing trace with hash 115431646, now seen corresponding path program 1 times [2018-03-23 11:51:14,465 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:14,465 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:14,466 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:14,466 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:14,466 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:14,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:14,482 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:14,733 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 55 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-03-23 11:51:14,733 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:14,733 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:14,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:14,764 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:14,769 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:14,770 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:14,773 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:14,774 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:14,876 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 55 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-03-23 11:51:14,911 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:14,912 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 10 [2018-03-23 11:51:14,912 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-23 11:51:14,912 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-23 11:51:14,912 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-03-23 11:51:14,912 INFO L87 Difference]: Start difference. First operand 126 states and 133 transitions. Second operand 11 states. [2018-03-23 11:51:15,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:15,196 INFO L93 Difference]: Finished difference Result 138 states and 147 transitions. [2018-03-23 11:51:15,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-23 11:51:15,197 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 79 [2018-03-23 11:51:15,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:15,198 INFO L225 Difference]: With dead ends: 138 [2018-03-23 11:51:15,198 INFO L226 Difference]: Without dead ends: 137 [2018-03-23 11:51:15,198 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 73 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2018-03-23 11:51:15,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2018-03-23 11:51:15,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 127. [2018-03-23 11:51:15,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-03-23 11:51:15,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 134 transitions. [2018-03-23 11:51:15,206 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 134 transitions. Word has length 79 [2018-03-23 11:51:15,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:15,206 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 134 transitions. [2018-03-23 11:51:15,206 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-23 11:51:15,206 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 134 transitions. [2018-03-23 11:51:15,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-03-23 11:51:15,207 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:15,208 INFO L353 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:15,208 INFO L408 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:15,208 INFO L82 PathProgramCache]: Analyzing trace with hash -1952094074, now seen corresponding path program 1 times [2018-03-23 11:51:15,208 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:15,208 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:15,208 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:15,209 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:15,209 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:15,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:15,221 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:15,332 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 44 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-03-23 11:51:15,333 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:15,333 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:15,347 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:15,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:15,375 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:15,463 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-03-23 11:51:15,497 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:15,497 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-03-23 11:51:15,498 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-23 11:51:15,498 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-23 11:51:15,498 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-03-23 11:51:15,498 INFO L87 Difference]: Start difference. First operand 127 states and 134 transitions. Second operand 15 states. [2018-03-23 11:51:15,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:15,744 INFO L93 Difference]: Finished difference Result 215 states and 228 transitions. [2018-03-23 11:51:15,744 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-23 11:51:15,744 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 80 [2018-03-23 11:51:15,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:15,746 INFO L225 Difference]: With dead ends: 215 [2018-03-23 11:51:15,746 INFO L226 Difference]: Without dead ends: 134 [2018-03-23 11:51:15,746 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2018-03-23 11:51:15,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2018-03-23 11:51:15,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 123. [2018-03-23 11:51:15,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-03-23 11:51:15,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 127 transitions. [2018-03-23 11:51:15,754 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 127 transitions. Word has length 80 [2018-03-23 11:51:15,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:15,754 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 127 transitions. [2018-03-23 11:51:15,754 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-23 11:51:15,754 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 127 transitions. [2018-03-23 11:51:15,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-03-23 11:51:15,756 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:15,756 INFO L353 BasicCegarLoop]: trace histogram [7, 6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:15,756 INFO L408 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:15,756 INFO L82 PathProgramCache]: Analyzing trace with hash 1627776719, now seen corresponding path program 3 times [2018-03-23 11:51:15,756 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:15,756 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:15,757 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:15,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:15,757 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:15,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:15,770 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:15,903 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 91 proven. 22 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-03-23 11:51:15,903 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:15,903 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:15,918 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 11:51:15,935 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-03-23 11:51:15,935 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:15,941 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:16,112 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 73 proven. 23 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-03-23 11:51:16,133 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:16,133 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 25 [2018-03-23 11:51:16,133 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-03-23 11:51:16,134 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-03-23 11:51:16,134 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=530, Unknown=0, NotChecked=0, Total=600 [2018-03-23 11:51:16,134 INFO L87 Difference]: Start difference. First operand 123 states and 127 transitions. Second operand 25 states. [2018-03-23 11:51:16,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:16,581 INFO L93 Difference]: Finished difference Result 246 states and 257 transitions. [2018-03-23 11:51:16,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-03-23 11:51:16,581 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 87 [2018-03-23 11:51:16,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:16,583 INFO L225 Difference]: With dead ends: 246 [2018-03-23 11:51:16,583 INFO L226 Difference]: Without dead ends: 174 [2018-03-23 11:51:16,583 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=280, Invalid=1360, Unknown=0, NotChecked=0, Total=1640 [2018-03-23 11:51:16,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-03-23 11:51:16,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 161. [2018-03-23 11:51:16,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-03-23 11:51:16,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 166 transitions. [2018-03-23 11:51:16,590 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 166 transitions. Word has length 87 [2018-03-23 11:51:16,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:16,591 INFO L459 AbstractCegarLoop]: Abstraction has 161 states and 166 transitions. [2018-03-23 11:51:16,591 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-03-23 11:51:16,591 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 166 transitions. [2018-03-23 11:51:16,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-03-23 11:51:16,592 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:16,592 INFO L353 BasicCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:16,592 INFO L408 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:16,592 INFO L82 PathProgramCache]: Analyzing trace with hash -310174977, now seen corresponding path program 2 times [2018-03-23 11:51:16,592 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:16,592 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:16,593 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:16,593 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:16,593 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:16,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:16,603 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:16,704 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-03-23 11:51:16,705 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:16,705 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:16,715 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:16,734 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:51:16,734 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:16,736 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:16,821 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 68 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-03-23 11:51:16,842 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:16,843 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12] total 17 [2018-03-23 11:51:16,843 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-03-23 11:51:16,843 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-03-23 11:51:16,843 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2018-03-23 11:51:16,843 INFO L87 Difference]: Start difference. First operand 161 states and 166 transitions. Second operand 17 states. [2018-03-23 11:51:17,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:17,087 INFO L93 Difference]: Finished difference Result 257 states and 266 transitions. [2018-03-23 11:51:17,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-03-23 11:51:17,087 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2018-03-23 11:51:17,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:17,088 INFO L225 Difference]: With dead ends: 257 [2018-03-23 11:51:17,088 INFO L226 Difference]: Without dead ends: 179 [2018-03-23 11:51:17,089 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=203, Invalid=919, Unknown=0, NotChecked=0, Total=1122 [2018-03-23 11:51:17,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2018-03-23 11:51:17,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 160. [2018-03-23 11:51:17,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-03-23 11:51:17,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 163 transitions. [2018-03-23 11:51:17,095 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 163 transitions. Word has length 89 [2018-03-23 11:51:17,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:17,095 INFO L459 AbstractCegarLoop]: Abstraction has 160 states and 163 transitions. [2018-03-23 11:51:17,096 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-03-23 11:51:17,096 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 163 transitions. [2018-03-23 11:51:17,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-03-23 11:51:17,096 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:17,096 INFO L353 BasicCegarLoop]: trace histogram [7, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:17,097 INFO L408 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:17,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1033388843, now seen corresponding path program 1 times [2018-03-23 11:51:17,097 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:17,097 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:17,097 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:17,098 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:17,098 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:17,110 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:17,158 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-03-23 11:51:17,159 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:17,159 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:17,164 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:17,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:17,185 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:17,207 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-03-23 11:51:17,243 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:17,243 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-03-23 11:51:17,244 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-23 11:51:17,244 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-23 11:51:17,244 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-03-23 11:51:17,244 INFO L87 Difference]: Start difference. First operand 160 states and 163 transitions. Second operand 9 states. [2018-03-23 11:51:17,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:17,352 INFO L93 Difference]: Finished difference Result 203 states and 209 transitions. [2018-03-23 11:51:17,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-23 11:51:17,352 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 106 [2018-03-23 11:51:17,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:17,353 INFO L225 Difference]: With dead ends: 203 [2018-03-23 11:51:17,353 INFO L226 Difference]: Without dead ends: 183 [2018-03-23 11:51:17,354 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-03-23 11:51:17,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-03-23 11:51:17,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 168. [2018-03-23 11:51:17,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-03-23 11:51:17,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 171 transitions. [2018-03-23 11:51:17,363 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 171 transitions. Word has length 106 [2018-03-23 11:51:17,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:17,363 INFO L459 AbstractCegarLoop]: Abstraction has 168 states and 171 transitions. [2018-03-23 11:51:17,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-23 11:51:17,364 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 171 transitions. [2018-03-23 11:51:17,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-03-23 11:51:17,364 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:17,365 INFO L353 BasicCegarLoop]: trace histogram [11, 9, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:17,365 INFO L408 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:17,365 INFO L82 PathProgramCache]: Analyzing trace with hash -2126374397, now seen corresponding path program 4 times [2018-03-23 11:51:17,365 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:17,365 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:17,366 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:17,366 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:17,366 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:17,383 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:17,514 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 166 proven. 36 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2018-03-23 11:51:17,514 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:17,514 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:17,522 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 11:51:17,553 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 11:51:17,553 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:17,556 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:17,605 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 166 proven. 36 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2018-03-23 11:51:17,626 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:17,627 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-03-23 11:51:17,627 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-23 11:51:17,627 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-23 11:51:17,627 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-03-23 11:51:17,627 INFO L87 Difference]: Start difference. First operand 168 states and 171 transitions. Second operand 9 states. [2018-03-23 11:51:17,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:17,755 INFO L93 Difference]: Finished difference Result 186 states and 190 transitions. [2018-03-23 11:51:17,755 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 11:51:17,755 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 134 [2018-03-23 11:51:17,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:17,757 INFO L225 Difference]: With dead ends: 186 [2018-03-23 11:51:17,757 INFO L226 Difference]: Without dead ends: 185 [2018-03-23 11:51:17,758 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 131 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-03-23 11:51:17,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2018-03-23 11:51:17,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 176. [2018-03-23 11:51:17,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2018-03-23 11:51:17,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 180 transitions. [2018-03-23 11:51:17,769 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 180 transitions. Word has length 134 [2018-03-23 11:51:17,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:17,769 INFO L459 AbstractCegarLoop]: Abstraction has 176 states and 180 transitions. [2018-03-23 11:51:17,769 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-23 11:51:17,769 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 180 transitions. [2018-03-23 11:51:17,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-03-23 11:51:17,770 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:17,771 INFO L353 BasicCegarLoop]: trace histogram [11, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:17,771 INFO L408 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:17,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1493096815, now seen corresponding path program 2 times [2018-03-23 11:51:17,771 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:17,771 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:17,772 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:17,772 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:17,772 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:17,789 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:18,086 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 181 proven. 39 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-03-23 11:51:18,087 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:18,087 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:18,092 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:18,117 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:51:18,117 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:18,120 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:18,124 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:18,125 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:18,141 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:18,142 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:18,305 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 181 proven. 39 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-03-23 11:51:18,326 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:18,326 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 12 [2018-03-23 11:51:18,327 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-03-23 11:51:18,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-03-23 11:51:18,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2018-03-23 11:51:18,327 INFO L87 Difference]: Start difference. First operand 176 states and 180 transitions. Second operand 13 states. [2018-03-23 11:51:18,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:18,667 INFO L93 Difference]: Finished difference Result 185 states and 189 transitions. [2018-03-23 11:51:18,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-03-23 11:51:18,667 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 135 [2018-03-23 11:51:18,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:18,669 INFO L225 Difference]: With dead ends: 185 [2018-03-23 11:51:18,669 INFO L226 Difference]: Without dead ends: 184 [2018-03-23 11:51:18,670 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 127 SyntacticMatches, 9 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552 [2018-03-23 11:51:18,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2018-03-23 11:51:18,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 177. [2018-03-23 11:51:18,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2018-03-23 11:51:18,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 181 transitions. [2018-03-23 11:51:18,679 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 181 transitions. Word has length 135 [2018-03-23 11:51:18,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:18,680 INFO L459 AbstractCegarLoop]: Abstraction has 177 states and 181 transitions. [2018-03-23 11:51:18,680 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-03-23 11:51:18,680 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 181 transitions. [2018-03-23 11:51:18,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-03-23 11:51:18,681 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:18,681 INFO L353 BasicCegarLoop]: trace histogram [12, 10, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:18,681 INFO L408 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:18,682 INFO L82 PathProgramCache]: Analyzing trace with hash -354266750, now seen corresponding path program 5 times [2018-03-23 11:51:18,682 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:18,682 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:18,682 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:18,683 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:18,683 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:18,700 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:18,919 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 251 proven. 27 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2018-03-23 11:51:18,919 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:18,919 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:18,924 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 11:51:18,956 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-03-23 11:51:18,956 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:18,959 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:19,172 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 291 proven. 18 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-03-23 11:51:19,193 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:19,194 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 30 [2018-03-23 11:51:19,194 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-23 11:51:19,194 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-23 11:51:19,194 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=767, Unknown=0, NotChecked=0, Total=870 [2018-03-23 11:51:19,195 INFO L87 Difference]: Start difference. First operand 177 states and 181 transitions. Second operand 30 states. [2018-03-23 11:51:20,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:20,094 INFO L93 Difference]: Finished difference Result 320 states and 332 transitions. [2018-03-23 11:51:20,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-03-23 11:51:20,094 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 143 [2018-03-23 11:51:20,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:20,096 INFO L225 Difference]: With dead ends: 320 [2018-03-23 11:51:20,096 INFO L226 Difference]: Without dead ends: 240 [2018-03-23 11:51:20,098 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1057 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=783, Invalid=3507, Unknown=0, NotChecked=0, Total=4290 [2018-03-23 11:51:20,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-03-23 11:51:20,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 224. [2018-03-23 11:51:20,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-03-23 11:51:20,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 229 transitions. [2018-03-23 11:51:20,110 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 229 transitions. Word has length 143 [2018-03-23 11:51:20,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:20,111 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 229 transitions. [2018-03-23 11:51:20,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-23 11:51:20,111 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 229 transitions. [2018-03-23 11:51:20,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-03-23 11:51:20,112 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:20,112 INFO L353 BasicCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 8, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:20,112 INFO L408 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:20,112 INFO L82 PathProgramCache]: Analyzing trace with hash -1502561417, now seen corresponding path program 2 times [2018-03-23 11:51:20,113 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:20,113 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:20,113 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:20,114 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:20,114 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:20,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:20,132 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:20,251 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-03-23 11:51:20,251 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:20,251 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:20,275 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:20,292 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2018-03-23 11:51:20,292 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:20,296 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:20,323 INFO L700 Elim1Store]: detected not equals via solver [2018-03-23 11:51:20,324 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-23 11:51:20,324 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:20,326 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-23 11:51:20,326 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-23 11:51:20,378 INFO L700 Elim1Store]: detected not equals via solver [2018-03-23 11:51:20,378 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-23 11:51:20,379 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:20,391 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-23 11:51:20,392 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-23 11:51:20,503 INFO L700 Elim1Store]: detected not equals via solver [2018-03-23 11:51:20,504 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-23 11:51:20,504 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:20,506 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-23 11:51:20,506 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-23 11:51:20,556 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_~#mask~0.base| Int)) (and (= (store |c_old(#valid)| |main_~#mask~0.base| 0) |c_#valid|) (= (select |c_old(#valid)| |main_~#mask~0.base|) 0))) is different from true [2018-03-23 11:51:20,592 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2018-03-23 11:51:20,613 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-03-23 11:51:20,613 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2018-03-23 11:51:20,614 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-03-23 11:51:20,614 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-03-23 11:51:20,614 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=102, Unknown=1, NotChecked=20, Total=156 [2018-03-23 11:51:20,614 INFO L87 Difference]: Start difference. First operand 224 states and 229 transitions. Second operand 13 states. [2018-03-23 11:51:20,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:20,874 INFO L93 Difference]: Finished difference Result 266 states and 276 transitions. [2018-03-23 11:51:20,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-03-23 11:51:20,874 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 153 [2018-03-23 11:51:20,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:20,875 INFO L225 Difference]: With dead ends: 266 [2018-03-23 11:51:20,875 INFO L226 Difference]: Without dead ends: 234 [2018-03-23 11:51:20,876 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 146 SyntacticMatches, 5 SemanticMatches, 24 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=442, Unknown=1, NotChecked=46, Total=650 [2018-03-23 11:51:20,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2018-03-23 11:51:20,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 224. [2018-03-23 11:51:20,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-03-23 11:51:20,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 228 transitions. [2018-03-23 11:51:20,891 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 228 transitions. Word has length 153 [2018-03-23 11:51:20,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:20,891 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 228 transitions. [2018-03-23 11:51:20,891 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-03-23 11:51:20,891 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 228 transitions. [2018-03-23 11:51:20,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-03-23 11:51:20,893 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:20,893 INFO L353 BasicCegarLoop]: trace histogram [16, 13, 13, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:20,893 INFO L408 AbstractCegarLoop]: === Iteration 20 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:20,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1737507266, now seen corresponding path program 3 times [2018-03-23 11:51:20,894 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:20,894 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:20,894 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:20,894 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:20,895 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:20,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:20,918 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:21,669 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 365 proven. 70 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2018-03-23 11:51:21,669 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:21,669 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:21,681 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 11:51:21,726 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-03-23 11:51:21,727 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:21,730 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:21,737 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:21,738 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:21,745 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:21,745 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:22,158 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 388 proven. 50 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2018-03-23 11:51:22,178 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:22,179 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 17] total 30 [2018-03-23 11:51:22,179 INFO L442 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-03-23 11:51:22,179 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-03-23 11:51:22,180 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=799, Unknown=0, NotChecked=0, Total=930 [2018-03-23 11:51:22,180 INFO L87 Difference]: Start difference. First operand 224 states and 228 transitions. Second operand 31 states. [2018-03-23 11:51:23,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:23,508 INFO L93 Difference]: Finished difference Result 318 states and 327 transitions. [2018-03-23 11:51:23,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-23 11:51:23,508 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 191 [2018-03-23 11:51:23,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:23,510 INFO L225 Difference]: With dead ends: 318 [2018-03-23 11:51:23,510 INFO L226 Difference]: Without dead ends: 317 [2018-03-23 11:51:23,511 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 171 SyntacticMatches, 6 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1955 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=987, Invalid=4713, Unknown=0, NotChecked=0, Total=5700 [2018-03-23 11:51:23,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2018-03-23 11:51:23,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 272. [2018-03-23 11:51:23,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2018-03-23 11:51:23,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 278 transitions. [2018-03-23 11:51:23,531 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 278 transitions. Word has length 191 [2018-03-23 11:51:23,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:23,532 INFO L459 AbstractCegarLoop]: Abstraction has 272 states and 278 transitions. [2018-03-23 11:51:23,532 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-03-23 11:51:23,532 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 278 transitions. [2018-03-23 11:51:23,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-03-23 11:51:23,533 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:23,534 INFO L353 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 11, 11, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:23,534 INFO L408 AbstractCegarLoop]: === Iteration 21 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:23,534 INFO L82 PathProgramCache]: Analyzing trace with hash -454863567, now seen corresponding path program 1 times [2018-03-23 11:51:23,534 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:23,534 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:23,535 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:23,535 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:23,535 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:23,554 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:23,656 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2018-03-23 11:51:23,656 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:23,657 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:23,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:23,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:23,715 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:23,911 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 513 proven. 33 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-03-23 11:51:23,947 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:23,947 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 16] total 19 [2018-03-23 11:51:23,948 INFO L442 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-03-23 11:51:23,948 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-03-23 11:51:23,948 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2018-03-23 11:51:23,948 INFO L87 Difference]: Start difference. First operand 272 states and 278 transitions. Second operand 19 states. [2018-03-23 11:51:24,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:24,317 INFO L93 Difference]: Finished difference Result 433 states and 446 transitions. [2018-03-23 11:51:24,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-03-23 11:51:24,317 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 202 [2018-03-23 11:51:24,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:24,319 INFO L225 Difference]: With dead ends: 433 [2018-03-23 11:51:24,319 INFO L226 Difference]: Without dead ends: 297 [2018-03-23 11:51:24,319 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 413 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=291, Invalid=1431, Unknown=0, NotChecked=0, Total=1722 [2018-03-23 11:51:24,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2018-03-23 11:51:24,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 288. [2018-03-23 11:51:24,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2018-03-23 11:51:24,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 292 transitions. [2018-03-23 11:51:24,334 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 292 transitions. Word has length 202 [2018-03-23 11:51:24,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:24,335 INFO L459 AbstractCegarLoop]: Abstraction has 288 states and 292 transitions. [2018-03-23 11:51:24,335 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-03-23 11:51:24,335 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 292 transitions. [2018-03-23 11:51:24,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-03-23 11:51:24,336 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:24,336 INFO L353 BasicCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 13, 13, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:24,336 INFO L408 AbstractCegarLoop]: === Iteration 22 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:24,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1002114580, now seen corresponding path program 2 times [2018-03-23 11:51:24,336 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:24,336 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:24,337 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:24,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:24,337 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:24,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:24,355 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:24,469 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 934 trivial. 0 not checked. [2018-03-23 11:51:24,469 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:24,469 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:24,478 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:24,539 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:51:24,539 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:24,545 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:24,763 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 458 proven. 62 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2018-03-23 11:51:24,784 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:24,785 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 20] total 24 [2018-03-23 11:51:24,785 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-23 11:51:24,785 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-23 11:51:24,785 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2018-03-23 11:51:24,786 INFO L87 Difference]: Start difference. First operand 288 states and 292 transitions. Second operand 24 states. [2018-03-23 11:51:25,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:25,324 INFO L93 Difference]: Finished difference Result 402 states and 411 transitions. [2018-03-23 11:51:25,325 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-23 11:51:25,325 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 227 [2018-03-23 11:51:25,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:25,327 INFO L225 Difference]: With dead ends: 402 [2018-03-23 11:51:25,327 INFO L226 Difference]: Without dead ends: 288 [2018-03-23 11:51:25,329 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 789 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=435, Invalid=2535, Unknown=0, NotChecked=0, Total=2970 [2018-03-23 11:51:25,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-03-23 11:51:25,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 278. [2018-03-23 11:51:25,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-03-23 11:51:25,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 280 transitions. [2018-03-23 11:51:25,342 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 280 transitions. Word has length 227 [2018-03-23 11:51:25,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:25,343 INFO L459 AbstractCegarLoop]: Abstraction has 278 states and 280 transitions. [2018-03-23 11:51:25,343 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-23 11:51:25,343 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 280 transitions. [2018-03-23 11:51:25,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-03-23 11:51:25,344 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:25,344 INFO L353 BasicCegarLoop]: trace histogram [24, 20, 20, 19, 19, 19, 19, 19, 19, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:25,344 INFO L408 AbstractCegarLoop]: === Iteration 23 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:25,344 INFO L82 PathProgramCache]: Analyzing trace with hash -736672462, now seen corresponding path program 4 times [2018-03-23 11:51:25,345 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:25,345 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:25,345 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:25,345 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:25,345 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:25,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:25,369 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:26,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1931 backedges. 815 proven. 86 refuted. 0 times theorem prover too weak. 1030 trivial. 0 not checked. [2018-03-23 11:51:26,002 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:26,002 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:26,013 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 11:51:26,063 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 11:51:26,063 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:26,068 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:26,070 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:26,070 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:26,084 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:26,084 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:26,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1931 backedges. 656 proven. 509 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2018-03-23 11:51:26,631 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:26,632 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2018-03-23 11:51:26,632 INFO L442 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-03-23 11:51:26,632 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-03-23 11:51:26,633 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=1300, Unknown=0, NotChecked=0, Total=1482 [2018-03-23 11:51:26,633 INFO L87 Difference]: Start difference. First operand 278 states and 280 transitions. Second operand 39 states. [2018-03-23 11:51:28,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:28,574 INFO L93 Difference]: Finished difference Result 401 states and 409 transitions. [2018-03-23 11:51:28,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-03-23 11:51:28,574 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 274 [2018-03-23 11:51:28,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:28,576 INFO L225 Difference]: With dead ends: 401 [2018-03-23 11:51:28,577 INFO L226 Difference]: Without dead ends: 400 [2018-03-23 11:51:28,579 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 250 SyntacticMatches, 8 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2630 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=998, Invalid=6658, Unknown=0, NotChecked=0, Total=7656 [2018-03-23 11:51:28,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2018-03-23 11:51:28,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 352. [2018-03-23 11:51:28,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 352 states. [2018-03-23 11:51:28,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 356 transitions. [2018-03-23 11:51:28,610 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 356 transitions. Word has length 274 [2018-03-23 11:51:28,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:28,611 INFO L459 AbstractCegarLoop]: Abstraction has 352 states and 356 transitions. [2018-03-23 11:51:28,611 INFO L460 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-03-23 11:51:28,611 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 356 transitions. [2018-03-23 11:51:28,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2018-03-23 11:51:28,613 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:28,614 INFO L353 BasicCegarLoop]: trace histogram [31, 26, 26, 25, 25, 25, 25, 25, 25, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:28,614 INFO L408 AbstractCegarLoop]: === Iteration 24 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:28,614 INFO L82 PathProgramCache]: Analyzing trace with hash 62942079, now seen corresponding path program 5 times [2018-03-23 11:51:28,614 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:28,614 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:28,615 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:28,615 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:28,615 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:28,652 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:29,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3305 backedges. 1197 proven. 159 refuted. 0 times theorem prover too weak. 1949 trivial. 0 not checked. [2018-03-23 11:51:29,650 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:29,650 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:29,657 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 11:51:29,764 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-03-23 11:51:29,765 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:29,773 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:30,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3305 backedges. 1937 proven. 499 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2018-03-23 11:51:30,439 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:30,440 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 29] total 46 [2018-03-23 11:51:30,440 INFO L442 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-03-23 11:51:30,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-03-23 11:51:30,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1899, Unknown=0, NotChecked=0, Total=2070 [2018-03-23 11:51:30,442 INFO L87 Difference]: Start difference. First operand 352 states and 356 transitions. Second operand 46 states. [2018-03-23 11:51:32,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:32,337 INFO L93 Difference]: Finished difference Result 508 states and 520 transitions. [2018-03-23 11:51:32,337 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-23 11:51:32,337 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 348 [2018-03-23 11:51:32,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:32,339 INFO L225 Difference]: With dead ends: 508 [2018-03-23 11:51:32,339 INFO L226 Difference]: Without dead ends: 425 [2018-03-23 11:51:32,341 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 327 SyntacticMatches, 1 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2241 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1006, Invalid=6650, Unknown=0, NotChecked=0, Total=7656 [2018-03-23 11:51:32,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2018-03-23 11:51:32,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 370. [2018-03-23 11:51:32,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-03-23 11:51:32,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 374 transitions. [2018-03-23 11:51:32,361 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 374 transitions. Word has length 348 [2018-03-23 11:51:32,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:32,362 INFO L459 AbstractCegarLoop]: Abstraction has 370 states and 374 transitions. [2018-03-23 11:51:32,362 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-03-23 11:51:32,362 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 374 transitions. [2018-03-23 11:51:32,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-03-23 11:51:32,363 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:32,364 INFO L353 BasicCegarLoop]: trace histogram [33, 28, 28, 27, 27, 27, 27, 27, 27, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:32,364 INFO L408 AbstractCegarLoop]: === Iteration 25 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:32,364 INFO L82 PathProgramCache]: Analyzing trace with hash 522985253, now seen corresponding path program 6 times [2018-03-23 11:51:32,364 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:32,364 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:32,365 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:32,365 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:32,365 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:32,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:32,402 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:33,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3792 backedges. 1489 proven. 134 refuted. 0 times theorem prover too weak. 2169 trivial. 0 not checked. [2018-03-23 11:51:33,429 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:33,429 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:33,435 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 11:51:33,520 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-03-23 11:51:33,520 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:33,527 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:34,144 INFO L134 CoverageAnalysis]: Checked inductivity of 3792 backedges. 2161 proven. 556 refuted. 0 times theorem prover too weak. 1075 trivial. 0 not checked. [2018-03-23 11:51:34,166 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:34,166 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 37] total 56 [2018-03-23 11:51:34,167 INFO L442 AbstractCegarLoop]: Interpolant automaton has 56 states [2018-03-23 11:51:34,167 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2018-03-23 11:51:34,168 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=2790, Unknown=0, NotChecked=0, Total=3080 [2018-03-23 11:51:34,168 INFO L87 Difference]: Start difference. First operand 370 states and 374 transitions. Second operand 56 states. [2018-03-23 11:51:36,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:36,737 INFO L93 Difference]: Finished difference Result 676 states and 691 transitions. [2018-03-23 11:51:36,737 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2018-03-23 11:51:36,737 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 366 [2018-03-23 11:51:36,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:36,739 INFO L225 Difference]: With dead ends: 676 [2018-03-23 11:51:36,739 INFO L226 Difference]: Without dead ends: 504 [2018-03-23 11:51:36,743 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 331 SyntacticMatches, 1 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5779 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2162, Invalid=14094, Unknown=0, NotChecked=0, Total=16256 [2018-03-23 11:51:36,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2018-03-23 11:51:36,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 486. [2018-03-23 11:51:36,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 486 states. [2018-03-23 11:51:36,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 492 transitions. [2018-03-23 11:51:36,765 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 492 transitions. Word has length 366 [2018-03-23 11:51:36,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:36,766 INFO L459 AbstractCegarLoop]: Abstraction has 486 states and 492 transitions. [2018-03-23 11:51:36,767 INFO L460 AbstractCegarLoop]: Interpolant automaton has 56 states. [2018-03-23 11:51:36,767 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 492 transitions. [2018-03-23 11:51:36,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2018-03-23 11:51:36,770 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:36,770 INFO L353 BasicCegarLoop]: trace histogram [41, 35, 35, 34, 34, 34, 34, 34, 34, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:36,770 INFO L408 AbstractCegarLoop]: === Iteration 26 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:36,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1666359055, now seen corresponding path program 7 times [2018-03-23 11:51:36,771 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:36,771 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:36,772 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:36,772 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:36,772 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:36,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:36,830 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:38,351 INFO L134 CoverageAnalysis]: Checked inductivity of 5959 backedges. 2510 proven. 1004 refuted. 0 times theorem prover too weak. 2445 trivial. 0 not checked. [2018-03-23 11:51:38,352 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:38,352 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:38,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:38,455 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:38,470 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:38,471 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:38,503 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:38,503 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:39,503 INFO L134 CoverageAnalysis]: Checked inductivity of 5959 backedges. 1935 proven. 217 refuted. 0 times theorem prover too weak. 3807 trivial. 0 not checked. [2018-03-23 11:51:39,524 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:39,524 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 20] total 47 [2018-03-23 11:51:39,524 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-03-23 11:51:39,525 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-03-23 11:51:39,525 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=2053, Unknown=0, NotChecked=0, Total=2256 [2018-03-23 11:51:39,525 INFO L87 Difference]: Start difference. First operand 486 states and 492 transitions. Second operand 48 states. [2018-03-23 11:51:42,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:42,770 INFO L93 Difference]: Finished difference Result 715 states and 736 transitions. [2018-03-23 11:51:42,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-03-23 11:51:42,806 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 449 [2018-03-23 11:51:42,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:42,811 INFO L225 Difference]: With dead ends: 715 [2018-03-23 11:51:42,811 INFO L226 Difference]: Without dead ends: 714 [2018-03-23 11:51:42,813 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 420 SyntacticMatches, 13 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4089 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=1763, Invalid=12279, Unknown=0, NotChecked=0, Total=14042 [2018-03-23 11:51:42,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2018-03-23 11:51:42,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 603. [2018-03-23 11:51:42,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 603 states. [2018-03-23 11:51:42,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 617 transitions. [2018-03-23 11:51:42,853 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 617 transitions. Word has length 449 [2018-03-23 11:51:42,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:42,854 INFO L459 AbstractCegarLoop]: Abstraction has 603 states and 617 transitions. [2018-03-23 11:51:42,854 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-03-23 11:51:42,855 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 617 transitions. [2018-03-23 11:51:42,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2018-03-23 11:51:42,859 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:42,859 INFO L353 BasicCegarLoop]: trace histogram [43, 37, 37, 36, 36, 36, 36, 36, 36, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:42,859 INFO L408 AbstractCegarLoop]: === Iteration 27 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:42,859 INFO L82 PathProgramCache]: Analyzing trace with hash -47253551, now seen corresponding path program 8 times [2018-03-23 11:51:42,860 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:42,860 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:42,860 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:42,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:51:42,861 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:42,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:42,901 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:43,988 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3457 proven. 651 refuted. 0 times theorem prover too weak. 2504 trivial. 0 not checked. [2018-03-23 11:51:43,989 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:43,989 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:43,994 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:51:44,070 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:51:44,071 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:44,081 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:44,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 4429 proven. 132 refuted. 0 times theorem prover too weak. 2051 trivial. 0 not checked. [2018-03-23 11:51:44,499 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:44,499 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 41 [2018-03-23 11:51:44,500 INFO L442 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-03-23 11:51:44,500 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-03-23 11:51:44,500 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1422, Unknown=0, NotChecked=0, Total=1640 [2018-03-23 11:51:44,500 INFO L87 Difference]: Start difference. First operand 603 states and 617 transitions. Second operand 41 states. [2018-03-23 11:51:45,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:45,013 INFO L93 Difference]: Finished difference Result 979 states and 1003 transitions. [2018-03-23 11:51:45,013 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-03-23 11:51:45,013 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 467 [2018-03-23 11:51:45,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:45,015 INFO L225 Difference]: With dead ends: 979 [2018-03-23 11:51:45,015 INFO L226 Difference]: Without dead ends: 580 [2018-03-23 11:51:45,016 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1014 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=605, Invalid=3301, Unknown=0, NotChecked=0, Total=3906 [2018-03-23 11:51:45,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2018-03-23 11:51:45,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 572. [2018-03-23 11:51:45,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 572 states. [2018-03-23 11:51:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 582 transitions. [2018-03-23 11:51:45,042 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 582 transitions. Word has length 467 [2018-03-23 11:51:45,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:45,042 INFO L459 AbstractCegarLoop]: Abstraction has 572 states and 582 transitions. [2018-03-23 11:51:45,042 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-03-23 11:51:45,043 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 582 transitions. [2018-03-23 11:51:45,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2018-03-23 11:51:45,047 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:45,048 INFO L353 BasicCegarLoop]: trace histogram [50, 43, 43, 42, 42, 42, 42, 42, 42, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:45,048 INFO L408 AbstractCegarLoop]: === Iteration 28 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:45,048 INFO L82 PathProgramCache]: Analyzing trace with hash 2104674398, now seen corresponding path program 9 times [2018-03-23 11:51:45,048 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:45,048 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:45,049 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:45,049 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:45,049 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:45,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:45,101 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:46,777 INFO L134 CoverageAnalysis]: Checked inductivity of 9002 backedges. 3422 proven. 1494 refuted. 0 times theorem prover too weak. 4086 trivial. 0 not checked. [2018-03-23 11:51:46,777 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:46,777 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:46,783 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 11:51:46,873 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-03-23 11:51:46,873 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:46,885 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:46,900 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:51:46,901 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:51:46,917 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:51:46,917 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:51:48,398 INFO L134 CoverageAnalysis]: Checked inductivity of 9002 backedges. 2796 proven. 254 refuted. 0 times theorem prover too weak. 5952 trivial. 0 not checked. [2018-03-23 11:51:48,419 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:48,420 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 25] total 59 [2018-03-23 11:51:48,420 INFO L442 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-03-23 11:51:48,420 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-03-23 11:51:48,421 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=3198, Unknown=0, NotChecked=0, Total=3540 [2018-03-23 11:51:48,421 INFO L87 Difference]: Start difference. First operand 572 states and 582 transitions. Second operand 60 states. [2018-03-23 11:51:51,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:51,842 INFO L93 Difference]: Finished difference Result 681 states and 694 transitions. [2018-03-23 11:51:51,843 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-03-23 11:51:51,843 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 541 [2018-03-23 11:51:51,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:51,845 INFO L225 Difference]: With dead ends: 681 [2018-03-23 11:51:51,845 INFO L226 Difference]: Without dead ends: 680 [2018-03-23 11:51:51,847 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 505 SyntacticMatches, 14 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9099 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=3319, Invalid=20861, Unknown=0, NotChecked=0, Total=24180 [2018-03-23 11:51:51,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2018-03-23 11:51:51,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 667. [2018-03-23 11:51:51,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 667 states. [2018-03-23 11:51:51,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 680 transitions. [2018-03-23 11:51:51,889 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 680 transitions. Word has length 541 [2018-03-23 11:51:51,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:51,890 INFO L459 AbstractCegarLoop]: Abstraction has 667 states and 680 transitions. [2018-03-23 11:51:51,890 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-03-23 11:51:51,890 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 680 transitions. [2018-03-23 11:51:51,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2018-03-23 11:51:51,895 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:51,896 INFO L353 BasicCegarLoop]: trace histogram [58, 50, 50, 49, 49, 49, 49, 49, 49, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:51,896 INFO L408 AbstractCegarLoop]: === Iteration 29 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:51,896 INFO L82 PathProgramCache]: Analyzing trace with hash -555408110, now seen corresponding path program 10 times [2018-03-23 11:51:51,896 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:51,896 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:51,897 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:51,897 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:51,897 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:51,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:51,950 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:53,648 INFO L134 CoverageAnalysis]: Checked inductivity of 12212 backedges. 3300 proven. 284 refuted. 0 times theorem prover too weak. 8628 trivial. 0 not checked. [2018-03-23 11:51:53,648 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:53,684 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:53,689 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 11:51:53,781 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 11:51:53,781 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:53,788 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:54,654 INFO L134 CoverageAnalysis]: Checked inductivity of 12212 backedges. 7312 proven. 203 refuted. 0 times theorem prover too weak. 4697 trivial. 0 not checked. [2018-03-23 11:51:54,689 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:54,690 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 32] total 52 [2018-03-23 11:51:54,690 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-23 11:51:54,691 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-23 11:51:54,691 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=2434, Unknown=0, NotChecked=0, Total=2652 [2018-03-23 11:51:54,691 INFO L87 Difference]: Start difference. First operand 667 states and 680 transitions. Second operand 52 states. [2018-03-23 11:51:56,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:51:56,633 INFO L93 Difference]: Finished difference Result 1109 states and 1140 transitions. [2018-03-23 11:51:56,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-03-23 11:51:56,633 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 624 [2018-03-23 11:51:56,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:51:56,636 INFO L225 Difference]: With dead ends: 1109 [2018-03-23 11:51:56,636 INFO L226 Difference]: Without dead ends: 710 [2018-03-23 11:51:56,638 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 595 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3028 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1007, Invalid=9705, Unknown=0, NotChecked=0, Total=10712 [2018-03-23 11:51:56,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2018-03-23 11:51:56,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 664. [2018-03-23 11:51:56,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 664 states. [2018-03-23 11:51:56,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 669 transitions. [2018-03-23 11:51:56,665 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 669 transitions. Word has length 624 [2018-03-23 11:51:56,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:51:56,665 INFO L459 AbstractCegarLoop]: Abstraction has 664 states and 669 transitions. [2018-03-23 11:51:56,666 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-23 11:51:56,666 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 669 transitions. [2018-03-23 11:51:56,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2018-03-23 11:51:56,670 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:51:56,670 INFO L353 BasicCegarLoop]: trace histogram [61, 53, 53, 52, 52, 52, 52, 52, 52, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:51:56,671 INFO L408 AbstractCegarLoop]: === Iteration 30 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:51:56,671 INFO L82 PathProgramCache]: Analyzing trace with hash -1500438281, now seen corresponding path program 11 times [2018-03-23 11:51:56,671 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:51:56,671 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:51:56,671 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:56,672 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:51:56,672 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:51:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:51:56,716 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:51:58,320 INFO L134 CoverageAnalysis]: Checked inductivity of 13622 backedges. 3855 proven. 360 refuted. 0 times theorem prover too weak. 9407 trivial. 0 not checked. [2018-03-23 11:51:58,320 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:51:58,320 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:51:58,327 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 11:51:58,490 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-03-23 11:51:58,490 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:51:58,502 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:51:59,367 INFO L134 CoverageAnalysis]: Checked inductivity of 13622 backedges. 6755 proven. 1183 refuted. 0 times theorem prover too weak. 5684 trivial. 0 not checked. [2018-03-23 11:51:59,399 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:51:59,400 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 41] total 64 [2018-03-23 11:51:59,401 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-23 11:51:59,401 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-23 11:51:59,401 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=3686, Unknown=0, NotChecked=0, Total=4032 [2018-03-23 11:51:59,402 INFO L87 Difference]: Start difference. First operand 664 states and 669 transitions. Second operand 64 states. [2018-03-23 11:52:02,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:52:02,415 INFO L93 Difference]: Finished difference Result 850 states and 863 transitions. [2018-03-23 11:52:02,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-03-23 11:52:02,415 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 651 [2018-03-23 11:52:02,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:52:02,417 INFO L225 Difference]: With dead ends: 850 [2018-03-23 11:52:02,418 INFO L226 Difference]: Without dead ends: 740 [2018-03-23 11:52:02,419 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 621 SyntacticMatches, 1 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5411 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=2175, Invalid=13827, Unknown=0, NotChecked=0, Total=16002 [2018-03-23 11:52:02,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2018-03-23 11:52:02,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 682. [2018-03-23 11:52:02,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 682 states. [2018-03-23 11:52:02,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 687 transitions. [2018-03-23 11:52:02,461 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 687 transitions. Word has length 651 [2018-03-23 11:52:02,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:52:02,462 INFO L459 AbstractCegarLoop]: Abstraction has 682 states and 687 transitions. [2018-03-23 11:52:02,462 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-23 11:52:02,463 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 687 transitions. [2018-03-23 11:52:02,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2018-03-23 11:52:02,468 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:52:02,469 INFO L353 BasicCegarLoop]: trace histogram [63, 55, 55, 54, 54, 54, 54, 54, 54, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:52:02,469 INFO L408 AbstractCegarLoop]: === Iteration 31 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:52:02,469 INFO L82 PathProgramCache]: Analyzing trace with hash 1994254033, now seen corresponding path program 12 times [2018-03-23 11:52:02,469 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:52:02,469 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:52:02,470 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:02,470 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:52:02,470 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:02,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:02,526 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:52:04,893 INFO L134 CoverageAnalysis]: Checked inductivity of 14607 backedges. 5011 proven. 2220 refuted. 0 times theorem prover too weak. 7376 trivial. 0 not checked. [2018-03-23 11:52:04,893 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:52:04,929 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:52:04,935 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 11:52:05,135 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-03-23 11:52:05,135 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:52:05,143 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:52:06,380 INFO L134 CoverageAnalysis]: Checked inductivity of 14607 backedges. 7105 proven. 1195 refuted. 0 times theorem prover too weak. 6307 trivial. 0 not checked. [2018-03-23 11:52:06,402 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:52:06,402 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 49] total 84 [2018-03-23 11:52:06,403 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-23 11:52:06,403 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-23 11:52:06,403 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=574, Invalid=6398, Unknown=0, NotChecked=0, Total=6972 [2018-03-23 11:52:06,404 INFO L87 Difference]: Start difference. First operand 682 states and 687 transitions. Second operand 84 states. [2018-03-23 11:52:10,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:52:10,993 INFO L93 Difference]: Finished difference Result 1072 states and 1088 transitions. [2018-03-23 11:52:10,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-03-23 11:52:10,993 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 669 [2018-03-23 11:52:10,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:52:10,997 INFO L225 Difference]: With dead ends: 1072 [2018-03-23 11:52:10,997 INFO L226 Difference]: Without dead ends: 846 [2018-03-23 11:52:10,999 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 814 GetRequests, 623 SyntacticMatches, 1 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13310 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=4740, Invalid=31932, Unknown=0, NotChecked=0, Total=36672 [2018-03-23 11:52:11,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2018-03-23 11:52:11,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 825. [2018-03-23 11:52:11,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 825 states. [2018-03-23 11:52:11,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 832 transitions. [2018-03-23 11:52:11,030 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 832 transitions. Word has length 669 [2018-03-23 11:52:11,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:52:11,030 INFO L459 AbstractCegarLoop]: Abstraction has 825 states and 832 transitions. [2018-03-23 11:52:11,030 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-23 11:52:11,030 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 832 transitions. [2018-03-23 11:52:11,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 780 [2018-03-23 11:52:11,035 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:52:11,035 INFO L353 BasicCegarLoop]: trace histogram [74, 65, 65, 64, 64, 64, 64, 64, 64, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:52:11,035 INFO L408 AbstractCegarLoop]: === Iteration 32 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:52:11,035 INFO L82 PathProgramCache]: Analyzing trace with hash 236055070, now seen corresponding path program 13 times [2018-03-23 11:52:11,035 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:52:11,035 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:52:11,036 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:11,036 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:52:11,036 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:11,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:11,076 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:52:13,101 INFO L134 CoverageAnalysis]: Checked inductivity of 20371 backedges. 5319 proven. 445 refuted. 0 times theorem prover too weak. 14607 trivial. 0 not checked. [2018-03-23 11:52:13,101 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:52:13,101 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:52:13,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:52:13,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:13,238 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:52:13,253 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:52:13,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:52:13,256 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:52:13,256 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:52:14,687 INFO L134 CoverageAnalysis]: Checked inductivity of 20371 backedges. 5319 proven. 445 refuted. 0 times theorem prover too weak. 14607 trivial. 0 not checked. [2018-03-23 11:52:14,708 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:52:14,708 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 46 [2018-03-23 11:52:14,709 INFO L442 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-03-23 11:52:14,709 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-03-23 11:52:14,709 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=331, Invalid=1831, Unknown=0, NotChecked=0, Total=2162 [2018-03-23 11:52:14,709 INFO L87 Difference]: Start difference. First operand 825 states and 832 transitions. Second operand 47 states. [2018-03-23 11:52:16,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:52:16,005 INFO L93 Difference]: Finished difference Result 854 states and 862 transitions. [2018-03-23 11:52:16,005 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-03-23 11:52:16,005 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 779 [2018-03-23 11:52:16,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:52:16,007 INFO L225 Difference]: With dead ends: 854 [2018-03-23 11:52:16,008 INFO L226 Difference]: Without dead ends: 853 [2018-03-23 11:52:16,008 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 739 SyntacticMatches, 22 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2031 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=887, Invalid=5275, Unknown=0, NotChecked=0, Total=6162 [2018-03-23 11:52:16,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2018-03-23 11:52:16,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 834. [2018-03-23 11:52:16,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 834 states. [2018-03-23 11:52:16,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 842 transitions. [2018-03-23 11:52:16,039 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 842 transitions. Word has length 779 [2018-03-23 11:52:16,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:52:16,039 INFO L459 AbstractCegarLoop]: Abstraction has 834 states and 842 transitions. [2018-03-23 11:52:16,039 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-03-23 11:52:16,039 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 842 transitions. [2018-03-23 11:52:16,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2018-03-23 11:52:16,044 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:52:16,044 INFO L353 BasicCegarLoop]: trace histogram [75, 66, 66, 65, 65, 65, 65, 65, 65, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:52:16,044 INFO L408 AbstractCegarLoop]: === Iteration 33 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:52:16,044 INFO L82 PathProgramCache]: Analyzing trace with hash 2046151173, now seen corresponding path program 14 times [2018-03-23 11:52:16,044 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:52:16,044 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:52:16,045 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:16,045 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 11:52:16,045 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:16,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:16,085 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:52:18,934 INFO L134 CoverageAnalysis]: Checked inductivity of 20969 backedges. 9355 proven. 1504 refuted. 0 times theorem prover too weak. 10110 trivial. 0 not checked. [2018-03-23 11:52:18,934 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:52:18,935 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:52:18,940 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 11:52:19,060 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 11:52:19,061 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:52:19,068 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:52:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 20969 backedges. 6362 proven. 396 refuted. 0 times theorem prover too weak. 14211 trivial. 0 not checked. [2018-03-23 11:52:20,465 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:52:20,465 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 46] total 84 [2018-03-23 11:52:20,466 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-23 11:52:20,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-23 11:52:20,467 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=543, Invalid=6429, Unknown=0, NotChecked=0, Total=6972 [2018-03-23 11:52:20,467 INFO L87 Difference]: Start difference. First operand 834 states and 842 transitions. Second operand 84 states. [2018-03-23 11:52:27,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:52:27,702 INFO L93 Difference]: Finished difference Result 1328 states and 1347 transitions. [2018-03-23 11:52:27,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2018-03-23 11:52:27,702 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 788 [2018-03-23 11:52:27,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:52:27,706 INFO L225 Difference]: With dead ends: 1328 [2018-03-23 11:52:27,706 INFO L226 Difference]: Without dead ends: 1090 [2018-03-23 11:52:27,711 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 970 GetRequests, 744 SyntacticMatches, 1 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16365 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=5858, Invalid=45444, Unknown=0, NotChecked=0, Total=51302 [2018-03-23 11:52:27,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2018-03-23 11:52:27,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 962. [2018-03-23 11:52:27,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 962 states. [2018-03-23 11:52:27,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 972 transitions. [2018-03-23 11:52:27,749 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 972 transitions. Word has length 788 [2018-03-23 11:52:27,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:52:27,750 INFO L459 AbstractCegarLoop]: Abstraction has 962 states and 972 transitions. [2018-03-23 11:52:27,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-23 11:52:27,750 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 972 transitions. [2018-03-23 11:52:27,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 908 [2018-03-23 11:52:27,759 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:52:27,759 INFO L353 BasicCegarLoop]: trace histogram [87, 77, 77, 76, 76, 76, 76, 76, 76, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:52:27,759 INFO L408 AbstractCegarLoop]: === Iteration 34 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:52:27,760 INFO L82 PathProgramCache]: Analyzing trace with hash 1389034577, now seen corresponding path program 15 times [2018-03-23 11:52:27,760 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:52:27,760 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:52:27,761 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:27,761 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:52:27,761 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:27,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:27,830 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:52:30,933 INFO L134 CoverageAnalysis]: Checked inductivity of 28484 backedges. 11715 proven. 1699 refuted. 0 times theorem prover too weak. 15070 trivial. 0 not checked. [2018-03-23 11:52:30,933 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:52:30,933 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:52:30,939 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 11:52:31,128 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-03-23 11:52:31,129 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:52:31,138 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:52:31,142 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:52:31,142 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:52:31,144 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:52:31,144 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:52:33,405 INFO L134 CoverageAnalysis]: Checked inductivity of 28484 backedges. 6985 proven. 539 refuted. 0 times theorem prover too weak. 20960 trivial. 0 not checked. [2018-03-23 11:52:33,426 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:52:33,427 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 29] total 65 [2018-03-23 11:52:33,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 66 states [2018-03-23 11:52:33,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2018-03-23 11:52:33,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=435, Invalid=3855, Unknown=0, NotChecked=0, Total=4290 [2018-03-23 11:52:33,428 INFO L87 Difference]: Start difference. First operand 962 states and 972 transitions. Second operand 66 states. [2018-03-23 11:52:39,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:52:39,424 INFO L93 Difference]: Finished difference Result 1133 states and 1149 transitions. [2018-03-23 11:52:39,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2018-03-23 11:52:39,424 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 907 [2018-03-23 11:52:39,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:52:39,427 INFO L225 Difference]: With dead ends: 1133 [2018-03-23 11:52:39,427 INFO L226 Difference]: Without dead ends: 1132 [2018-03-23 11:52:39,428 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 1045 GetRequests, 861 SyntacticMatches, 20 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7891 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=5443, Invalid=21947, Unknown=0, NotChecked=0, Total=27390 [2018-03-23 11:52:39,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2018-03-23 11:52:39,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1111. [2018-03-23 11:52:39,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1111 states. [2018-03-23 11:52:39,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1111 states to 1111 states and 1126 transitions. [2018-03-23 11:52:39,465 INFO L78 Accepts]: Start accepts. Automaton has 1111 states and 1126 transitions. Word has length 907 [2018-03-23 11:52:39,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:52:39,466 INFO L459 AbstractCegarLoop]: Abstraction has 1111 states and 1126 transitions. [2018-03-23 11:52:39,466 INFO L460 AbstractCegarLoop]: Interpolant automaton has 66 states. [2018-03-23 11:52:39,467 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1126 transitions. [2018-03-23 11:52:39,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1045 [2018-03-23 11:52:39,477 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:52:39,477 INFO L353 BasicCegarLoop]: trace histogram [101, 90, 90, 89, 89, 89, 89, 89, 89, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:52:39,478 INFO L408 AbstractCegarLoop]: === Iteration 35 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:52:39,478 INFO L82 PathProgramCache]: Analyzing trace with hash -535861153, now seen corresponding path program 16 times [2018-03-23 11:52:39,478 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:52:39,478 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:52:39,479 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:39,479 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:52:39,479 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:39,571 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:52:43,203 INFO L134 CoverageAnalysis]: Checked inductivity of 38779 backedges. 8965 proven. 642 refuted. 0 times theorem prover too weak. 29172 trivial. 0 not checked. [2018-03-23 11:52:43,203 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:52:43,203 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:52:43,208 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 11:52:43,409 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 11:52:43,410 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:52:43,420 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:52:43,423 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-23 11:52:43,423 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-23 11:52:43,432 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-23 11:52:43,432 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-23 11:52:45,186 INFO L134 CoverageAnalysis]: Checked inductivity of 38779 backedges. 8755 proven. 2532 refuted. 0 times theorem prover too weak. 27492 trivial. 0 not checked. [2018-03-23 11:52:45,208 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:52:45,209 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 34] total 34 [2018-03-23 11:52:45,209 INFO L442 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-03-23 11:52:45,209 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-03-23 11:52:45,209 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1063, Unknown=0, NotChecked=0, Total=1190 [2018-03-23 11:52:45,210 INFO L87 Difference]: Start difference. First operand 1111 states and 1126 transitions. Second operand 35 states. [2018-03-23 11:52:47,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:52:47,539 INFO L93 Difference]: Finished difference Result 1158 states and 1175 transitions. [2018-03-23 11:52:47,540 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-03-23 11:52:47,540 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 1044 [2018-03-23 11:52:47,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:52:47,543 INFO L225 Difference]: With dead ends: 1158 [2018-03-23 11:52:47,543 INFO L226 Difference]: Without dead ends: 1157 [2018-03-23 11:52:47,543 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 1112 GetRequests, 1015 SyntacticMatches, 26 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1404 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=517, Invalid=4739, Unknown=0, NotChecked=0, Total=5256 [2018-03-23 11:52:47,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2018-03-23 11:52:47,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1120. [2018-03-23 11:52:47,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1120 states. [2018-03-23 11:52:47,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1136 transitions. [2018-03-23 11:52:47,580 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1136 transitions. Word has length 1044 [2018-03-23 11:52:47,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:52:47,580 INFO L459 AbstractCegarLoop]: Abstraction has 1120 states and 1136 transitions. [2018-03-23 11:52:47,580 INFO L460 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-03-23 11:52:47,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1136 transitions. [2018-03-23 11:52:47,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1054 [2018-03-23 11:52:47,586 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:52:47,587 INFO L353 BasicCegarLoop]: trace histogram [102, 91, 91, 90, 90, 90, 90, 90, 90, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:52:47,587 INFO L408 AbstractCegarLoop]: === Iteration 36 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:52:47,587 INFO L82 PathProgramCache]: Analyzing trace with hash -1058290460, now seen corresponding path program 17 times [2018-03-23 11:52:47,587 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:52:47,587 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:52:47,588 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:47,588 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:52:47,588 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:52:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:52:47,646 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 11:52:52,244 INFO L134 CoverageAnalysis]: Checked inductivity of 39606 backedges. 10463 proven. 4452 refuted. 0 times theorem prover too weak. 24691 trivial. 0 not checked. [2018-03-23 11:52:52,244 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 11:52:52,244 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 11:52:52,250 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 11:52:52,641 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2018-03-23 11:52:52,641 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 11:52:52,657 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 11:52:54,588 INFO L134 CoverageAnalysis]: Checked inductivity of 39606 backedges. 10209 proven. 2452 refuted. 0 times theorem prover too weak. 26945 trivial. 0 not checked. [2018-03-23 11:52:54,611 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 11:52:54,611 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 61] total 104 [2018-03-23 11:52:54,612 INFO L442 AbstractCegarLoop]: Interpolant automaton has 104 states [2018-03-23 11:52:54,612 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2018-03-23 11:52:54,612 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=794, Invalid=9918, Unknown=0, NotChecked=0, Total=10712 [2018-03-23 11:52:54,613 INFO L87 Difference]: Start difference. First operand 1120 states and 1136 transitions. Second operand 104 states. [2018-03-23 11:53:01,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 11:53:01,083 INFO L93 Difference]: Finished difference Result 2272 states and 2333 transitions. [2018-03-23 11:53:01,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2018-03-23 11:53:01,083 INFO L78 Accepts]: Start accepts. Automaton has 104 states. Word has length 1053 [2018-03-23 11:53:01,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 11:53:01,091 INFO L225 Difference]: With dead ends: 2272 [2018-03-23 11:53:01,091 INFO L226 Difference]: Without dead ends: 1748 [2018-03-23 11:53:01,097 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 1229 GetRequests, 999 SyntacticMatches, 1 SemanticMatches, 229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18768 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=5184, Invalid=47946, Unknown=0, NotChecked=0, Total=53130 [2018-03-23 11:53:01,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1748 states. [2018-03-23 11:53:01,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1748 to 1710. [2018-03-23 11:53:01,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1710 states. [2018-03-23 11:53:01,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1710 states to 1710 states and 1753 transitions. [2018-03-23 11:53:01,159 INFO L78 Accepts]: Start accepts. Automaton has 1710 states and 1753 transitions. Word has length 1053 [2018-03-23 11:53:01,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 11:53:01,159 INFO L459 AbstractCegarLoop]: Abstraction has 1710 states and 1753 transitions. [2018-03-23 11:53:01,160 INFO L460 AbstractCegarLoop]: Interpolant automaton has 104 states. [2018-03-23 11:53:01,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1710 states and 1753 transitions. [2018-03-23 11:53:01,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1155 [2018-03-23 11:53:01,168 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 11:53:01,168 INFO L353 BasicCegarLoop]: trace histogram [112, 100, 100, 99, 99, 99, 99, 99, 99, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 11:53:01,169 INFO L408 AbstractCegarLoop]: === Iteration 37 === [__U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr0AssertViolationARRAY_INDEX, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr2RequiresViolation, __U_MULTI_fArraysWithLenghtAtDeclaration_false_valid_deref_read_c__fooErr1RequiresViolation, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 11:53:01,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1001187470, now seen corresponding path program 18 times [2018-03-23 11:53:01,169 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 11:53:01,169 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 11:53:01,170 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:53:01,170 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 11:53:01,170 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 11:53:01,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 11:53:01,271 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-03-23 11:53:03,395 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Timeout exceeded at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:235) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.access$0(Interpolator.java:233) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator$ProofTreeWalker.walk(Interpolator.java:130) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.interpolate(Interpolator.java:220) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:201) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:918) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.getInterpolants(ManagedScript.java:192) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.NestedInterpolantsBuilder.computeCraigInterpolants(NestedInterpolantsBuilder.java:281) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:267) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:203) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructCraig(TraceCheckConstructor.java:222) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.get(TraceCheckConstructor.java:179) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.MultiTrackRefinementStrategy.getTraceCheck(MultiTrackRefinementStrategy.java:222) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.checkFeasibility(BaseRefinementStrategy.java:231) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.executeStrategy(BaseRefinementStrategy.java:205) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:406) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:417) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:363) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:118) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:119) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:324) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.runToolchainDefault(DefaultToolchainJob.java:221) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.BasicToolchainJob.run(BasicToolchainJob.java:134) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-03-23 11:53:03,398 INFO L168 Benchmark]: Toolchain (without parser) took 113759.14 ms. Allocated memory was 306.7 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 250.9 MB in the beginning and 1.2 GB in the end (delta: -980.2 MB). Peak memory consumption was 2.0 GB. Max. memory is 5.3 GB. [2018-03-23 11:53:03,399 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 306.7 MB. Free memory is still 270.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-23 11:53:03,399 INFO L168 Benchmark]: CACSL2BoogieTranslator took 195.77 ms. Allocated memory is still 306.7 MB. Free memory was 249.9 MB in the beginning and 240.7 MB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 5.3 GB. [2018-03-23 11:53:03,399 INFO L168 Benchmark]: Boogie Preprocessor took 35.07 ms. Allocated memory is still 306.7 MB. Free memory was 240.7 MB in the beginning and 238.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-23 11:53:03,399 INFO L168 Benchmark]: RCFGBuilder took 334.74 ms. Allocated memory was 306.7 MB in the beginning and 469.2 MB in the end (delta: 162.5 MB). Free memory was 238.7 MB in the beginning and 436.2 MB in the end (delta: -197.5 MB). Peak memory consumption was 23.4 MB. Max. memory is 5.3 GB. [2018-03-23 11:53:03,400 INFO L168 Benchmark]: TraceAbstraction took 113188.72 ms. Allocated memory was 469.2 MB in the beginning and 2.3 GB in the end (delta: 1.8 GB). Free memory was 436.2 MB in the beginning and 1.2 GB in the end (delta: -794.8 MB). Peak memory consumption was 2.0 GB. Max. memory is 5.3 GB. [2018-03-23 11:53:03,402 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 306.7 MB. Free memory is still 270.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 195.77 ms. Allocated memory is still 306.7 MB. Free memory was 249.9 MB in the beginning and 240.7 MB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 35.07 ms. Allocated memory is still 306.7 MB. Free memory was 240.7 MB in the beginning and 238.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 334.74 ms. Allocated memory was 306.7 MB in the beginning and 469.2 MB in the end (delta: 162.5 MB). Free memory was 238.7 MB in the beginning and 436.2 MB in the end (delta: -197.5 MB). Peak memory consumption was 23.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 113188.72 ms. Allocated memory was 469.2 MB in the beginning and 2.3 GB in the end (delta: 1.8 GB). Free memory was 436.2 MB in the beginning and 1.2 GB in the end (delta: -794.8 MB). Peak memory consumption was 2.0 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Timeout exceeded de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Timeout exceeded: de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:235) RESULT: Ultimate could not prove your program: Toolchain returned no result. Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-23_11-53-03-408.csv Completed graceful shutdown