java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/programs/regression/bpl/AutomizerBpl-pdr.epf -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-56c9370 [2018-07-23 16:23:57,291 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 16:23:57,294 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 16:23:57,311 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 16:23:57,311 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 16:23:57,313 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 16:23:57,315 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 16:23:57,317 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 16:23:57,319 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 16:23:57,320 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 16:23:57,324 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 16:23:57,324 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 16:23:57,326 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 16:23:57,327 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 16:23:57,328 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 16:23:57,332 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 16:23:57,332 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 16:23:57,342 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 16:23:57,344 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 16:23:57,348 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 16:23:57,349 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 16:23:57,353 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 16:23:57,357 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 16:23:57,358 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 16:23:57,358 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 16:23:57,360 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 16:23:57,361 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 16:23:57,362 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 16:23:57,362 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 16:23:57,364 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 16:23:57,364 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 16:23:57,368 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 16:23:57,369 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 16:23:57,369 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 16:23:57,370 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 16:23:57,372 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 16:23:57,372 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/regression/bpl/AutomizerBpl-pdr.epf [2018-07-23 16:23:57,387 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 16:23:57,388 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 16:23:57,391 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 16:23:57,392 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-23 16:23:57,392 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-23 16:23:57,392 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 16:23:57,457 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 16:23:57,472 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 16:23:57,477 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 16:23:57,479 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-23 16:23:57,480 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-23 16:23:57,480 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl [2018-07-23 16:23:57,481 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl' [2018-07-23 16:23:57,566 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 16:23:57,567 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-07-23 16:23:57,568 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 16:23:57,568 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 16:23:57,568 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 16:23:57,595 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,616 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,616 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,626 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,631 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,634 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... [2018-07-23 16:23:57,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 16:23:57,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 16:23:57,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 16:23:57,638 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 16:23:57,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-07-23 16:23:57,720 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 16:23:57,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 16:23:57,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 16:23:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-07-23 16:23:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-07-23 16:23:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure ~free [2018-07-23 16:23:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure ~malloc [2018-07-23 16:23:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 16:23:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 16:23:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 16:23:58,214 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 16:23:58,215 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 04:23:58 BoogieIcfgContainer [2018-07-23 16:23:58,215 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 16:23:58,216 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 16:23:58,217 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 16:23:58,220 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 16:23:58,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:57" (1/2) ... [2018-07-23 16:23:58,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26aea1bc and model type PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 04:23:58, skipping insertion in model container [2018-07-23 16:23:58,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 04:23:58" (2/2) ... [2018-07-23 16:23:58,224 INFO L112 eAbstractionObserver]: Analyzing ICFG PointerIncrement.bpl [2018-07-23 16:23:58,235 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-23 16:23:58,244 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-07-23 16:23:58,291 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 16:23:58,292 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 16:23:58,293 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 16:23:58,293 INFO L375 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-23 16:23:58,293 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 16:23:58,293 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 16:23:58,293 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 16:23:58,294 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 16:23:58,294 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 16:23:58,309 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states. [2018-07-23 16:23:58,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-23 16:23:58,320 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 16:23:58,321 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 16:23:58,322 INFO L414 AbstractCegarLoop]: === Iteration 1 === [mainErr0RequiresViolationPRE_CONDITION, mainErr1RequiresViolationPRE_CONDITION]=== [2018-07-23 16:23:58,327 INFO L82 PathProgramCache]: Analyzing trace with hash 993181201, now seen corresponding path program 1 times [2018-07-23 16:23:58,334 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 16:23:58,659 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 16:23:58,660 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 16:23:58,665 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 16:23:58,671 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 16:23:58,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-23 16:23:58,675 INFO L87 Difference]: Start difference. First operand 15 states. Second operand 5 states. [2018-07-23 16:23:58,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 16:23:58,923 INFO L93 Difference]: Finished difference Result 27 states and 31 transitions. [2018-07-23 16:23:58,924 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 16:23:58,928 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 8 [2018-07-23 16:23:58,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 16:23:58,943 INFO L225 Difference]: With dead ends: 27 [2018-07-23 16:23:58,943 INFO L226 Difference]: Without dead ends: 16 [2018-07-23 16:23:58,948 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-23 16:23:58,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2018-07-23 16:23:59,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 14. [2018-07-23 16:23:59,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-07-23 16:23:59,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 17 transitions. [2018-07-23 16:23:59,012 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 17 transitions. Word has length 8 [2018-07-23 16:23:59,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 16:23:59,013 INFO L471 AbstractCegarLoop]: Abstraction has 14 states and 17 transitions. [2018-07-23 16:23:59,013 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 16:23:59,013 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 17 transitions. [2018-07-23 16:23:59,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-23 16:23:59,014 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 16:23:59,014 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 16:23:59,015 INFO L414 AbstractCegarLoop]: === Iteration 2 === [mainErr0RequiresViolationPRE_CONDITION, mainErr1RequiresViolationPRE_CONDITION]=== [2018-07-23 16:23:59,015 INFO L82 PathProgramCache]: Analyzing trace with hash 993181200, now seen corresponding path program 1 times [2018-07-23 16:23:59,016 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 16:23:59,269 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 16:23:59,269 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 16:23:59,270 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 16:23:59,271 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 16:23:59,271 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-23 16:23:59,271 INFO L87 Difference]: Start difference. First operand 14 states and 17 transitions. Second operand 5 states. [2018-07-23 16:23:59,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 16:23:59,328 INFO L93 Difference]: Finished difference Result 14 states and 17 transitions. [2018-07-23 16:23:59,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 16:23:59,329 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 8 [2018-07-23 16:23:59,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 16:23:59,332 INFO L225 Difference]: With dead ends: 14 [2018-07-23 16:23:59,332 INFO L226 Difference]: Without dead ends: 13 [2018-07-23 16:23:59,335 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-23 16:23:59,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-07-23 16:23:59,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-07-23 16:23:59,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-07-23 16:23:59,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 15 transitions. [2018-07-23 16:23:59,341 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 15 transitions. Word has length 8 [2018-07-23 16:23:59,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 16:23:59,342 INFO L471 AbstractCegarLoop]: Abstraction has 13 states and 15 transitions. [2018-07-23 16:23:59,342 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 16:23:59,342 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 15 transitions. [2018-07-23 16:23:59,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-07-23 16:23:59,343 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 16:23:59,343 INFO L353 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 16:23:59,344 INFO L414 AbstractCegarLoop]: === Iteration 3 === [mainErr0RequiresViolationPRE_CONDITION, mainErr1RequiresViolationPRE_CONDITION]=== [2018-07-23 16:23:59,344 INFO L82 PathProgramCache]: Analyzing trace with hash -162723879, now seen corresponding path program 1 times [2018-07-23 16:23:59,344 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 16:23:59,883 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 16:23:59,883 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-23 16:23:59,884 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 16:23:59,884 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 16:23:59,885 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-07-23 16:23:59,885 INFO L87 Difference]: Start difference. First operand 13 states and 15 transitions. Second operand 6 states. [2018-07-23 16:24:00,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 16:24:00,123 INFO L93 Difference]: Finished difference Result 20 states and 23 transitions. [2018-07-23 16:24:00,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-23 16:24:00,123 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 11 [2018-07-23 16:24:00,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 16:24:00,124 INFO L225 Difference]: With dead ends: 20 [2018-07-23 16:24:00,124 INFO L226 Difference]: Without dead ends: 19 [2018-07-23 16:24:00,125 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2018-07-23 16:24:00,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-07-23 16:24:00,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 14. [2018-07-23 16:24:00,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-07-23 16:24:00,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 16 transitions. [2018-07-23 16:24:00,135 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 16 transitions. Word has length 11 [2018-07-23 16:24:00,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 16:24:00,135 INFO L471 AbstractCegarLoop]: Abstraction has 14 states and 16 transitions. [2018-07-23 16:24:00,135 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 16:24:00,136 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 16 transitions. [2018-07-23 16:24:00,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 16:24:00,136 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 16:24:00,137 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 16:24:00,137 INFO L414 AbstractCegarLoop]: === Iteration 4 === [mainErr0RequiresViolationPRE_CONDITION, mainErr1RequiresViolationPRE_CONDITION]=== [2018-07-23 16:24:00,137 INFO L82 PathProgramCache]: Analyzing trace with hash -911568744, now seen corresponding path program 1 times [2018-07-23 16:24:00,137 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 16:24:02,599 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-07-23 16:24:03,608 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-07-23 16:24:04,778 WARN L169 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 80 [2018-07-23 16:24:06,759 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-07-23 16:24:08,884 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 103 [2018-07-23 16:24:11,664 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 106 [2018-07-23 16:24:15,330 WARN L169 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-07-23 16:24:21,133 WARN L169 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 117 [2018-07-23 16:24:28,387 WARN L169 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 142 [2018-07-23 16:24:36,033 WARN L169 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2018-07-23 16:24:45,468 WARN L169 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 153 [2018-07-23 16:24:57,916 WARN L169 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 156 [2018-07-23 16:25:13,577 WARN L169 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 186 [2018-07-23 16:25:32,669 WARN L169 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2018-07-23 16:25:55,657 WARN L169 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 197 [2018-07-23 16:26:24,518 WARN L169 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 200 [2018-07-23 16:26:59,802 WARN L169 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 235 [2018-07-23 16:27:41,226 WARN L169 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 238 [2018-07-23 16:28:29,709 WARN L169 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 246 Received shutdown request... [2018-07-23 16:28:37,951 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 16:28:37,956 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 16:28:37,956 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 04:28:37 BoogieIcfgContainer [2018-07-23 16:28:37,956 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 16:28:37,957 INFO L168 Benchmark]: Toolchain (without parser) took 280391.07 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -205.5 MB). Free memory was 1.5 GB in the beginning and 983.2 MB in the end (delta: 489.4 MB). Peak memory consumption was 283.9 MB. Max. memory is 7.1 GB. [2018-07-23 16:28:37,958 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 16:28:37,959 INFO L168 Benchmark]: Boogie Preprocessor took 68.96 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 16:28:37,960 INFO L168 Benchmark]: RCFGBuilder took 577.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-23 16:28:37,961 INFO L168 Benchmark]: TraceAbstraction took 279740.09 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -205.5 MB). Free memory was 1.5 GB in the beginning and 983.2 MB in the end (delta: 468.3 MB). Peak memory consumption was 262.7 MB. Max. memory is 7.1 GB. [2018-07-23 16:28:37,965 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 68.96 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 577.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 279740.09 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -205.5 MB). Free memory was 1.5 GB in the beginning and 983.2 MB in the end (delta: 468.3 MB). Peak memory consumption was 262.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 16]: Timeout (TraceAbstraction) Unable to prove that procedure precondition always holds (line 16). Cancelled while BasicCegarLoop was analyzing trace of length 13 with TraceHistMax 2, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 66 known predicates. - TimeoutResultAtElement [Line: 16]: Timeout (TraceAbstraction) Unable to prove that procedure precondition always holds (line 16). Cancelled while BasicCegarLoop was analyzing trace of length 13 with TraceHistMax 2, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 66 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 19 locations, 2 error locations. TIMEOUT Result, 279.6s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 27 SDslu, 45 SDs, 0 SdLazy, 46 SolverSat, 15 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 165 GetRequests, 141 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=0, 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.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 7 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.0s PdrRuntime, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/PointerIncrement.bpl_AutomizerBpl-pdr.epf_AutomizerBpl.xml/Csv-Benchmark-0-2018-07-23_16-28-37-976.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/PointerIncrement.bpl_AutomizerBpl-pdr.epf_AutomizerBpl.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_16-28-37-976.csv Completed graceful shutdown