java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-35b68b2 [2018-04-06 22:31:51,151 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 22:31:51,152 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 22:31:51,166 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 22:31:51,166 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 22:31:51,167 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 22:31:51,168 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 22:31:51,170 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 22:31:51,172 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 22:31:51,173 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 22:31:51,174 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 22:31:51,174 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 22:31:51,175 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 22:31:51,176 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 22:31:51,177 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 22:31:51,179 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 22:31:51,181 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 22:31:51,183 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 22:31:51,184 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 22:31:51,186 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 22:31:51,188 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 22:31:51,188 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 22:31:51,189 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 22:31:51,189 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 22:31:51,190 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 22:31:51,192 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 22:31:51,192 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 22:31:51,193 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 22:31:51,193 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 22:31:51,194 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 22:31:51,194 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 22:31:51,195 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 22:31:51,219 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 22:31:51,219 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 22:31:51,220 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 22:31:51,220 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 22:31:51,220 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 22:31:51,221 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 22:31:51,221 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 22:31:51,221 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 22:31:51,221 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 22:31:51,221 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 22:31:51,222 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 22:31:51,222 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 22:31:51,222 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 22:31:51,223 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 22:31:51,223 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 22:31:51,223 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 22:31:51,223 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 22:31:51,223 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 22:31:51,223 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 22:31:51,224 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 22:31:51,224 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 22:31:51,224 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 22:31:51,224 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 22:31:51,224 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 22:31:51,225 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 22:31:51,225 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 22:31:51,225 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 22:31:51,225 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 22:31:51,225 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 22:31:51,226 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 22:31:51,226 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 22:31:51,226 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 22:31:51,226 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:51,226 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 22:31:51,227 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 22:31:51,227 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 22:31:51,228 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 22:31:51,228 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 22:31:51,262 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 22:31:51,274 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 22:31:51,279 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 22:31:51,280 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 22:31:51,281 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 22:31:51,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i [2018-04-06 22:31:51,605 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd40d6a6b8 [2018-04-06 22:31:51,725 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 22:31:51,725 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 22:31:51,726 INFO L168 CDTParser]: Scanning array3_false-valid-deref.i [2018-04-06 22:31:51,727 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 22:31:51,727 INFO L215 ultiparseSymbolTable]: [2018-04-06 22:31:51,727 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 22:31:51,727 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in array3_false-valid-deref.i [2018-04-06 22:31:51,728 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-04-06 22:31:51,728 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 22:31:51,728 INFO L233 ultiparseSymbolTable]: [2018-04-06 22:31:51,742 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd40d6a6b8 [2018-04-06 22:31:51,747 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 22:31:51,749 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-06 22:31:51,750 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 22:31:51,750 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 22:31:51,755 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 22:31:51,756 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28c4e7b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51, skipping insertion in model container [2018-04-06 22:31:51,758 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,772 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 22:31:51,784 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 22:31:51,902 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 22:31:51,918 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 22:31:51,922 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-04-06 22:31:51,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51 WrapperNode [2018-04-06 22:31:51,928 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 22:31:51,928 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 22:31:51,928 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 22:31:51,928 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 22:31:51,938 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,943 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,943 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,945 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,949 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,950 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... [2018-04-06 22:31:51,952 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 22:31:51,952 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 22:31:51,953 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 22:31:51,953 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 22:31:51,954 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 22:31:52,006 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 22:31:52,006 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 22:31:52,006 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-06 22:31:52,006 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 22:31:52,006 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-06 22:31:52,006 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 22:31:52,006 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-06 22:31:52,007 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 22:31:52,007 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 22:31:52,007 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 22:31:52,213 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 22:31:52,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 10:31:52 BoogieIcfgContainer [2018-04-06 22:31:52,214 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 22:31:52,215 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 22:31:52,215 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 22:31:52,218 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 22:31:52,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 10:31:51" (1/3) ... [2018-04-06 22:31:52,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@239ccfc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 10:31:52, skipping insertion in model container [2018-04-06 22:31:52,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 10:31:51" (2/3) ... [2018-04-06 22:31:52,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@239ccfc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 10:31:52, skipping insertion in model container [2018-04-06 22:31:52,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 10:31:52" (3/3) ... [2018-04-06 22:31:52,222 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.i [2018-04-06 22:31:52,232 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 22:31:52,239 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-04-06 22:31:52,274 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 22:31:52,275 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 22:31:52,275 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 22:31:52,275 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 22:31:52,275 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 22:31:52,275 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 22:31:52,275 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 22:31:52,275 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 22:31:52,276 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 22:31:52,277 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 22:31:52,294 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-04-06 22:31:52,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-04-06 22:31:52,300 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:52,301 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:52,301 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:52,307 INFO L82 PathProgramCache]: Analyzing trace with hash -1014533304, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:52,321 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:52,345 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:52,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 22:31:52,381 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:31:52,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 22:31:52,420 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 22:31:52,420 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-06 22:31:52,421 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-06 22:31:52,431 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-06 22:31:52,432 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-06 22:31:52,434 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-04-06 22:31:52,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:31:52,525 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2018-04-06 22:31:52,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-06 22:31:52,526 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-04-06 22:31:52,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:31:52,534 INFO L225 Difference]: With dead ends: 76 [2018-04-06 22:31:52,534 INFO L226 Difference]: Without dead ends: 40 [2018-04-06 22:31:52,538 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-06 22:31:52,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-04-06 22:31:52,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-04-06 22:31:52,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-04-06 22:31:52,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-04-06 22:31:52,570 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-04-06 22:31:52,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:31:52,570 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-04-06 22:31:52,571 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-06 22:31:52,571 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-04-06 22:31:52,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-04-06 22:31:52,572 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:52,572 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:52,572 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:52,572 INFO L82 PathProgramCache]: Analyzing trace with hash 1385183272, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:52,587 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:52,599 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:52,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 22:31:52,661 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:31:52,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 22:31:52,781 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 22:31:52,782 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-04-06 22:31:52,783 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-06 22:31:52,784 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-06 22:31:52,784 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-04-06 22:31:52,785 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 9 states. [2018-04-06 22:31:52,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:31:52,890 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-04-06 22:31:52,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-06 22:31:52,891 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-04-06 22:31:52,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:31:52,892 INFO L225 Difference]: With dead ends: 40 [2018-04-06 22:31:52,892 INFO L226 Difference]: Without dead ends: 39 [2018-04-06 22:31:52,893 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-04-06 22:31:52,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-04-06 22:31:52,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-04-06 22:31:52,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-04-06 22:31:52,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-04-06 22:31:52,897 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-04-06 22:31:52,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:31:52,897 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-04-06 22:31:52,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-06 22:31:52,897 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-04-06 22:31:52,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-04-06 22:31:52,898 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:52,898 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:52,898 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:52,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1029357923, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:52,911 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:52,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:52,925 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:52,960 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:52,960 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:31:52,984 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:53,005 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:31:53,005 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-04-06 22:31:53,006 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 22:31:53,006 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 22:31:53,006 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-04-06 22:31:53,006 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 8 states. [2018-04-06 22:31:53,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:31:53,086 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2018-04-06 22:31:53,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 22:31:53,087 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-04-06 22:31:53,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:31:53,088 INFO L225 Difference]: With dead ends: 62 [2018-04-06 22:31:53,088 INFO L226 Difference]: Without dead ends: 51 [2018-04-06 22:31:53,089 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-04-06 22:31:53,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-06 22:31:53,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2018-04-06 22:31:53,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-06 22:31:53,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-04-06 22:31:53,097 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 28 [2018-04-06 22:31:53,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:31:53,097 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-04-06 22:31:53,098 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 22:31:53,098 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-04-06 22:31:53,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-06 22:31:53,099 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:53,099 INFO L355 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:53,100 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:53,100 INFO L82 PathProgramCache]: Analyzing trace with hash 337492637, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:53,108 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:53,124 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:53,220 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:53,220 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:31:53,321 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:53,353 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:31:53,353 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-04-06 22:31:53,354 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-06 22:31:53,354 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-06 22:31:53,354 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-04-06 22:31:53,355 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 16 states. [2018-04-06 22:31:53,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:31:53,645 INFO L93 Difference]: Finished difference Result 98 states and 103 transitions. [2018-04-06 22:31:53,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-06 22:31:53,646 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-04-06 22:31:53,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:31:53,647 INFO L225 Difference]: With dead ends: 98 [2018-04-06 22:31:53,647 INFO L226 Difference]: Without dead ends: 87 [2018-04-06 22:31:53,648 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2018-04-06 22:31:53,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-06 22:31:53,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-04-06 22:31:53,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-06 22:31:53,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2018-04-06 22:31:53,657 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 46 [2018-04-06 22:31:53,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:31:53,658 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2018-04-06 22:31:53,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-06 22:31:53,658 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2018-04-06 22:31:53,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-04-06 22:31:53,659 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:53,660 INFO L355 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:53,660 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:53,660 INFO L82 PathProgramCache]: Analyzing trace with hash -1093029219, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:53,666 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:53,688 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:53,878 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:53,879 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:31:54,067 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:54,088 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:31:54,088 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-04-06 22:31:54,088 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-06 22:31:54,089 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-06 22:31:54,089 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-04-06 22:31:54,089 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand 32 states. [2018-04-06 22:31:54,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:31:54,860 INFO L93 Difference]: Finished difference Result 170 states and 179 transitions. [2018-04-06 22:31:54,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-06 22:31:54,861 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 82 [2018-04-06 22:31:54,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:31:54,863 INFO L225 Difference]: With dead ends: 170 [2018-04-06 22:31:54,863 INFO L226 Difference]: Without dead ends: 159 [2018-04-06 22:31:54,865 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1155, Invalid=2385, Unknown=0, NotChecked=0, Total=3540 [2018-04-06 22:31:54,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-04-06 22:31:54,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2018-04-06 22:31:54,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-04-06 22:31:54,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 156 transitions. [2018-04-06 22:31:54,879 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 156 transitions. Word has length 82 [2018-04-06 22:31:54,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:31:54,880 INFO L459 AbstractCegarLoop]: Abstraction has 155 states and 156 transitions. [2018-04-06 22:31:54,880 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-06 22:31:54,880 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 156 transitions. [2018-04-06 22:31:54,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-06 22:31:54,885 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:54,886 INFO L355 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:54,886 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:54,886 INFO L82 PathProgramCache]: Analyzing trace with hash 1820172957, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:54,893 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:54,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:54,926 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:55,235 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:55,235 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:31:55,853 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:55,874 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:31:55,874 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-04-06 22:31:55,875 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-06 22:31:55,875 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-06 22:31:55,877 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-04-06 22:31:55,877 INFO L87 Difference]: Start difference. First operand 155 states and 156 transitions. Second operand 64 states. [2018-04-06 22:31:57,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:31:57,584 INFO L93 Difference]: Finished difference Result 314 states and 331 transitions. [2018-04-06 22:31:57,585 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-06 22:31:57,585 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 154 [2018-04-06 22:31:57,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:31:57,588 INFO L225 Difference]: With dead ends: 314 [2018-04-06 22:31:57,588 INFO L226 Difference]: Without dead ends: 303 [2018-04-06 22:31:57,592 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=4867, Invalid=10385, Unknown=0, NotChecked=0, Total=15252 [2018-04-06 22:31:57,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-04-06 22:31:57,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2018-04-06 22:31:57,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2018-04-06 22:31:57,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 300 transitions. [2018-04-06 22:31:57,615 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 300 transitions. Word has length 154 [2018-04-06 22:31:57,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:31:57,616 INFO L459 AbstractCegarLoop]: Abstraction has 299 states and 300 transitions. [2018-04-06 22:31:57,616 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-06 22:31:57,616 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 300 transitions. [2018-04-06 22:31:57,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-04-06 22:31:57,622 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:31:57,623 INFO L355 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:31:57,623 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:31:57,623 INFO L82 PathProgramCache]: Analyzing trace with hash 1886749341, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:31:57,638 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:31:57,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:31:57,693 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:31:58,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:31:58,761 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:32:01,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:32:01,065 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:32:01,065 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 128 [2018-04-06 22:32:01,066 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-06 22:32:01,067 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-06 22:32:01,069 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4160, Invalid=12096, Unknown=0, NotChecked=0, Total=16256 [2018-04-06 22:32:01,070 INFO L87 Difference]: Start difference. First operand 299 states and 300 transitions. Second operand 128 states. [2018-04-06 22:32:05,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:32:05,676 INFO L93 Difference]: Finished difference Result 602 states and 635 transitions. [2018-04-06 22:32:05,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-04-06 22:32:05,676 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 298 [2018-04-06 22:32:05,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:32:05,679 INFO L225 Difference]: With dead ends: 602 [2018-04-06 22:32:05,679 INFO L226 Difference]: Without dead ends: 591 [2018-04-06 22:32:05,686 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14169 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=19971, Invalid=43281, Unknown=0, NotChecked=0, Total=63252 [2018-04-06 22:32:05,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-04-06 22:32:05,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 587. [2018-04-06 22:32:05,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2018-04-06 22:32:05,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 588 transitions. [2018-04-06 22:32:05,709 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 588 transitions. Word has length 298 [2018-04-06 22:32:05,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:32:05,710 INFO L459 AbstractCegarLoop]: Abstraction has 587 states and 588 transitions. [2018-04-06 22:32:05,710 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-06 22:32:05,710 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 588 transitions. [2018-04-06 22:32:05,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-04-06 22:32:05,726 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:32:05,726 INFO L355 BasicCegarLoop]: trace histogram [64, 63, 63, 63, 63, 63, 63, 63, 63, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:32:05,727 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:32:05,727 INFO L82 PathProgramCache]: Analyzing trace with hash 1529168541, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:32:05,736 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:32:05,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:32:05,846 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:32:09,438 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:32:09,438 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:32:18,112 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:32:18,133 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:32:18,134 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129] total 256 [2018-04-06 22:32:18,135 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-06 22:32:18,136 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-06 22:32:18,138 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16512, Invalid=48768, Unknown=0, NotChecked=0, Total=65280 [2018-04-06 22:32:18,139 INFO L87 Difference]: Start difference. First operand 587 states and 588 transitions. Second operand 256 states. [2018-04-06 22:32:36,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:32:36,434 INFO L93 Difference]: Finished difference Result 1178 states and 1243 transitions. [2018-04-06 22:32:36,475 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2018-04-06 22:32:36,475 INFO L78 Accepts]: Start accepts. Automaton has 256 states. Word has length 586 [2018-04-06 22:32:36,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:32:36,479 INFO L225 Difference]: With dead ends: 1178 [2018-04-06 22:32:36,479 INFO L226 Difference]: Without dead ends: 1167 [2018-04-06 22:32:36,485 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1423 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 506 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59033 ImplicationChecksByTransitivity, 27.8s TimeCoverageRelationStatistics Valid=80899, Invalid=176657, Unknown=0, NotChecked=0, Total=257556 [2018-04-06 22:32:36,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2018-04-06 22:32:36,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1163. [2018-04-06 22:32:36,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2018-04-06 22:32:36,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1164 transitions. [2018-04-06 22:32:36,522 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1164 transitions. Word has length 586 [2018-04-06 22:32:36,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:32:36,524 INFO L459 AbstractCegarLoop]: Abstraction has 1163 states and 1164 transitions. [2018-04-06 22:32:36,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 256 states. [2018-04-06 22:32:36,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1164 transitions. [2018-04-06 22:32:36,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2018-04-06 22:32:36,538 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:32:36,538 INFO L355 BasicCegarLoop]: trace histogram [128, 127, 127, 127, 127, 127, 127, 127, 127, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:32:36,539 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:32:36,539 INFO L82 PathProgramCache]: Analyzing trace with hash -1148927331, now seen corresponding path program 7 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:32:36,548 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:32:36,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:32:36,767 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 22:32:50,572 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:32:50,572 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:33:25,048 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:33:25,070 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 22:33:25,071 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257] total 512 [2018-04-06 22:33:25,073 INFO L442 AbstractCegarLoop]: Interpolant automaton has 512 states [2018-04-06 22:33:25,082 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 512 interpolants. [2018-04-06 22:33:25,088 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65792, Invalid=195840, Unknown=0, NotChecked=0, Total=261632 [2018-04-06 22:33:25,089 INFO L87 Difference]: Start difference. First operand 1163 states and 1164 transitions. Second operand 512 states. [2018-04-06 22:34:49,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 22:34:49,928 INFO L93 Difference]: Finished difference Result 2330 states and 2459 transitions. [2018-04-06 22:34:49,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 765 states. [2018-04-06 22:34:49,928 INFO L78 Accepts]: Start accepts. Automaton has 512 states. Word has length 1162 [2018-04-06 22:34:49,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 22:34:49,940 INFO L225 Difference]: With dead ends: 2330 [2018-04-06 22:34:49,940 INFO L226 Difference]: Without dead ends: 2319 [2018-04-06 22:34:49,971 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2831 GetRequests, 1813 SyntacticMatches, 0 SemanticMatches, 1018 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240921 ImplicationChecksByTransitivity, 112.0s TimeCoverageRelationStatistics Valid=325635, Invalid=713745, Unknown=0, NotChecked=0, Total=1039380 [2018-04-06 22:34:49,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2319 states. [2018-04-06 22:34:50,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2319 to 2315. [2018-04-06 22:34:50,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2315 states. [2018-04-06 22:34:50,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 2316 transitions. [2018-04-06 22:34:50,034 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 2316 transitions. Word has length 1162 [2018-04-06 22:34:50,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 22:34:50,036 INFO L459 AbstractCegarLoop]: Abstraction has 2315 states and 2316 transitions. [2018-04-06 22:34:50,036 INFO L460 AbstractCegarLoop]: Interpolant automaton has 512 states. [2018-04-06 22:34:50,037 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 2316 transitions. [2018-04-06 22:34:50,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2315 [2018-04-06 22:34:50,076 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 22:34:50,077 INFO L355 BasicCegarLoop]: trace histogram [256, 255, 255, 255, 255, 255, 255, 255, 255, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 22:34:50,077 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-06 22:34:50,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1471954275, now seen corresponding path program 8 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 22:34:50,084 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 22:34:50,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 22:34:50,424 INFO L270 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-04-06 22:35:44,538 INFO L134 CoverageAnalysis]: Checked inductivity of 291977 backedges. 0 proven. 291975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-06 22:35:44,538 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 22:35:44,544 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-06 22:35:44,545 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 22:35:44,549 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 22:35:44,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 10:35:44 BoogieIcfgContainer [2018-04-06 22:35:44,549 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 22:35:44,550 INFO L168 Benchmark]: Toolchain (without parser) took 232802.52 ms. Allocated memory was 303.6 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 245.0 MB in the beginning and 1.8 GB in the end (delta: -1.5 GB). Peak memory consumption was 257.6 MB. Max. memory is 5.3 GB. [2018-04-06 22:35:44,551 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 303.6 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 22:35:44,551 INFO L168 Benchmark]: CACSL2BoogieTranslator took 178.45 ms. Allocated memory is still 303.6 MB. Free memory was 245.0 MB in the beginning and 235.8 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. [2018-04-06 22:35:44,551 INFO L168 Benchmark]: Boogie Preprocessor took 23.57 ms. Allocated memory is still 303.6 MB. Free memory was 235.8 MB in the beginning and 234.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-04-06 22:35:44,552 INFO L168 Benchmark]: RCFGBuilder took 261.77 ms. Allocated memory was 303.6 MB in the beginning and 466.6 MB in the end (delta: 163.1 MB). Free memory was 233.9 MB in the beginning and 436.4 MB in the end (delta: -202.6 MB). Peak memory consumption was 21.9 MB. Max. memory is 5.3 GB. [2018-04-06 22:35:44,552 INFO L168 Benchmark]: TraceAbstraction took 232333.97 ms. Allocated memory was 466.6 MB in the beginning and 2.1 GB in the end (delta: 1.6 GB). Free memory was 436.4 MB in the beginning and 1.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 286.0 MB. Max. memory is 5.3 GB. [2018-04-06 22:35:44,554 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 303.6 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 178.45 ms. Allocated memory is still 303.6 MB. Free memory was 245.0 MB in the beginning and 235.8 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.57 ms. Allocated memory is still 303.6 MB. Free memory was 235.8 MB in the beginning and 234.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 261.77 ms. Allocated memory was 303.6 MB in the beginning and 466.6 MB in the end (delta: 163.1 MB). Free memory was 233.9 MB in the beginning and 436.4 MB in the end (delta: -202.6 MB). Peak memory consumption was 21.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 232333.97 ms. Allocated memory was 466.6 MB in the beginning and 2.1 GB in the end (delta: 1.6 GB). Free memory was 436.4 MB in the beginning and 1.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 286.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 15]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 15). Cancelled while BasicCegarLoop was analyzing trace of length 2315 with TraceHistMax 256, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 513 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was analyzing trace of length 2315 with TraceHistMax 256, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 513 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 232.2s OverallTime, 10 OverallIterations, 256 TraceHistogramMax, 110.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 188 SDtfs, 7029 SDslu, 3115 SDs, 0 SdLazy, 3383 SolverSat, 4306 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5752 GetRequests, 3748 SyntacticMatches, 2 SemanticMatches, 2002 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318201 ImplicationChecksByTransitivity, 150.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2315occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 47 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 65.7s InterpolantComputationTime, 2385 NumberOfCodeBlocks, 2385 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4752 ConstructedInterpolants, 0 QuantifiedInterpolants, 10718424 SizeOfPredicates, 503 NumberOfNonLiveVariables, 3213 ConjunctsInSsa, 516 ConjunctsInUnsatCore, 18 InterpolantComputations, 4 PerfectInterpolantSequences, 34/190886 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-06_22-35-44-562.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-06_22-35-44-562.csv Completed graceful shutdown