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.epf -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 09:45:07,300 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 09:45:07,303 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 09:45:07,322 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 09:45:07,323 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 09:45:07,329 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 09:45:07,333 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 09:45:07,336 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 09:45:07,338 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 09:45:07,340 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 09:45:07,342 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 09:45:07,342 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 09:45:07,344 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 09:45:07,345 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 09:45:07,347 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 09:45:07,349 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 09:45:07,350 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 09:45:07,353 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 09:45:07,357 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 09:45:07,359 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 09:45:07,362 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 09:45:07,364 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 09:45:07,368 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 09:45:07,368 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 09:45:07,369 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 09:45:07,370 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 09:45:07,372 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 09:45:07,374 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 09:45:07,375 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 09:45:07,377 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 09:45:07,378 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 09:45:07,379 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 09:45:07,379 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 09:45:07,380 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 09:45:07,381 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 09:45:07,383 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 09:45:07,383 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr.epf [2018-07-25 09:45:07,403 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 09:45:07,404 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 09:45:07,408 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 09:45:07,408 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 09:45:07,408 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-25 09:45:07,409 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 09:45:07,480 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 09:45:07,506 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 09:45:07,512 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 09:45:07,514 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 09:45:07,515 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 09:45:07,517 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-25 09:45:07,517 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl' [2018-07-25 09:45:07,601 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 09:45:07,603 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 09:45:07,605 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 09:45:07,605 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 09:45:07,605 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 09:45:07,631 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,660 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 09:45:07,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 09:45:07,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 09:45:07,717 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 09:45:07,737 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,745 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,745 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,755 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,773 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,775 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/1) ... [2018-07-25 09:45:07,779 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 09:45:07,780 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 09:45:07,781 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 09:45:07,781 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 09:45:07,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (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 09:45:07,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-25 09:45:07,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-25 09:45:08,490 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-25 09:45:08,494 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 09:45:08 BoogieIcfgContainer [2018-07-25 09:45:08,495 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 09:45:08,498 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 09:45:08,498 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 09:45:08,506 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 09:45:08,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 09:45:07" (1/2) ... [2018-07-25 09:45:08,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2184da8c and model type PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 09:45:08, skipping insertion in model container [2018-07-25 09:45:08,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 09:45:08" (2/2) ... [2018-07-25 09:45:08,519 INFO L112 eAbstractionObserver]: Analyzing ICFG PointerIncrement.bpl [2018-07-25 09:45:08,549 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 09:45:08,572 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-07-25 09:45:08,761 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 09:45:08,763 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 09:45:08,764 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 09:45:08,764 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 09:45:08,764 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 09:45:08,764 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 09:45:08,765 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 09:45:08,765 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 09:45:08,765 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 09:45:08,792 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states. [2018-07-25 09:45:08,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-07-25 09:45:08,811 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 09:45:08,815 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-07-25 09:45:08,818 INFO L415 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 09:45:08,833 INFO L82 PathProgramCache]: Analyzing trace with hash 1853097, now seen corresponding path program 1 times [2018-07-25 09:45:08,842 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 09:45:09,126 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 09:45:09,126 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-25 09:45:09,131 INFO L451 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-25 09:45:09,136 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-25 09:45:09,137 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-07-25 09:45:09,139 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 5 states. [2018-07-25 09:45:09,563 WARN L169 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-25 09:45:09,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 09:45:09,787 INFO L93 Difference]: Finished difference Result 19 states and 24 transitions. [2018-07-25 09:45:09,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 09:45:09,789 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-07-25 09:45:09,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 09:45:09,802 INFO L225 Difference]: With dead ends: 19 [2018-07-25 09:45:09,803 INFO L226 Difference]: Without dead ends: 12 [2018-07-25 09:45:09,810 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-07-25 09:45:09,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-07-25 09:45:09,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 7. [2018-07-25 09:45:09,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-07-25 09:45:09,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-07-25 09:45:09,858 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 4 [2018-07-25 09:45:09,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 09:45:09,858 INFO L472 AbstractCegarLoop]: Abstraction has 7 states and 8 transitions. [2018-07-25 09:45:09,859 INFO L473 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-25 09:45:09,859 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-07-25 09:45:09,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-07-25 09:45:09,860 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 09:45:09,861 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-07-25 09:45:09,862 INFO L415 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 09:45:09,862 INFO L82 PathProgramCache]: Analyzing trace with hash 57446050, now seen corresponding path program 1 times [2018-07-25 09:45:09,862 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 09:45:10,360 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-25 09:45:10,398 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 09:45:10,399 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 09:45:10,401 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 09:45:10,401 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 09:45:10,402 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-07-25 09:45:10,403 INFO L87 Difference]: Start difference. First operand 7 states and 8 transitions. Second operand 6 states. [2018-07-25 09:45:10,856 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-07-25 09:45:11,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 09:45:11,214 INFO L93 Difference]: Finished difference Result 18 states and 21 transitions. [2018-07-25 09:45:11,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 09:45:11,215 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-07-25 09:45:11,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 09:45:11,216 INFO L225 Difference]: With dead ends: 18 [2018-07-25 09:45:11,216 INFO L226 Difference]: Without dead ends: 17 [2018-07-25 09:45:11,219 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-07-25 09:45:11,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-07-25 09:45:11,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 11. [2018-07-25 09:45:11,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-07-25 09:45:11,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-07-25 09:45:11,237 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 5 [2018-07-25 09:45:11,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 09:45:11,237 INFO L472 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2018-07-25 09:45:11,237 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 09:45:11,238 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2018-07-25 09:45:11,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-25 09:45:11,238 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 09:45:11,239 INFO L354 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-07-25 09:45:11,239 INFO L415 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 09:45:11,240 INFO L82 PathProgramCache]: Analyzing trace with hash -2135835182, now seen corresponding path program 1 times [2018-07-25 09:45:11,240 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 09:45:11,567 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 09:45:11,568 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 09:45:11,568 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 09:45:11,568 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 09:45:11,569 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-07-25 09:45:11,569 INFO L87 Difference]: Start difference. First operand 11 states and 13 transitions. Second operand 7 states. [2018-07-25 09:45:12,448 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-07-25 09:45:12,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 09:45:12,463 INFO L93 Difference]: Finished difference Result 22 states and 26 transitions. [2018-07-25 09:45:12,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 09:45:12,464 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-07-25 09:45:12,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 09:45:12,466 INFO L225 Difference]: With dead ends: 22 [2018-07-25 09:45:12,466 INFO L226 Difference]: Without dead ends: 21 [2018-07-25 09:45:12,467 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-07-25 09:45:12,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-07-25 09:45:12,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 12. [2018-07-25 09:45:12,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-07-25 09:45:12,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 14 transitions. [2018-07-25 09:45:12,486 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 14 transitions. Word has length 8 [2018-07-25 09:45:12,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 09:45:12,486 INFO L472 AbstractCegarLoop]: Abstraction has 12 states and 14 transitions. [2018-07-25 09:45:12,486 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 09:45:12,487 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 14 transitions. [2018-07-25 09:45:12,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-07-25 09:45:12,488 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 09:45:12,488 INFO L354 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2018-07-25 09:45:12,489 INFO L415 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 09:45:12,489 INFO L82 PathProgramCache]: Analyzing trace with hash -1483937226, now seen corresponding path program 1 times [2018-07-25 09:45:12,490 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 09:45:16,200 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-07-25 09:45:21,845 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 80 [2018-07-25 09:45:25,261 WARN L169 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-07-25 09:45:29,801 WARN L169 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 110 [2018-07-25 09:45:36,011 WARN L169 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 112 [2018-07-25 09:45:43,734 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 106 [2018-07-25 09:45:52,380 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-07-25 09:46:03,180 WARN L169 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 117 [2018-07-25 09:46:17,566 WARN L169 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-07-25 09:46:35,144 WARN L169 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 151 [2018-07-25 09:46:54,157 WARN L169 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2018-07-25 09:47:15,682 WARN L169 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 153 [2018-07-25 09:47:41,915 WARN L169 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 156 [2018-07-25 09:48:13,198 WARN L169 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2018-07-25 09:48:49,873 WARN L169 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-07-25 09:49:33,620 WARN L169 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 Received shutdown request... [2018-07-25 09:49:45,565 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 09:49:45,569 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 09:49:45,570 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 09:49:45 BoogieIcfgContainer [2018-07-25 09:49:45,570 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 09:49:45,571 INFO L168 Benchmark]: Toolchain (without parser) took 277969.27 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -169.3 MB). Free memory was 1.5 GB in the beginning and 1.1 GB in the end (delta: 382.5 MB). Peak memory consumption was 213.2 MB. Max. memory is 7.1 GB. [2018-07-25 09:49:45,572 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.42 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 09:49:45,573 INFO L168 Benchmark]: Boogie Procedure Inliner took 108.93 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 09:49:45,573 INFO L168 Benchmark]: Boogie Preprocessor took 65.00 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 09:49:45,574 INFO L168 Benchmark]: RCFGBuilder took 714.90 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-25 09:49:45,575 INFO L168 Benchmark]: TraceAbstraction took 277072.18 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -169.3 MB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 361.4 MB). Peak memory consumption was 192.0 MB. Max. memory is 7.1 GB. [2018-07-25 09:49:45,582 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.42 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 108.93 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 65.00 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 714.90 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 277072.18 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -169.3 MB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 361.4 MB). Peak memory consumption was 192.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that procedure precondition always holds and assertion always holds (line 58). 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: 58]: Timeout (TraceAbstraction) Unable to prove that procedure precondition always holds and assertion always holds (line 58). 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, 13 locations, 2 error locations. TIMEOUT Result, 276.8s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 2.3s 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, 189 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 2.2s 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: 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_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_09-49-45-599.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/PointerIncrement.bpl_AutomizerBpl-pdr.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_09-49-45-599.csv Completed graceful shutdown