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.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 14:24:57,473 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 14:24:57,475 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 14:24:57,489 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 14:24:57,489 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 14:24:57,490 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 14:24:57,492 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 14:24:57,494 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 14:24:57,497 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 14:24:57,499 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 14:24:57,500 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 14:24:57,500 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 14:24:57,503 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 14:24:57,504 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 14:24:57,509 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 14:24:57,510 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 14:24:57,511 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 14:24:57,512 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 14:24:57,514 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 14:24:57,516 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 14:24:57,517 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 14:24:57,518 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 14:24:57,521 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 14:24:57,521 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 14:24:57,521 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 14:24:57,522 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 14:24:57,523 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 14:24:57,524 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 14:24:57,525 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 14:24:57,526 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 14:24:57,526 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 14:24:57,527 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 14:24:57,527 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 14:24:57,527 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 14:24:57,528 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 14:24:57,529 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 14:24:57,529 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:57,542 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 14:24:57,542 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 14:24:57,544 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 14:24:57,544 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 14:24:57,544 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-25 14:24:57,544 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:57,545 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 14:24:57,618 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 14:24:57,636 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 14:24:57,642 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 14:24:57,644 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 14:24:57,644 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 14:24:57,645 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 14:24:57,645 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl' [2018-07-25 14:24:57,719 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 14:24:57,720 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 14:24:57,721 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 14:24:57,722 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 14:24:57,722 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 14:24:57,739 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 02:24:57" (1/1) ... [2018-07-25 14:24:57,757 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 02:24:57" (1/1) ... [2018-07-25 14:24:57,782 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 14:24:57,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 14:24:57,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 14:24:57,784 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 14:24:57,795 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,799 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,800 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/1) ... [2018-07-25 14:24:57,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 14:24:57,817 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 14:24:57,817 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 14:24:57,817 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 14:24:57,818 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24: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-25 14:24:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-25 14:24:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-25 14:24:58,428 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-25 14:24:58,429 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:24:58 BoogieIcfgContainer [2018-07-25 14:24:58,429 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 14:24:58,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 14:24:58,431 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 14:24:58,434 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 14:24:58,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:24:57" (1/2) ... [2018-07-25 14:24:58,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d2ed358 and model type PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 02:24:58, skipping insertion in model container [2018-07-25 14:24:58,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:24:58" (2/2) ... [2018-07-25 14:24:58,438 INFO L112 eAbstractionObserver]: Analyzing ICFG PointerIncrement.bpl [2018-07-25 14:24:58,448 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 14:24:58,457 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-07-25 14:24:58,504 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 14:24:58,505 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 14:24:58,505 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 14:24:58,505 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 14:24:58,505 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 14:24:58,505 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 14:24:58,505 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 14:24:58,505 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 14:24:58,506 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 14:24:58,518 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states. [2018-07-25 14:24:58,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-07-25 14:24:58,527 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:24:58,528 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-07-25 14:24:58,529 INFO L415 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:24:58,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1853097, 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:58,556 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:24:59,045 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:24:59,045 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-25 14:24:59,049 INFO L451 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-25 14:24:59,054 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-25 14:24:59,055 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-07-25 14:24:59,057 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 5 states. [2018-07-25 14:24:59,654 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-25 14:24:59,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:24:59,738 INFO L93 Difference]: Finished difference Result 19 states and 24 transitions. [2018-07-25 14:24:59,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 14:24:59,740 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-07-25 14:24:59,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:24:59,752 INFO L225 Difference]: With dead ends: 19 [2018-07-25 14:24:59,752 INFO L226 Difference]: Without dead ends: 12 [2018-07-25 14:24:59,756 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-07-25 14:24:59,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-07-25 14:24:59,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 7. [2018-07-25 14:24:59,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-07-25 14:24:59,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-07-25 14:24:59,797 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 4 [2018-07-25 14:24:59,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:24:59,797 INFO L472 AbstractCegarLoop]: Abstraction has 7 states and 8 transitions. [2018-07-25 14:24:59,797 INFO L473 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-25 14:24:59,798 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-07-25 14:24:59,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-07-25 14:24:59,798 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:24:59,802 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-07-25 14:24:59,802 INFO L415 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:24:59,803 INFO L82 PathProgramCache]: Analyzing trace with hash 57446050, 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) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:24:59,820 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:25:00,217 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:25:00,217 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 14:25:00,218 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:25:00,219 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:25:00,219 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-07-25 14:25:00,219 INFO L87 Difference]: Start difference. First operand 7 states and 8 transitions. Second operand 6 states. [2018-07-25 14:25:00,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:25:00,561 INFO L93 Difference]: Finished difference Result 18 states and 21 transitions. [2018-07-25 14:25:00,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 14:25:00,562 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-07-25 14:25:00,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:25:00,563 INFO L225 Difference]: With dead ends: 18 [2018-07-25 14:25:00,563 INFO L226 Difference]: Without dead ends: 17 [2018-07-25 14:25:00,565 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-07-25 14:25:00,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-07-25 14:25:00,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 11. [2018-07-25 14:25:00,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-07-25 14:25:00,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-07-25 14:25:00,578 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 5 [2018-07-25 14:25:00,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:25:00,578 INFO L472 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2018-07-25 14:25:00,578 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:25:00,579 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2018-07-25 14:25:00,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-25 14:25:00,579 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:25:00,579 INFO L354 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-07-25 14:25:00,580 INFO L415 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:25:00,580 INFO L82 PathProgramCache]: Analyzing trace with hash -2135835182, 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:25:00,592 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:25:00,964 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-25 14:25:01,265 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:25:01,265 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:25:01,265 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:25:01,266 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:25:01,266 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-07-25 14:25:01,266 INFO L87 Difference]: Start difference. First operand 11 states and 13 transitions. Second operand 7 states. [2018-07-25 14:25:01,930 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-07-25 14:25:01,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:25:01,943 INFO L93 Difference]: Finished difference Result 22 states and 26 transitions. [2018-07-25 14:25:01,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 14:25:01,943 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-07-25 14:25:01,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:25:01,944 INFO L225 Difference]: With dead ends: 22 [2018-07-25 14:25:01,945 INFO L226 Difference]: Without dead ends: 21 [2018-07-25 14:25:01,946 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-07-25 14:25:01,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-07-25 14:25:01,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 12. [2018-07-25 14:25:01,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-07-25 14:25:01,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 14 transitions. [2018-07-25 14:25:01,958 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 14 transitions. Word has length 8 [2018-07-25 14:25:01,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:25:01,959 INFO L472 AbstractCegarLoop]: Abstraction has 12 states and 14 transitions. [2018-07-25 14:25:01,959 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:25:01,959 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 14 transitions. [2018-07-25 14:25:01,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-07-25 14:25:01,960 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:25:01,960 INFO L354 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2018-07-25 14:25:01,960 INFO L415 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-07-25 14:25:01,960 INFO L82 PathProgramCache]: Analyzing trace with hash -1483937226, 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:25:01,980 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:25:10,086 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 80 [2018-07-25 14:25:12,734 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-07-25 14:25:16,594 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 110 [2018-07-25 14:25:21,798 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 112 [2018-07-25 14:25:28,138 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 106 [2018-07-25 14:25:35,577 WARN L169 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-07-25 14:25:45,148 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 117 [2018-07-25 14:25:57,220 WARN L169 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-07-25 14:26:11,388 WARN L169 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 151 [2018-07-25 14:26:29,216 WARN L169 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2018-07-25 14:26:50,606 WARN L169 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 153 [2018-07-25 14:27:16,870 WARN L169 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 156 [2018-07-25 14:27:48,056 WARN L169 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2018-07-25 14:28:24,383 WARN L169 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-07-25 14:29:07,810 WARN L169 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 Received shutdown request... [2018-07-25 14:29:38,509 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:38,510 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 14:29:38,515 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 14:29:38,516 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 02:29:38 BoogieIcfgContainer [2018-07-25 14:29:38,516 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 14:29:38,517 INFO L168 Benchmark]: Toolchain (without parser) took 280797.29 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -229.1 MB). Free memory was 1.5 GB in the beginning and 971.1 MB in the end (delta: 510.4 MB). Peak memory consumption was 281.3 MB. Max. memory is 7.1 GB. [2018-07-25 14:29:38,518 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 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:38,519 INFO L168 Benchmark]: Boogie Procedure Inliner took 61.79 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:38,519 INFO L168 Benchmark]: Boogie Preprocessor took 32.87 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:38,520 INFO L168 Benchmark]: RCFGBuilder took 612.52 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:38,521 INFO L168 Benchmark]: TraceAbstraction took 280085.63 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -229.1 MB). Free memory was 1.5 GB in the beginning and 971.1 MB in the end (delta: 489.2 MB). Peak memory consumption was 260.1 MB. Max. memory is 7.1 GB. [2018-07-25 14:29:38,525 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.17 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 61.79 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 32.87 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 612.52 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 280085.63 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -229.1 MB). Free memory was 1.5 GB in the beginning and 971.1 MB in the end (delta: 489.2 MB). Peak memory consumption was 260.1 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, 280.0s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 1.7s 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.4s 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.4s 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-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_14-29-38-538.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/PointerIncrement.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_14-29-38-538.csv Completed graceful shutdown