java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-ff8eab6 [2018-09-26 09:17:14,959 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 09:17:14,962 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 09:17:14,977 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 09:17:14,978 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 09:17:14,979 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 09:17:14,980 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 09:17:14,982 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 09:17:14,983 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 09:17:14,984 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 09:17:14,985 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 09:17:14,985 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 09:17:14,988 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 09:17:14,989 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 09:17:14,990 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 09:17:14,992 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 09:17:14,993 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 09:17:14,995 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 09:17:15,003 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 09:17:15,008 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 09:17:15,010 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 09:17:15,012 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 09:17:15,018 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 09:17:15,018 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 09:17:15,018 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 09:17:15,019 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 09:17:15,020 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 09:17:15,021 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 09:17:15,021 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 09:17:15,022 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 09:17:15,022 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 09:17:15,023 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 09:17:15,023 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 09:17:15,023 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 09:17:15,024 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 09:17:15,025 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 09:17:15,025 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf [2018-09-26 09:17:15,033 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 09:17:15,033 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 09:17:15,035 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 09:17:15,035 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-09-26 09:17:15,035 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 09:17:15,035 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:17:15,035 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 09:17:15,077 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 09:17:15,090 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 09:17:15,097 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 09:17:15,098 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 09:17:15,099 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 09:17:15,100 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl [2018-09-26 09:17:15,100 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/PointerIncrement.bpl' [2018-09-26 09:17:15,172 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 09:17:15,175 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 09:17:15,176 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 09:17:15,176 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 09:17:15,177 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 09:17:15,194 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,211 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,236 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 09:17:15,237 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 09:17:15,237 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 09:17:15,237 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 09:17:15,249 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,251 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,251 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,254 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,259 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/1) ... [2018-09-26 09:17:15,261 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 09:17:15,261 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 09:17:15,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 09:17:15,262 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 09:17:15,263 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (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-09-26 09:17:15,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-26 09:17:15,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-26 09:17:15,795 INFO L346 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-26 09:17:15,796 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:17:15 BoogieIcfgContainer [2018-09-26 09:17:15,796 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 09:17:15,798 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 09:17:15,798 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 09:17:15,812 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 09:17:15,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:17:15" (1/2) ... [2018-09-26 09:17:15,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4a95e1 and model type PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:17:15, skipping insertion in model container [2018-09-26 09:17:15,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:17:15" (2/2) ... [2018-09-26 09:17:15,820 INFO L112 eAbstractionObserver]: Analyzing ICFG PointerIncrement.bpl [2018-09-26 09:17:15,838 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-09-26 09:17:15,847 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-09-26 09:17:15,890 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 09:17:15,891 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 09:17:15,891 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 09:17:15,892 INFO L383 AbstractCegarLoop]: Compute interpolants for PDR [2018-09-26 09:17:15,892 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 09:17:15,892 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 09:17:15,892 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 09:17:15,892 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 09:17:15,892 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 09:17:15,909 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states. [2018-09-26 09:17:15,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-26 09:17:15,918 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:17:15,919 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-09-26 09:17:15,920 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-09-26 09:17:15,930 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:17:15,930 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-09-26 09:17:15,948 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:17:16,211 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:17:16,212 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-26 09:17:16,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-26 09:17:16,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-26 09:17:16,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-26 09:17:16,223 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 5 states. [2018-09-26 09:17:16,627 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-26 09:17:16,948 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-26 09:17:17,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:17:17,075 INFO L93 Difference]: Finished difference Result 19 states and 24 transitions. [2018-09-26 09:17:17,078 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-26 09:17:17,079 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-09-26 09:17:17,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:17:17,091 INFO L225 Difference]: With dead ends: 19 [2018-09-26 09:17:17,091 INFO L226 Difference]: Without dead ends: 12 [2018-09-26 09:17:17,095 INFO L605 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-09-26 09:17:17,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-09-26 09:17:17,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 7. [2018-09-26 09:17:17,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-09-26 09:17:17,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-09-26 09:17:17,135 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 4 [2018-09-26 09:17:17,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:17:17,136 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 8 transitions. [2018-09-26 09:17:17,136 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-26 09:17:17,136 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-09-26 09:17:17,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-09-26 09:17:17,137 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:17:17,137 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-09-26 09:17:17,138 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-09-26 09:17:17,138 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:17:17,138 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-09-26 09:17:17,162 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:17:17,605 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:17:17,606 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-26 09:17:17,607 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:17:17,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:17:17,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-09-26 09:17:17,608 INFO L87 Difference]: Start difference. First operand 7 states and 8 transitions. Second operand 6 states. [2018-09-26 09:17:17,988 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-26 09:17:18,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:17:18,205 INFO L93 Difference]: Finished difference Result 18 states and 21 transitions. [2018-09-26 09:17:18,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 09:17:18,205 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 5 [2018-09-26 09:17:18,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:17:18,206 INFO L225 Difference]: With dead ends: 18 [2018-09-26 09:17:18,206 INFO L226 Difference]: Without dead ends: 17 [2018-09-26 09:17:18,208 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-09-26 09:17:18,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-09-26 09:17:18,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 11. [2018-09-26 09:17:18,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-09-26 09:17:18,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-09-26 09:17:18,221 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 5 [2018-09-26 09:17:18,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:17:18,222 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2018-09-26 09:17:18,222 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:17:18,222 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2018-09-26 09:17:18,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-26 09:17:18,223 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:17:18,223 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-09-26 09:17:18,223 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-09-26 09:17:18,224 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:17:18,224 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-09-26 09:17:18,239 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:17:18,554 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:17:18,554 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:17:18,555 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:17:18,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:17:18,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-09-26 09:17:18,556 INFO L87 Difference]: Start difference. First operand 11 states and 13 transitions. Second operand 7 states. [2018-09-26 09:17:19,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:17:19,228 INFO L93 Difference]: Finished difference Result 22 states and 26 transitions. [2018-09-26 09:17:19,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 09:17:19,229 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-09-26 09:17:19,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:17:19,230 INFO L225 Difference]: With dead ends: 22 [2018-09-26 09:17:19,230 INFO L226 Difference]: Without dead ends: 21 [2018-09-26 09:17:19,231 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-09-26 09:17:19,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-09-26 09:17:19,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 12. [2018-09-26 09:17:19,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-09-26 09:17:19,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 14 transitions. [2018-09-26 09:17:19,245 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 14 transitions. Word has length 8 [2018-09-26 09:17:19,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:17:19,245 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 14 transitions. [2018-09-26 09:17:19,246 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:17:19,247 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 14 transitions. [2018-09-26 09:17:19,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-26 09:17:19,247 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:17:19,248 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2018-09-26 09:17:19,249 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONPRE_CONDITIONandASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONPRE_CONDITIONandASSERT]=== [2018-09-26 09:17:19,249 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:17:19,249 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-09-26 09:17:19,265 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:17:27,379 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 80 [2018-09-26 09:17:30,041 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-09-26 09:17:33,785 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 110 [2018-09-26 09:17:39,205 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 112 [2018-09-26 09:17:45,443 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 106 [2018-09-26 09:17:52,731 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-09-26 09:18:02,103 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 117 [2018-09-26 09:18:13,771 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-09-26 09:18:27,767 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 151 [2018-09-26 09:18:45,142 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2018-09-26 09:19:06,149 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 153 [2018-09-26 09:19:32,381 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 156 [2018-09-26 09:20:03,414 WARN L178 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2018-09-26 09:20:40,163 WARN L178 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-09-26 09:21:24,052 WARN L178 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 Received shutdown request... [2018-09-26 09:21:55,772 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:21:55,772 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 09:21:55,778 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 09:21:55,778 INFO L202 PluginConnector]: Adding new model PointerIncrement.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:21:55 BoogieIcfgContainer [2018-09-26 09:21:55,778 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 09:21:55,779 INFO L168 Benchmark]: Toolchain (without parser) took 280606.70 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -244.8 MB). Free memory was 1.5 GB in the beginning and 1.1 GB in the end (delta: 380.5 MB). Peak memory consumption was 135.6 MB. Max. memory is 7.1 GB. [2018-09-26 09:21:55,781 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-09-26 09:21:55,781 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.32 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-09-26 09:21:55,782 INFO L168 Benchmark]: Boogie Preprocessor took 23.94 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-09-26 09:21:55,782 INFO L168 Benchmark]: RCFGBuilder took 535.28 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-09-26 09:21:55,786 INFO L168 Benchmark]: TraceAbstraction took 279980.52 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -244.8 MB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 359.3 MB). Peak memory consumption was 114.5 MB. Max. memory is 7.1 GB. [2018-09-26 09:21:55,793 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 60.32 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 23.94 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 535.28 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 279980.52 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -244.8 MB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 359.3 MB). Peak memory consumption was 114.5 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, 279.8s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 2.1s 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.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 228 GetRequests, 189 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 2.0s 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.8s 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-09-26_09-21-55-807.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/PointerIncrement.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-26_09-21-55-807.csv Completed graceful shutdown