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/20170304-DifficultPathPrograms/toy.cil.c_34.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 14:19:29,429 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 14:19:29,431 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 14:19:29,444 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 14:19:29,444 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 14:19:29,447 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 14:19:29,448 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 14:19:29,451 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 14:19:29,452 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 14:19:29,453 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 14:19:29,454 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 14:19:29,455 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 14:19:29,456 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 14:19:29,456 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 14:19:29,458 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 14:19:29,458 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 14:19:29,459 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 14:19:29,461 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 14:19:29,463 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 14:19:29,465 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 14:19:29,466 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 14:19:29,467 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 14:19:29,469 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 14:19:29,470 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 14:19:29,470 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 14:19:29,471 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 14:19:29,472 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 14:19:29,473 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 14:19:29,474 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 14:19:29,477 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 14:19:29,478 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 14:19:29,479 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 14:19:29,479 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 14:19:29,480 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 14:19:29,481 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 14:19:29,481 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 14:19:29,482 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:19:29,490 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 14:19:29,490 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 14:19:29,491 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 14:19:29,491 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 14:19:29,492 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-25 14:19:29,492 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:19:29,492 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 14:19:29,538 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 14:19:29,553 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 14:19:29,558 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 14:19:29,561 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 14:19:29,561 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 14:19:29,562 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/toy.cil.c_34.bpl [2018-07-25 14:19:29,563 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/toy.cil.c_34.bpl' [2018-07-25 14:19:29,668 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 14:19:29,671 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 14:19:29,673 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 14:19:29,673 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 14:19:29,673 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 14:19:29,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,713 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 14:19:29,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 14:19:29,735 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 14:19:29,735 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 14:19:29,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,750 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,750 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,775 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,780 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,785 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/1) ... [2018-07-25 14:19:29,796 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 14:19:29,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 14:19:29,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 14:19:29,797 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 14:19:29,799 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (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:19:29,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-25 14:19:29,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-25 14:19:31,165 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-25 14:19:31,165 INFO L202 PluginConnector]: Adding new model toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:19:31 BoogieIcfgContainer [2018-07-25 14:19:31,166 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 14:19:31,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 14:19:31,167 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 14:19:31,170 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 14:19:31,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:19:29" (1/2) ... [2018-07-25 14:19:31,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ffc5957 and model type toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 02:19:31, skipping insertion in model container [2018-07-25 14:19:31,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:19:31" (2/2) ... [2018-07-25 14:19:31,174 INFO L112 eAbstractionObserver]: Analyzing ICFG toy.cil.c_34.bpl [2018-07-25 14:19:31,184 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 14:19:31,193 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-25 14:19:31,240 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 14:19:31,241 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 14:19:31,241 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 14:19:31,241 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 14:19:31,241 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 14:19:31,241 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 14:19:31,242 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 14:19:31,242 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 14:19:31,242 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 14:19:31,257 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states. [2018-07-25 14:19:31,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-07-25 14:19:31,266 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:31,267 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:31,268 INFO L415 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:31,273 INFO L82 PathProgramCache]: Analyzing trace with hash 89968813, 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:19:31,288 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:31,462 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-25 14:19:31,850 WARN L169 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-07-25 14:19:32,239 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:32,239 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 14:19:32,244 INFO L451 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-25 14:19:32,251 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-25 14:19:32,252 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-25 14:19:32,255 INFO L87 Difference]: Start difference. First operand 12 states. Second operand 5 states. [2018-07-25 14:19:32,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:32,545 INFO L93 Difference]: Finished difference Result 35 states and 52 transitions. [2018-07-25 14:19:32,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-25 14:19:32,547 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 8 [2018-07-25 14:19:32,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:32,563 INFO L225 Difference]: With dead ends: 35 [2018-07-25 14:19:32,568 INFO L226 Difference]: Without dead ends: 24 [2018-07-25 14:19:32,574 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-25 14:19:32,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2018-07-25 14:19:32,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 17. [2018-07-25 14:19:32,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-07-25 14:19:32,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 24 transitions. [2018-07-25 14:19:32,624 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 24 transitions. Word has length 8 [2018-07-25 14:19:32,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:32,625 INFO L472 AbstractCegarLoop]: Abstraction has 17 states and 24 transitions. [2018-07-25 14:19:32,625 INFO L473 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-25 14:19:32,625 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2018-07-25 14:19:32,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 14:19:32,628 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:32,628 INFO L354 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:32,628 INFO L415 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:32,629 INFO L82 PathProgramCache]: Analyzing trace with hash -874391665, 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:19:32,646 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:33,356 WARN L169 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-07-25 14:19:34,171 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:34,172 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-25 14:19:34,173 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:19:34,174 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:19:34,174 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-07-25 14:19:34,175 INFO L87 Difference]: Start difference. First operand 17 states and 24 transitions. Second operand 7 states. [2018-07-25 14:19:34,691 WARN L169 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-07-25 14:19:35,005 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-07-25 14:19:35,710 WARN L169 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-07-25 14:19:36,227 WARN L169 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-07-25 14:19:36,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:36,870 INFO L93 Difference]: Finished difference Result 39 states and 56 transitions. [2018-07-25 14:19:36,871 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-25 14:19:36,872 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2018-07-25 14:19:36,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:36,873 INFO L225 Difference]: With dead ends: 39 [2018-07-25 14:19:36,873 INFO L226 Difference]: Without dead ends: 37 [2018-07-25 14:19:36,875 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 277 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2018-07-25 14:19:36,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-07-25 14:19:36,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 22. [2018-07-25 14:19:36,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2018-07-25 14:19:36,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 32 transitions. [2018-07-25 14:19:36,898 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 32 transitions. Word has length 12 [2018-07-25 14:19:36,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:36,899 INFO L472 AbstractCegarLoop]: Abstraction has 22 states and 32 transitions. [2018-07-25 14:19:36,899 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:19:36,899 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2018-07-25 14:19:36,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-07-25 14:19:36,900 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:36,900 INFO L354 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:36,900 INFO L415 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:36,901 INFO L82 PathProgramCache]: Analyzing trace with hash -1521015373, 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:19:36,913 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:38,291 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-07-25 14:19:39,750 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:39,750 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-25 14:19:39,750 INFO L451 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-25 14:19:39,750 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-25 14:19:39,751 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-07-25 14:19:39,751 INFO L87 Difference]: Start difference. First operand 22 states and 32 transitions. Second operand 8 states. [2018-07-25 14:19:40,175 WARN L169 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 212 [2018-07-25 14:19:41,565 WARN L169 SmtUtils]: Spent 912.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 212 [2018-07-25 14:19:42,304 WARN L169 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-07-25 14:19:42,792 WARN L169 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-07-25 14:19:43,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:43,659 INFO L93 Difference]: Finished difference Result 58 states and 85 transitions. [2018-07-25 14:19:43,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-25 14:19:43,660 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2018-07-25 14:19:43,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:43,661 INFO L225 Difference]: With dead ends: 58 [2018-07-25 14:19:43,661 INFO L226 Difference]: Without dead ends: 56 [2018-07-25 14:19:43,662 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 966 GetRequests, 938 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2018-07-25 14:19:43,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-07-25 14:19:43,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 23. [2018-07-25 14:19:43,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-07-25 14:19:43,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 33 transitions. [2018-07-25 14:19:43,695 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 33 transitions. Word has length 13 [2018-07-25 14:19:43,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:43,695 INFO L472 AbstractCegarLoop]: Abstraction has 23 states and 33 transitions. [2018-07-25 14:19:43,695 INFO L473 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-25 14:19:43,695 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 33 transitions. [2018-07-25 14:19:43,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-07-25 14:19:43,696 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:43,697 INFO L354 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:43,697 INFO L415 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:43,697 INFO L82 PathProgramCache]: Analyzing trace with hash 226187317, 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:19:43,711 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:44,944 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-07-25 14:19:45,104 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-07-25 14:19:45,883 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:45,883 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:19:45,884 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:19:45,884 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:19:45,884 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2018-07-25 14:19:45,885 INFO L87 Difference]: Start difference. First operand 23 states and 33 transitions. Second operand 6 states. [2018-07-25 14:19:46,282 WARN L169 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 238 [2018-07-25 14:19:46,551 WARN L169 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 174 [2018-07-25 14:19:47,238 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2018-07-25 14:19:47,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:47,703 INFO L93 Difference]: Finished difference Result 46 states and 68 transitions. [2018-07-25 14:19:47,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-25 14:19:47,704 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 14 [2018-07-25 14:19:47,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:47,706 INFO L225 Difference]: With dead ends: 46 [2018-07-25 14:19:47,706 INFO L226 Difference]: Without dead ends: 44 [2018-07-25 14:19:47,707 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 868 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2018-07-25 14:19:47,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-07-25 14:19:47,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 33. [2018-07-25 14:19:47,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-07-25 14:19:47,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 49 transitions. [2018-07-25 14:19:47,771 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 49 transitions. Word has length 14 [2018-07-25 14:19:47,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:47,771 INFO L472 AbstractCegarLoop]: Abstraction has 33 states and 49 transitions. [2018-07-25 14:19:47,771 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:19:47,771 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 49 transitions. [2018-07-25 14:19:47,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-07-25 14:19:47,772 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:47,772 INFO L354 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:47,773 INFO L415 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:47,773 INFO L82 PathProgramCache]: Analyzing trace with hash 887369111, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:19:47,790 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:49,447 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-07-25 14:19:49,819 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-07-25 14:19:50,661 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:50,662 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-25 14:19:50,662 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:19:50,662 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:19:50,663 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-07-25 14:19:50,663 INFO L87 Difference]: Start difference. First operand 33 states and 49 transitions. Second operand 7 states. [2018-07-25 14:19:51,197 WARN L169 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 238 [2018-07-25 14:19:51,689 WARN L169 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 239 [2018-07-25 14:19:52,011 WARN L169 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 174 [2018-07-25 14:19:52,599 WARN L169 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 225 [2018-07-25 14:19:53,728 WARN L169 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2018-07-25 14:19:54,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:54,450 INFO L93 Difference]: Finished difference Result 54 states and 81 transitions. [2018-07-25 14:19:54,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-25 14:19:54,451 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2018-07-25 14:19:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:54,453 INFO L225 Difference]: With dead ends: 54 [2018-07-25 14:19:54,453 INFO L226 Difference]: Without dead ends: 52 [2018-07-25 14:19:54,454 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 997 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=181, Invalid=575, Unknown=0, NotChecked=0, Total=756 [2018-07-25 14:19:54,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-07-25 14:19:54,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 33. [2018-07-25 14:19:54,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-07-25 14:19:54,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 49 transitions. [2018-07-25 14:19:54,532 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 49 transitions. Word has length 18 [2018-07-25 14:19:54,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:54,532 INFO L472 AbstractCegarLoop]: Abstraction has 33 states and 49 transitions. [2018-07-25 14:19:54,533 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:19:54,533 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 49 transitions. [2018-07-25 14:19:54,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-07-25 14:19:54,534 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:54,534 INFO L354 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:54,534 INFO L415 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:54,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1549868211, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:19:54,543 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:56,221 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 236 [2018-07-25 14:19:58,531 WARN L169 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-07-25 14:20:00,573 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 378 [2018-07-25 14:20:12,669 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 385 [2018-07-25 14:20:13,216 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:20:13,216 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:20:13,217 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:20:13,217 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:20:13,218 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=1282, Unknown=0, NotChecked=0, Total=1560 [2018-07-25 14:20:13,218 INFO L87 Difference]: Start difference. First operand 33 states and 49 transitions. Second operand 9 states. [2018-07-25 14:20:14,002 WARN L169 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 421 [2018-07-25 14:20:14,499 WARN L169 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 181 [2018-07-25 14:20:15,404 WARN L169 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 421 [2018-07-25 14:20:16,796 WARN L169 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 335 DAG size of output: 315 [2018-07-25 14:20:41,707 WARN L169 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 181 [2018-07-25 14:20:43,250 WARN L169 SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 440 DAG size of output: 410 [2018-07-25 14:20:44,800 WARN L169 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 328 DAG size of output: 321 [2018-07-25 14:21:10,151 WARN L169 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 463 DAG size of output: 421 [2018-07-25 14:21:11,457 WARN L169 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 421 [2018-07-25 14:21:12,917 WARN L169 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 315 [2018-07-25 14:21:37,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:21:37,040 INFO L93 Difference]: Finished difference Result 79 states and 118 transitions. [2018-07-25 14:21:37,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-25 14:21:37,041 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 18 [2018-07-25 14:21:37,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:21:37,042 INFO L225 Difference]: With dead ends: 79 [2018-07-25 14:21:37,042 INFO L226 Difference]: Without dead ends: 77 [2018-07-25 14:21:37,043 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 3058 GetRequests, 3005 SyntacticMatches, 5 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 939 ImplicationChecksByTransitivity, 15.7s TimeCoverageRelationStatistics Valid=527, Invalid=1923, Unknown=0, NotChecked=0, Total=2450 [2018-07-25 14:21:37,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-07-25 14:21:37,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 46. [2018-07-25 14:21:37,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-07-25 14:21:37,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 69 transitions. [2018-07-25 14:21:37,176 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 69 transitions. Word has length 18 [2018-07-25 14:21:37,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:21:37,177 INFO L472 AbstractCegarLoop]: Abstraction has 46 states and 69 transitions. [2018-07-25 14:21:37,177 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:21:37,177 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 69 transitions. [2018-07-25 14:21:37,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-07-25 14:21:37,178 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:21:37,178 INFO L354 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:21:37,178 INFO L415 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:21:37,178 INFO L82 PathProgramCache]: Analyzing trace with hash -116961093, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:21:37,186 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:21:39,076 WARN L169 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-07-25 14:21:39,482 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-07-25 14:21:40,268 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-07-25 14:21:40,512 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-07-25 14:21:41,708 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:21:41,709 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-25 14:21:41,709 INFO L451 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-25 14:21:41,709 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-25 14:21:41,710 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=837, Unknown=0, NotChecked=0, Total=1056 [2018-07-25 14:21:41,710 INFO L87 Difference]: Start difference. First operand 46 states and 69 transitions. Second operand 8 states. [2018-07-25 14:21:42,300 WARN L169 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 256 [2018-07-25 14:21:42,923 WARN L169 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 256 [2018-07-25 14:21:43,448 WARN L169 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 243 [2018-07-25 14:21:44,597 WARN L169 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2018-07-25 14:21:45,245 WARN L169 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 219 [2018-07-25 14:21:47,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:21:47,040 INFO L93 Difference]: Finished difference Result 89 states and 132 transitions. [2018-07-25 14:21:47,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-25 14:21:47,041 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 19 [2018-07-25 14:21:47,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:21:47,042 INFO L225 Difference]: With dead ends: 89 [2018-07-25 14:21:47,042 INFO L226 Difference]: Without dead ends: 87 [2018-07-25 14:21:47,043 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1460 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=319, Invalid=1087, Unknown=0, NotChecked=0, Total=1406 [2018-07-25 14:21:47,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-07-25 14:21:47,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 46. [2018-07-25 14:21:47,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-07-25 14:21:47,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 69 transitions. [2018-07-25 14:21:47,213 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 69 transitions. Word has length 19 [2018-07-25 14:21:47,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:21:47,213 INFO L472 AbstractCegarLoop]: Abstraction has 46 states and 69 transitions. [2018-07-25 14:21:47,213 INFO L473 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-25 14:21:47,214 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 69 transitions. [2018-07-25 14:21:47,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-07-25 14:21:47,214 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:21:47,215 INFO L354 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:21:47,215 INFO L415 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:21:47,215 INFO L82 PathProgramCache]: Analyzing trace with hash 934297909, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:21:47,222 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:21:48,496 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-07-25 14:21:48,857 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-07-25 14:21:50,555 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-07-25 14:21:51,074 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-07-25 14:21:51,767 WARN L169 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-07-25 14:21:54,145 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-07-25 14:21:54,592 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:21:54,592 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:21:54,592 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:21:54,593 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:21:54,593 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1010, Unknown=0, NotChecked=0, Total=1260 [2018-07-25 14:21:54,594 INFO L87 Difference]: Start difference. First operand 46 states and 69 transitions. Second operand 9 states. [2018-07-25 14:21:55,913 WARN L169 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 492 DAG size of output: 472 [2018-07-25 14:21:56,732 WARN L169 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 207 [2018-07-25 14:21:58,262 WARN L169 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 298 DAG size of output: 272 [2018-07-25 14:22:12,395 WARN L169 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 477 DAG size of output: 459 [2018-07-25 14:22:14,836 WARN L169 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 458 DAG size of output: 406 [2018-07-25 14:22:16,113 WARN L169 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 240 [2018-07-25 14:22:16,951 WARN L169 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 197 [2018-07-25 14:22:17,987 WARN L169 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 262 [2018-07-25 14:22:19,196 WARN L169 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 452 DAG size of output: 408 [2018-07-25 14:22:20,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:22:20,835 INFO L93 Difference]: Finished difference Result 100 states and 148 transitions. [2018-07-25 14:22:20,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-25 14:22:20,836 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-07-25 14:22:20,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:22:20,837 INFO L225 Difference]: With dead ends: 100 [2018-07-25 14:22:20,837 INFO L226 Difference]: Without dead ends: 98 [2018-07-25 14:22:20,838 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 2472 GetRequests, 2426 SyntacticMatches, 3 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 14.2s TimeCoverageRelationStatistics Valid=422, Invalid=1558, Unknown=0, NotChecked=0, Total=1980 [2018-07-25 14:22:20,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-07-25 14:22:21,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 69. [2018-07-25 14:22:21,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-07-25 14:22:21,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 105 transitions. [2018-07-25 14:22:21,154 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 105 transitions. Word has length 19 [2018-07-25 14:22:21,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:22:21,155 INFO L472 AbstractCegarLoop]: Abstraction has 69 states and 105 transitions. [2018-07-25 14:22:21,155 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:22:21,155 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 105 transitions. [2018-07-25 14:22:21,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-07-25 14:22:21,156 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:22:21,156 INFO L354 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:22:21,156 INFO L415 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:22:21,156 INFO L82 PathProgramCache]: Analyzing trace with hash -1866499821, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:22:21,165 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:22:22,919 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-07-25 14:22:23,351 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-07-25 14:22:25,075 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-07-25 14:22:25,594 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-07-25 14:22:26,108 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-07-25 14:22:26,780 WARN L169 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-07-25 14:22:29,538 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-07-25 14:22:31,741 WARN L169 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 407 [2018-07-25 14:22:32,382 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:22:32,382 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:22:32,383 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:22:32,383 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:22:32,383 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=1323, Unknown=0, NotChecked=0, Total=1640 [2018-07-25 14:22:32,384 INFO L87 Difference]: Start difference. First operand 69 states and 105 transitions. Second operand 9 states. [2018-07-25 14:22:33,703 WARN L169 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 506 DAG size of output: 472 [2018-07-25 14:22:34,362 WARN L169 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 207 [2018-07-25 14:22:36,076 WARN L169 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 504 DAG size of output: 473 [2018-07-25 14:22:37,390 WARN L169 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 272 [2018-07-25 14:22:41,287 WARN L169 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 406 [2018-07-25 14:22:43,905 WARN L169 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 494 DAG size of output: 459 [2018-07-25 14:22:59,699 WARN L169 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 482 DAG size of output: 449 [2018-07-25 14:23:01,482 WARN L169 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 469 DAG size of output: 408 [2018-07-25 14:23:16,010 WARN L169 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 262 [2018-07-25 14:23:17,528 WARN L169 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 197 [2018-07-25 14:23:18,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:23:18,402 INFO L93 Difference]: Finished difference Result 152 states and 227 transitions. [2018-07-25 14:23:18,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-25 14:23:18,403 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 23 [2018-07-25 14:23:18,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:23:18,404 INFO L225 Difference]: With dead ends: 152 [2018-07-25 14:23:18,404 INFO L226 Difference]: Without dead ends: 150 [2018-07-25 14:23:18,406 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 3211 GetRequests, 3157 SyntacticMatches, 5 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1021 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=548, Invalid=2002, Unknown=0, NotChecked=0, Total=2550 [2018-07-25 14:23:18,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-07-25 14:23:18,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 89. [2018-07-25 14:23:18,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-07-25 14:23:18,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 137 transitions. [2018-07-25 14:23:18,921 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 137 transitions. Word has length 23 [2018-07-25 14:23:18,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:23:18,922 INFO L472 AbstractCegarLoop]: Abstraction has 89 states and 137 transitions. [2018-07-25 14:23:18,922 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:23:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 137 transitions. [2018-07-25 14:23:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-07-25 14:23:18,923 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:23:18,923 INFO L354 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:23:18,923 INFO L415 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:23:18,924 INFO L82 PathProgramCache]: Analyzing trace with hash -1614133373, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:23:18,931 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:23:20,223 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-07-25 14:23:22,306 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-07-25 14:23:22,757 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-07-25 14:23:23,565 WARN L169 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-07-25 14:23:25,895 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-07-25 14:23:28,031 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 203 [2018-07-25 14:23:29,758 WARN L169 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-07-25 14:23:31,043 WARN L169 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 334 [2018-07-25 14:23:35,510 WARN L169 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 395 [2018-07-25 14:23:40,148 WARN L169 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 315 [2018-07-25 14:23:41,367 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:23:41,367 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-07-25 14:23:41,367 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 14:23:41,368 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 14:23:41,368 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=1732, Unknown=0, NotChecked=0, Total=2162 [2018-07-25 14:23:41,369 INFO L87 Difference]: Start difference. First operand 89 states and 137 transitions. Second operand 10 states. [2018-07-25 14:23:44,338 WARN L169 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 546 DAG size of output: 519 [2018-07-25 14:23:45,473 WARN L169 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 322 [2018-07-25 14:23:47,121 WARN L169 SmtUtils]: Spent 1000.00 ms on a formula simplification. DAG size of input: 476 DAG size of output: 456 [2018-07-25 14:23:53,294 WARN L169 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 213 [2018-07-25 14:23:55,508 WARN L169 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 499 DAG size of output: 460 [2018-07-25 14:24:02,499 WARN L169 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 428 [2018-07-25 14:24:05,381 WARN L169 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 524 DAG size of output: 499 Received shutdown request... [2018-07-25 14:24:10,086 WARN L177 SmtUtils]: Removed 9 from assertion stack [2018-07-25 14:24:10,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-25 14:24:10,087 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 14:24:10,091 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 14:24:10,091 INFO L202 PluginConnector]: Adding new model toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 02:24:10 BoogieIcfgContainer [2018-07-25 14:24:10,091 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 14:24:10,092 INFO L168 Benchmark]: Toolchain (without parser) took 280423.63 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -3.7 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 78.1 MB). Peak memory consumption was 588.0 MB. Max. memory is 7.1 GB. [2018-07-25 14:24:10,093 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 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:24:10,094 INFO L168 Benchmark]: Boogie Procedure Inliner took 61.12 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:24:10,094 INFO L168 Benchmark]: Boogie Preprocessor took 62.26 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:24:10,095 INFO L168 Benchmark]: RCFGBuilder took 1368.96 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: 63.5 MB). Peak memory consumption was 63.5 MB. Max. memory is 7.1 GB. [2018-07-25 14:24:10,095 INFO L168 Benchmark]: TraceAbstraction took 278924.39 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -3.7 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 14.7 MB). Peak memory consumption was 524.6 MB. Max. memory is 7.1 GB. [2018-07-25 14:24:10,099 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.19 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.12 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 62.26 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 1368.96 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: 63.5 MB). Peak memory consumption was 63.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 278924.39 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -3.7 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 14.7 MB). Peak memory consumption was 524.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 333]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 333). Cancelled while BasicCegarLoop was constructing difference of abstraction (89states) and interpolant automaton (currently 10 states, 10 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 512. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 33 locations, 1 error locations. TIMEOUT Result, 278.8s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 202.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 61 SDtfs, 352 SDslu, 132 SDs, 0 SdLazy, 770 SolverSat, 363 SolverUnsat, 8 SolverUnknown, 0 SolverNotchecked, 139.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 18618 GetRequests, 18262 SyntacticMatches, 34 SemanticMatches, 321 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5108 ImplicationChecksByTransitivity, 104.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=89occurred in iteration=9, 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: 1.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 247 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 74.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/toy.cil.c_34.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_14-24-10-112.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/toy.cil.c_34.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_14-24-10-112.csv Completed graceful shutdown