java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement-simplified01.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 14:24:37,283 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 14:24:37,285 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 14:24:37,297 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 14:24:37,297 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 14:24:37,299 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 14:24:37,300 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 14:24:37,303 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 14:24:37,306 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 14:24:37,307 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 14:24:37,309 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 14:24:37,310 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 14:24:37,311 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 14:24:37,312 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 14:24:37,315 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 14:24:37,321 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 14:24:37,322 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 14:24:37,327 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 14:24:37,329 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 14:24:37,333 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 14:24:37,337 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 14:24:37,338 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 14:24:37,342 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 14:24:37,342 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 14:24:37,342 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 14:24:37,344 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 14:24:37,345 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 14:24:37,346 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 14:24:37,347 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 14:24:37,348 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 14:24:37,348 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 14:24:37,350 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 14:24:37,350 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 14:24:37,351 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 14:24:37,354 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 14:24:37,355 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 14:24:37,355 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf [2018-07-25 14:24:37,372 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 14:24:37,373 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 14:24:37,374 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 14:24:37,374 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 14:24:37,374 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-25 14:24:37,375 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:37,375 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 14:24:37,439 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 14:24:37,455 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 14:24:37,462 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 14:24:37,464 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 14:24:37,465 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 14:24:37,465 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement-simplified01.bpl [2018-07-25 14:24:37,466 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement-simplified01.bpl' [2018-07-25 14:24:37,541 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 14:24:37,545 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 14:24:37,546 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 14:24:37,546 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 14:24:37,546 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 14:24:37,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,584 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,591 WARN L165 Inliner]: Program contained no entry procedure! [2018-07-25 14:24:37,591 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-07-25 14:24:37,592 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-07-25 14:24:37,613 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 14:24:37,614 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 14:24:37,614 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 14:24:37,614 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 14:24:37,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,627 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,628 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,636 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,640 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,641 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/1) ... [2018-07-25 14:24:37,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 14:24:37,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 14:24:37,644 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 14:24:37,644 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 14:24:37,648 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (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-25 14:24:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-25 14:24:37,730 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-25 14:24:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-07-25 14:24:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure ~malloc [2018-07-25 14:24:38,106 INFO L270 CfgBuilder]: Using library mode [2018-07-25 14:24:38,107 INFO L202 PluginConnector]: Adding new model PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:24:38 BoogieIcfgContainer [2018-07-25 14:24:38,107 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 14:24:38,108 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 14:24:38,109 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 14:24:38,112 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 14:24:38,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:37" (1/2) ... [2018-07-25 14:24:38,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b0f0b2 and model type PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 02:24:38, skipping insertion in model container [2018-07-25 14:24:38,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:24:38" (2/2) ... [2018-07-25 14:24:38,116 INFO L112 eAbstractionObserver]: Analyzing ICFG PointerIncrement-simplified01.bpl [2018-07-25 14:24:38,124 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 14:24:38,132 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-07-25 14:24:38,173 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 14:24:38,174 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 14:24:38,174 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 14:24:38,174 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 14:24:38,175 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 14:24:38,175 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 14:24:38,175 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 14:24:38,175 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 14:24:38,175 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 14:24:38,190 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states. [2018-07-25 14:24:38,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-07-25 14:24:38,198 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:24:38,199 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-07-25 14:24:38,200 INFO L415 AbstractCegarLoop]: === Iteration 1 === [mainErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, mainErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:24:38,205 INFO L82 PathProgramCache]: Analyzing trace with hash 927590, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:38,226 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:24:38,495 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:24:38,495 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-25 14:24:38,499 INFO L451 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-25 14:24:38,504 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-25 14:24:38,505 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-07-25 14:24:38,507 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 5 states. [2018-07-25 14:24:39,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:24:39,141 INFO L93 Difference]: Finished difference Result 19 states and 24 transitions. [2018-07-25 14:24:39,145 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 14:24:39,146 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-07-25 14:24:39,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:24:39,159 INFO L225 Difference]: With dead ends: 19 [2018-07-25 14:24:39,159 INFO L226 Difference]: Without dead ends: 12 [2018-07-25 14:24:39,163 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-07-25 14:24:39,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-07-25 14:24:39,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 7. [2018-07-25 14:24:39,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-07-25 14:24:39,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-07-25 14:24:39,205 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 4 [2018-07-25 14:24:39,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:24:39,205 INFO L472 AbstractCegarLoop]: Abstraction has 7 states and 8 transitions. [2018-07-25 14:24:39,205 INFO L473 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-25 14:24:39,206 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-07-25 14:24:39,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-07-25 14:24:39,206 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:24:39,206 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-07-25 14:24:39,207 INFO L415 AbstractCegarLoop]: === Iteration 2 === [mainErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, mainErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:24:39,207 INFO L82 PathProgramCache]: Analyzing trace with hash 28755331, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) [2018-07-25 14:24:39,220 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:39,676 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:24:39,677 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 14:24:39,678 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:24:39,678 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:24:39,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-07-25 14:24:39,679 INFO L87 Difference]: Start difference. First operand 7 states and 8 transitions. Second operand 6 states. [2018-07-25 14:24:40,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:24:40,293 INFO L93 Difference]: Finished difference Result 18 states and 21 transitions. [2018-07-25 14:24:40,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 14:24:40,294 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-07-25 14:24:40,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:24:40,295 INFO L225 Difference]: With dead ends: 18 [2018-07-25 14:24:40,295 INFO L226 Difference]: Without dead ends: 17 [2018-07-25 14:24:40,297 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-07-25 14:24:40,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-07-25 14:24:40,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 11. [2018-07-25 14:24:40,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-07-25 14:24:40,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-07-25 14:24:40,315 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 5 [2018-07-25 14:24:40,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:24:40,317 INFO L472 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2018-07-25 14:24:40,318 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:24:40,318 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2018-07-25 14:24:40,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-25 14:24:40,319 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:24:40,319 INFO L354 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-07-25 14:24:40,319 INFO L415 AbstractCegarLoop]: === Iteration 3 === [mainErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, mainErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:24:40,320 INFO L82 PathProgramCache]: Analyzing trace with hash 2132412303, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:40,336 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:24:40,655 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:24:40,655 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:24:40,655 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:24:40,656 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:24:40,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-07-25 14:24:40,657 INFO L87 Difference]: Start difference. First operand 11 states and 13 transitions. Second operand 7 states. [2018-07-25 14:24:41,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:24:41,273 INFO L93 Difference]: Finished difference Result 22 states and 26 transitions. [2018-07-25 14:24:41,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 14:24:41,273 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-07-25 14:24:41,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:24:41,275 INFO L225 Difference]: With dead ends: 22 [2018-07-25 14:24:41,275 INFO L226 Difference]: Without dead ends: 21 [2018-07-25 14:24:41,276 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-07-25 14:24:41,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-07-25 14:24:41,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 12. [2018-07-25 14:24:41,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-07-25 14:24:41,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 14 transitions. [2018-07-25 14:24:41,288 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 14 transitions. Word has length 8 [2018-07-25 14:24:41,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:24:41,288 INFO L472 AbstractCegarLoop]: Abstraction has 12 states and 14 transitions. [2018-07-25 14:24:41,289 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:24:41,289 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 14 transitions. [2018-07-25 14:24:41,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-07-25 14:24:41,289 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:24:41,290 INFO L354 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2018-07-25 14:24:41,290 INFO L415 AbstractCegarLoop]: === Iteration 4 === [mainErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, mainErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:24:41,290 INFO L82 PathProgramCache]: Analyzing trace with hash -1391871885, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:41,304 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:24:42,603 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-07-25 14:24:44,599 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-07-25 14:24:45,692 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 78 [2018-07-25 14:24:51,866 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-07-25 14:24:55,431 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 110 [2018-07-25 14:25:00,655 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 112 [2018-07-25 14:25:06,594 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 106 [2018-07-25 14:25:13,458 WARN L169 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-07-25 14:25:22,316 WARN L169 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 117 [2018-07-25 14:25:33,477 WARN L169 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-07-25 14:25:46,857 WARN L169 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 151 [2018-07-25 14:26:03,478 WARN L169 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2018-07-25 14:26:23,394 WARN L169 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 153 [2018-07-25 14:26:48,011 WARN L169 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 156 [2018-07-25 14:27:17,501 WARN L169 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2018-07-25 14:27:52,498 WARN L169 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-07-25 14:28:33,435 WARN L169 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 Received shutdown request... [2018-07-25 14:29:17,669 WARN L513 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:29:17,669 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 14:29:17,675 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 14:29:17,675 INFO L202 PluginConnector]: Adding new model PointerIncrement-simplified01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 02:29:17 BoogieIcfgContainer [2018-07-25 14:29:17,676 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 14:29:17,676 INFO L168 Benchmark]: Toolchain (without parser) took 280134.95 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -221.2 MB). Free memory was 1.5 GB in the beginning and 1.0 GB in the end (delta: 455.8 MB). Peak memory consumption was 234.6 MB. Max. memory is 7.1 GB. [2018-07-25 14:29:17,678 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.18 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-25 14:29:17,679 INFO L168 Benchmark]: Boogie Procedure Inliner took 67.43 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-25 14:29:17,679 INFO L168 Benchmark]: Boogie Preprocessor took 30.02 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-25 14:29:17,680 INFO L168 Benchmark]: RCFGBuilder took 463.13 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-25 14:29:17,681 INFO L168 Benchmark]: TraceAbstraction took 279567.26 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -221.2 MB). Free memory was 1.5 GB in the beginning and 1.0 GB in the end (delta: 434.7 MB). Peak memory consumption was 213.4 MB. Max. memory is 7.1 GB. [2018-07-25 14:29:17,685 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.18 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 Procedure Inliner took 67.43 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 30.02 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 463.13 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 279567.26 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -221.2 MB). Free memory was 1.5 GB in the beginning and 1.0 GB in the end (delta: 434.7 MB). Peak memory consumption was 213.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 41]: Timeout (TraceAbstraction) Unable to prove that procedure precondition always holds and assertion always holds (line 41). Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 2, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 70 known predicates. - TimeoutResultAtElement [Line: 41]: Timeout (TraceAbstraction) Unable to prove that procedure precondition always holds and assertion always holds (line 41). Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 2, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 70 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 11 locations, 2 error locations. TIMEOUT Result, 279.5s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 41 SDslu, 6 SDs, 0 SdLazy, 118 SolverSat, 31 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 228 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=3, 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, 20 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s 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-simplified01.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_14-29-17-704.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/PointerIncrement-simplified01.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_14-29-17-704.csv Completed graceful shutdown