java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/programs/regression/bpl/AutomizerBpl-pdr.epf -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/Octopussy.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-56c9370 [2018-07-23 16:23:23,048 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 16:23:23,053 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 16:23:23,065 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 16:23:23,066 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 16:23:23,067 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 16:23:23,068 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 16:23:23,070 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 16:23:23,071 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 16:23:23,072 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 16:23:23,073 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 16:23:23,074 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 16:23:23,074 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 16:23:23,075 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 16:23:23,076 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 16:23:23,077 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 16:23:23,078 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 16:23:23,080 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 16:23:23,082 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 16:23:23,084 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 16:23:23,085 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 16:23:23,086 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 16:23:23,094 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 16:23:23,095 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 16:23:23,095 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 16:23:23,096 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 16:23:23,099 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 16:23:23,100 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 16:23:23,101 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 16:23:23,105 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 16:23:23,106 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 16:23:23,106 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 16:23:23,106 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 16:23:23,107 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 16:23:23,108 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 16:23:23,108 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 16:23:23,111 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/regression/bpl/AutomizerBpl-pdr.epf [2018-07-23 16:23:23,119 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 16:23:23,120 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 16:23:23,121 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 16:23:23,121 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-23 16:23:23,121 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-23 16:23:23,122 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 16:23:23,180 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 16:23:23,198 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 16:23:23,206 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 16:23:23,207 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-23 16:23:23,208 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-23 16:23:23,209 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/Octopussy.bpl [2018-07-23 16:23:23,209 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/Octopussy.bpl' [2018-07-23 16:23:23,263 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 16:23:23,264 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-07-23 16:23:23,265 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 16:23:23,265 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 16:23:23,268 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 16:23:23,296 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,298 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,308 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,308 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,310 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,316 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,318 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... [2018-07-23 16:23:23,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 16:23:23,320 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 16:23:23,320 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 16:23:23,321 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 16:23:23,323 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-07-23 16:23:23,404 INFO L124 BoogieDeclarations]: Specification and implementation of procedure main given in one single declaration [2018-07-23 16:23:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 16:23:23,404 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 16:23:23,553 INFO L258 CfgBuilder]: Using library mode [2018-07-23 16:23:23,554 INFO L202 PluginConnector]: Adding new model Octopussy.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 04:23:23 BoogieIcfgContainer [2018-07-23 16:23:23,554 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 16:23:23,560 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 16:23:23,560 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 16:23:23,563 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 16:23:23,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 04:23:23" (1/2) ... [2018-07-23 16:23:23,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0adb1d and model type Octopussy.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 04:23:23, skipping insertion in model container [2018-07-23 16:23:23,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Octopussy.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 04:23:23" (2/2) ... [2018-07-23 16:23:23,567 INFO L112 eAbstractionObserver]: Analyzing ICFG Octopussy.bpl [2018-07-23 16:23:23,575 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-23 16:23:23,583 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 16:23:23,629 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 16:23:23,630 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 16:23:23,630 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 16:23:23,630 INFO L375 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-23 16:23:23,631 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 16:23:23,631 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 16:23:23,631 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 16:23:23,631 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 16:23:23,631 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 16:23:23,647 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2018-07-23 16:23:23,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-07-23 16:23:23,655 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 16:23:23,656 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-07-23 16:23:23,656 INFO L414 AbstractCegarLoop]: === Iteration 1 === [mainErr0AssertViolationASSERT]=== [2018-07-23 16:23:23,662 INFO L82 PathProgramCache]: Analyzing trace with hash 30048, now seen corresponding path program 1 times [2018-07-23 16:23:23,668 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 16:23:23,937 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 16:23:23,937 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 16:23:23,941 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 16:23:23,945 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 16:23:23,946 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-23 16:23:23,949 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 4 states. [2018-07-23 16:23:24,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 16:23:24,039 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2018-07-23 16:23:24,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 16:23:24,042 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2018-07-23 16:23:24,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 16:23:24,053 INFO L225 Difference]: With dead ends: 11 [2018-07-23 16:23:24,053 INFO L226 Difference]: Without dead ends: 5 [2018-07-23 16:23:24,057 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-23 16:23:24,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5 states. [2018-07-23 16:23:24,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5 to 5. [2018-07-23 16:23:24,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-07-23 16:23:24,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-07-23 16:23:24,088 INFO L78 Accepts]: Start accepts. Automaton has 5 states and 5 transitions. Word has length 3 [2018-07-23 16:23:24,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 16:23:24,089 INFO L471 AbstractCegarLoop]: Abstraction has 5 states and 5 transitions. [2018-07-23 16:23:24,089 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 16:23:24,089 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-07-23 16:23:24,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-07-23 16:23:24,089 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 16:23:24,090 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-07-23 16:23:24,090 INFO L414 AbstractCegarLoop]: === Iteration 2 === [mainErr0AssertViolationASSERT]=== [2018-07-23 16:23:24,090 INFO L82 PathProgramCache]: Analyzing trace with hash 927622, now seen corresponding path program 1 times [2018-07-23 16:23:24,090 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 16:23:24,961 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-07-23 16:23:29,100 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-07-23 16:23:29,874 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-07-23 16:23:30,337 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-07-23 16:23:30,757 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-07-23 16:23:31,592 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-07-23 16:23:32,087 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-07-23 16:23:32,631 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-07-23 16:23:33,202 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-07-23 16:23:33,763 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-07-23 16:23:34,387 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-07-23 16:23:35,127 WARN L169 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-07-23 16:23:35,887 WARN L169 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-07-23 16:23:36,703 WARN L169 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-07-23 16:23:37,463 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-07-23 16:23:38,853 WARN L169 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-07-23 16:23:40,603 WARN L169 SmtUtils]: Spent 605.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-07-23 16:23:42,357 WARN L169 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2018-07-23 16:23:43,382 WARN L169 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-07-23 16:23:44,413 WARN L169 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-07-23 16:23:45,481 WARN L169 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 255 [2018-07-23 16:23:46,722 WARN L169 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 262 [2018-07-23 16:23:47,950 WARN L169 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 269 [2018-07-23 16:23:49,198 WARN L169 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-07-23 16:23:50,498 WARN L169 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-07-23 16:23:51,871 WARN L169 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 290 [2018-07-23 16:23:53,301 WARN L169 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 297 [2018-07-23 16:23:54,731 WARN L169 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 304 [2018-07-23 16:23:56,318 WARN L169 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 311 [2018-07-23 16:23:58,159 WARN L169 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 318 [2018-07-23 16:23:59,850 WARN L169 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 325 [2018-07-23 16:24:01,573 WARN L169 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 332 [2018-07-23 16:24:03,476 WARN L169 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 339 [2018-07-23 16:24:05,452 WARN L169 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 346 [2018-07-23 16:24:07,504 WARN L169 SmtUtils]: Spent 468.00 ms on a formula simplification that was a NOOP. DAG size: 353 [2018-07-23 16:24:09,525 WARN L169 SmtUtils]: Spent 398.00 ms on a formula simplification that was a NOOP. DAG size: 360 [2018-07-23 16:24:11,575 WARN L169 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 367 [2018-07-23 16:24:13,940 WARN L169 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 374 [2018-07-23 16:24:16,157 WARN L169 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 381 [2018-07-23 16:24:18,602 WARN L169 SmtUtils]: Spent 463.00 ms on a formula simplification that was a NOOP. DAG size: 388 [2018-07-23 16:24:21,067 WARN L169 SmtUtils]: Spent 478.00 ms on a formula simplification that was a NOOP. DAG size: 395 [2018-07-23 16:24:23,576 WARN L169 SmtUtils]: Spent 468.00 ms on a formula simplification that was a NOOP. DAG size: 402 [2018-07-23 16:24:26,192 WARN L169 SmtUtils]: Spent 504.00 ms on a formula simplification that was a NOOP. DAG size: 409 [2018-07-23 16:24:28,871 WARN L169 SmtUtils]: Spent 516.00 ms on a formula simplification that was a NOOP. DAG size: 416 [2018-07-23 16:24:31,635 WARN L169 SmtUtils]: Spent 507.00 ms on a formula simplification that was a NOOP. DAG size: 423 [2018-07-23 16:24:34,669 WARN L169 SmtUtils]: Spent 533.00 ms on a formula simplification that was a NOOP. DAG size: 430 [2018-07-23 16:24:37,592 WARN L169 SmtUtils]: Spent 538.00 ms on a formula simplification that was a NOOP. DAG size: 437 [2018-07-23 16:24:40,652 WARN L169 SmtUtils]: Spent 567.00 ms on a formula simplification that was a NOOP. DAG size: 444 [2018-07-23 16:24:43,840 WARN L169 SmtUtils]: Spent 594.00 ms on a formula simplification that was a NOOP. DAG size: 451 [2018-07-23 16:24:47,110 WARN L169 SmtUtils]: Spent 579.00 ms on a formula simplification that was a NOOP. DAG size: 458 [2018-07-23 16:24:50,586 WARN L169 SmtUtils]: Spent 580.00 ms on a formula simplification that was a NOOP. DAG size: 465 [2018-07-23 16:24:54,060 WARN L169 SmtUtils]: Spent 627.00 ms on a formula simplification that was a NOOP. DAG size: 472 [2018-07-23 16:24:57,675 WARN L169 SmtUtils]: Spent 626.00 ms on a formula simplification that was a NOOP. DAG size: 479 [2018-07-23 16:25:01,398 WARN L169 SmtUtils]: Spent 645.00 ms on a formula simplification that was a NOOP. DAG size: 486 [2018-07-23 16:25:05,263 WARN L169 SmtUtils]: Spent 669.00 ms on a formula simplification that was a NOOP. DAG size: 493 [2018-07-23 16:25:09,226 WARN L169 SmtUtils]: Spent 730.00 ms on a formula simplification that was a NOOP. DAG size: 500 [2018-07-23 16:25:13,208 WARN L169 SmtUtils]: Spent 673.00 ms on a formula simplification that was a NOOP. DAG size: 507 [2018-07-23 16:25:17,416 WARN L169 SmtUtils]: Spent 722.00 ms on a formula simplification that was a NOOP. DAG size: 514 [2018-07-23 16:25:21,703 WARN L169 SmtUtils]: Spent 733.00 ms on a formula simplification that was a NOOP. DAG size: 521 [2018-07-23 16:25:26,285 WARN L169 SmtUtils]: Spent 713.00 ms on a formula simplification that was a NOOP. DAG size: 528 [2018-07-23 16:25:30,944 WARN L169 SmtUtils]: Spent 737.00 ms on a formula simplification that was a NOOP. DAG size: 535 [2018-07-23 16:25:35,714 WARN L169 SmtUtils]: Spent 790.00 ms on a formula simplification that was a NOOP. DAG size: 542 [2018-07-23 16:25:40,593 WARN L169 SmtUtils]: Spent 803.00 ms on a formula simplification that was a NOOP. DAG size: 549 [2018-07-23 16:25:45,619 WARN L169 SmtUtils]: Spent 774.00 ms on a formula simplification that was a NOOP. DAG size: 556 [2018-07-23 16:25:50,654 WARN L169 SmtUtils]: Spent 811.00 ms on a formula simplification that was a NOOP. DAG size: 563 [2018-07-23 16:25:55,915 WARN L169 SmtUtils]: Spent 831.00 ms on a formula simplification that was a NOOP. DAG size: 570 [2018-07-23 16:26:01,275 WARN L169 SmtUtils]: Spent 870.00 ms on a formula simplification that was a NOOP. DAG size: 577 [2018-07-23 16:26:06,788 WARN L169 SmtUtils]: Spent 893.00 ms on a formula simplification that was a NOOP. DAG size: 584 [2018-07-23 16:26:12,584 WARN L169 SmtUtils]: Spent 866.00 ms on a formula simplification that was a NOOP. DAG size: 591 [2018-07-23 16:26:18,608 WARN L169 SmtUtils]: Spent 885.00 ms on a formula simplification that was a NOOP. DAG size: 598 [2018-07-23 16:26:24,629 WARN L169 SmtUtils]: Spent 907.00 ms on a formula simplification that was a NOOP. DAG size: 605 [2018-07-23 16:26:30,776 WARN L169 SmtUtils]: Spent 983.00 ms on a formula simplification that was a NOOP. DAG size: 612 [2018-07-23 16:26:36,982 WARN L169 SmtUtils]: Spent 981.00 ms on a formula simplification that was a NOOP. DAG size: 619 [2018-07-23 16:26:43,321 WARN L169 SmtUtils]: Spent 982.00 ms on a formula simplification that was a NOOP. DAG size: 626 [2018-07-23 16:26:49,867 WARN L169 SmtUtils]: Spent 997.00 ms on a formula simplification that was a NOOP. DAG size: 633 [2018-07-23 16:26:56,768 WARN L169 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 640 [2018-07-23 16:27:03,762 WARN L169 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 647 [2018-07-23 16:27:11,006 WARN L169 SmtUtils]: Spent 1.06 s on a formula simplification that was a NOOP. DAG size: 654 [2018-07-23 16:27:18,415 WARN L169 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 661 [2018-07-23 16:27:25,957 WARN L169 SmtUtils]: Spent 1.05 s on a formula simplification that was a NOOP. DAG size: 668 [2018-07-23 16:27:33,537 WARN L169 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 675 [2018-07-23 16:27:41,429 WARN L169 SmtUtils]: Spent 1.09 s on a formula simplification that was a NOOP. DAG size: 682 [2018-07-23 16:27:49,421 WARN L169 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 689 [2018-07-23 16:27:57,554 WARN L169 SmtUtils]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 696 Received shutdown request... [2018-07-23 16:28:02,221 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 16:28:02,227 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 16:28:02,228 INFO L202 PluginConnector]: Adding new model Octopussy.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 04:28:02 BoogieIcfgContainer [2018-07-23 16:28:02,228 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 16:28:02,229 INFO L168 Benchmark]: Toolchain (without parser) took 278965.50 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -275.8 MB). Free memory was 1.5 GB in the beginning and 926.0 MB in the end (delta: 562.9 MB). Peak memory consumption was 287.1 MB. Max. memory is 7.1 GB. [2018-07-23 16:28:02,230 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 16:28:02,230 INFO L168 Benchmark]: Boogie Preprocessor took 54.64 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 16:28:02,231 INFO L168 Benchmark]: RCFGBuilder took 234.23 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-23 16:28:02,232 INFO L168 Benchmark]: TraceAbstraction took 278668.49 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -275.8 MB). Free memory was 1.5 GB in the beginning and 926.0 MB in the end (delta: 541.7 MB). Peak memory consumption was 266.0 MB. Max. memory is 7.1 GB. [2018-07-23 16:28:02,240 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 54.64 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 234.23 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 278668.49 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -275.8 MB). Free memory was 1.5 GB in the beginning and 926.0 MB in the end (delta: 541.7 MB). Peak memory consumption was 266.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 26]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 26). Cancelled while BasicCegarLoop was analyzing trace of length 5 with TraceHistMax 1, while PredicateComparison was comparing new predicate (quantifier-free) to 300 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. TIMEOUT Result, 278.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4 SDtfs, 6 SDslu, 1 SDs, 0 SdLazy, 9 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s 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/Octopussy.bpl_AutomizerBpl-pdr.epf_AutomizerBpl.xml/Csv-Benchmark-0-2018-07-23_16-28-02-259.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Octopussy.bpl_AutomizerBpl-pdr.epf_AutomizerBpl.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_16-28-02-259.csv Completed graceful shutdown