java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/toy.cil.c_34.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ff8eab6 [2018-09-26 09:10:43,596 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 09:10:43,599 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 09:10:43,619 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 09:10:43,620 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 09:10:43,621 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 09:10:43,623 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 09:10:43,626 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 09:10:43,628 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 09:10:43,629 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 09:10:43,630 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 09:10:43,632 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 09:10:43,634 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 09:10:43,635 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 09:10:43,645 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 09:10:43,646 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 09:10:43,650 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 09:10:43,652 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 09:10:43,658 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 09:10:43,660 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 09:10:43,665 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 09:10:43,667 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 09:10:43,672 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 09:10:43,673 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 09:10:43,673 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 09:10:43,674 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 09:10:43,676 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 09:10:43,677 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 09:10:43,678 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 09:10:43,679 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 09:10:43,679 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 09:10:43,683 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 09:10:43,683 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 09:10:43,683 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 09:10:43,687 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 09:10:43,688 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 09:10:43,689 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf [2018-09-26 09:10:43,706 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 09:10:43,707 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 09:10:43,710 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 09:10:43,710 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-09-26 09:10:43,710 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 09:10:43,710 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:10:43,711 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 09:10:43,793 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 09:10:43,810 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 09:10:43,817 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 09:10:43,819 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 09:10:43,820 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 09:10:43,821 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-09-26 09:10:43,822 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/toy.cil.c_34.bpl' [2018-09-26 09:10:43,936 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 09:10:43,940 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 09:10:43,941 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 09:10:43,941 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 09:10:43,942 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 09:10:43,964 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:43,982 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:43,999 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 09:10:44,001 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 09:10:44,001 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 09:10:44,001 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 09:10:44,013 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,014 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,016 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,016 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,025 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,032 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,035 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 26.09 09:10:43" (1/1) ... [2018-09-26 09:10:44,045 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 09:10:44,046 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 09:10:44,046 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 09:10:44,046 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 09:10:44,050 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:10:43" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-09-26 09:10:44,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-26 09:10:44,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-26 09:10:45,500 INFO L346 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-26 09:10:45,502 INFO L202 PluginConnector]: Adding new model toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:10:45 BoogieIcfgContainer [2018-09-26 09:10:45,502 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 09:10:45,503 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 09:10:45,504 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 09:10:45,507 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 09:10:45,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:10:43" (1/2) ... [2018-09-26 09:10:45,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8592ec and model type toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:10:45, skipping insertion in model container [2018-09-26 09:10:45,509 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 26.09 09:10:45" (2/2) ... [2018-09-26 09:10:45,512 INFO L112 eAbstractionObserver]: Analyzing ICFG toy.cil.c_34.bpl [2018-09-26 09:10:45,524 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-09-26 09:10:45,536 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 09:10:45,594 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 09:10:45,595 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 09:10:45,595 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 09:10:45,596 INFO L383 AbstractCegarLoop]: Compute interpolants for PDR [2018-09-26 09:10:45,596 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 09:10:45,596 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 09:10:45,596 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 09:10:45,597 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 09:10:45,598 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 09:10:45,617 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states. [2018-09-26 09:10:45,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-26 09:10:45,629 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:10:45,630 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:10:45,632 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:10:45,641 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:10:45,642 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-09-26 09:10:45,668 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:10:45,891 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-26 09:10:46,256 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-26 09:10:46,535 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-26 09:10:46,853 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 16 [2018-09-26 09:10:46,947 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:10:46,947 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-26 09:10:46,952 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-26 09:10:46,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-26 09:10:46,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-26 09:10:46,961 INFO L87 Difference]: Start difference. First operand 12 states. Second operand 5 states. [2018-09-26 09:10:47,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:10:47,318 INFO L93 Difference]: Finished difference Result 35 states and 52 transitions. [2018-09-26 09:10:47,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-26 09:10:47,321 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 8 [2018-09-26 09:10:47,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:10:47,359 INFO L225 Difference]: With dead ends: 35 [2018-09-26 09:10:47,359 INFO L226 Difference]: Without dead ends: 24 [2018-09-26 09:10:47,366 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-26 09:10:47,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2018-09-26 09:10:47,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 17. [2018-09-26 09:10:47,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-09-26 09:10:47,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 24 transitions. [2018-09-26 09:10:47,426 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 24 transitions. Word has length 8 [2018-09-26 09:10:47,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:10:47,426 INFO L480 AbstractCegarLoop]: Abstraction has 17 states and 24 transitions. [2018-09-26 09:10:47,427 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-26 09:10:47,427 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2018-09-26 09:10:47,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-26 09:10:47,428 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:10:47,429 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:10:47,429 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:10:47,430 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:10:47,430 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-09-26 09:10:47,453 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:10:48,878 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-09-26 09:10:49,008 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:10:49,009 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:10:49,011 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:10:49,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:10:49,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-09-26 09:10:49,013 INFO L87 Difference]: Start difference. First operand 17 states and 24 transitions. Second operand 7 states. [2018-09-26 09:10:49,619 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-09-26 09:10:49,930 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-09-26 09:10:50,647 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-09-26 09:10:51,208 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-09-26 09:10:51,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:10:51,781 INFO L93 Difference]: Finished difference Result 39 states and 56 transitions. [2018-09-26 09:10:51,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 09:10:51,782 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2018-09-26 09:10:51,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:10:51,784 INFO L225 Difference]: With dead ends: 39 [2018-09-26 09:10:51,784 INFO L226 Difference]: Without dead ends: 37 [2018-09-26 09:10:51,786 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 277 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2018-09-26 09:10:51,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-09-26 09:10:51,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 22. [2018-09-26 09:10:51,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2018-09-26 09:10:51,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 32 transitions. [2018-09-26 09:10:51,810 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 32 transitions. Word has length 12 [2018-09-26 09:10:51,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:10:51,811 INFO L480 AbstractCegarLoop]: Abstraction has 22 states and 32 transitions. [2018-09-26 09:10:51,811 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:10:51,812 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2018-09-26 09:10:51,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-09-26 09:10:51,812 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:10:51,813 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:10:51,813 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:10:51,813 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:10:51,814 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-09-26 09:10:51,832 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:10:51,968 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-26 09:10:52,476 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-26 09:10:52,755 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-26 09:10:53,031 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-26 09:10:53,971 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-09-26 09:10:55,330 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 67 [2018-09-26 09:10:55,739 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-09-26 09:10:56,430 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:10:56,430 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:10:56,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:10:56,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:10:56,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-09-26 09:10:56,432 INFO L87 Difference]: Start difference. First operand 22 states and 32 transitions. Second operand 8 states. [2018-09-26 09:10:56,916 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 212 [2018-09-26 09:10:57,575 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 212 [2018-09-26 09:10:58,399 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-09-26 09:10:58,928 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 194 [2018-09-26 09:10:59,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:10:59,846 INFO L93 Difference]: Finished difference Result 58 states and 85 transitions. [2018-09-26 09:10:59,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-26 09:10:59,849 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2018-09-26 09:10:59,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:10:59,854 INFO L225 Difference]: With dead ends: 58 [2018-09-26 09:10:59,854 INFO L226 Difference]: Without dead ends: 56 [2018-09-26 09:10:59,856 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 966 GetRequests, 938 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2018-09-26 09:10:59,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-09-26 09:10:59,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 23. [2018-09-26 09:10:59,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-09-26 09:10:59,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 33 transitions. [2018-09-26 09:10:59,891 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 33 transitions. Word has length 13 [2018-09-26 09:10:59,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:10:59,892 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 33 transitions. [2018-09-26 09:10:59,892 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:10:59,892 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 33 transitions. [2018-09-26 09:10:59,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-26 09:10:59,893 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:10:59,894 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-09-26 09:10:59,894 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:10:59,894 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:10:59,895 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-09-26 09:10:59,909 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:11:00,584 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 141 [2018-09-26 09:11:01,264 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-09-26 09:11:01,655 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-09-26 09:11:02,312 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:11:02,313 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:11:02,313 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:11:02,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:11:02,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2018-09-26 09:11:02,315 INFO L87 Difference]: Start difference. First operand 23 states and 33 transitions. Second operand 6 states. [2018-09-26 09:11:02,774 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 238 [2018-09-26 09:11:03,085 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 174 [2018-09-26 09:11:03,325 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2018-09-26 09:11:03,885 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2018-09-26 09:11:04,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:11:04,494 INFO L93 Difference]: Finished difference Result 46 states and 68 transitions. [2018-09-26 09:11:04,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 09:11:04,495 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 14 [2018-09-26 09:11:04,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:11:04,496 INFO L225 Difference]: With dead ends: 46 [2018-09-26 09:11:04,496 INFO L226 Difference]: Without dead ends: 44 [2018-09-26 09:11:04,497 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 868 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2018-09-26 09:11:04,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-09-26 09:11:04,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 33. [2018-09-26 09:11:04,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-09-26 09:11:04,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 49 transitions. [2018-09-26 09:11:04,563 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 49 transitions. Word has length 14 [2018-09-26 09:11:04,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:11:04,563 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 49 transitions. [2018-09-26 09:11:04,563 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:11:04,563 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 49 transitions. [2018-09-26 09:11:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-26 09:11:04,564 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:11:04,564 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-09-26 09:11:04,565 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:11:04,565 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:11:04,565 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-09-26 09:11:04,582 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:11:05,179 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 187 [2018-09-26 09:11:05,507 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 141 [2018-09-26 09:11:06,457 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-09-26 09:11:06,873 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-09-26 09:11:07,125 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-09-26 09:11:07,879 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:11:07,879 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:11:07,880 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:11:07,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:11:07,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-09-26 09:11:07,881 INFO L87 Difference]: Start difference. First operand 33 states and 49 transitions. Second operand 7 states. [2018-09-26 09:11:08,437 WARN L178 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 238 [2018-09-26 09:11:09,019 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 239 [2018-09-26 09:11:09,324 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 174 [2018-09-26 09:11:09,926 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 225 [2018-09-26 09:11:11,169 WARN L178 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2018-09-26 09:11:11,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:11:11,995 INFO L93 Difference]: Finished difference Result 54 states and 81 transitions. [2018-09-26 09:11:11,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 09:11:11,996 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2018-09-26 09:11:11,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:11:11,998 INFO L225 Difference]: With dead ends: 54 [2018-09-26 09:11:11,998 INFO L226 Difference]: Without dead ends: 52 [2018-09-26 09:11:11,999 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 997 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=181, Invalid=575, Unknown=0, NotChecked=0, Total=756 [2018-09-26 09:11:11,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-09-26 09:11:12,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 33. [2018-09-26 09:11:12,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-09-26 09:11:12,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 49 transitions. [2018-09-26 09:11:12,093 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 49 transitions. Word has length 18 [2018-09-26 09:11:12,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:11:12,093 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 49 transitions. [2018-09-26 09:11:12,093 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:11:12,094 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 49 transitions. [2018-09-26 09:11:12,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-26 09:11:12,094 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:11:12,095 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:11:12,095 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:11:12,095 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:11:12,095 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-09-26 09:11:12,105 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:11:13,840 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 236 [2018-09-26 09:11:15,889 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-09-26 09:11:30,842 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 385 [2018-09-26 09:11:31,379 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:11:31,379 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:11:31,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 09:11:31,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 09:11:31,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=1282, Unknown=0, NotChecked=0, Total=1560 [2018-09-26 09:11:31,382 INFO L87 Difference]: Start difference. First operand 33 states and 49 transitions. Second operand 9 states. [2018-09-26 09:11:32,157 WARN L178 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 421 [2018-09-26 09:11:32,657 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 181 [2018-09-26 09:11:33,634 WARN L178 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 421 [2018-09-26 09:11:35,100 WARN L178 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 335 DAG size of output: 315 [2018-09-26 09:11:59,952 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 181 [2018-09-26 09:12:01,769 WARN L178 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 440 DAG size of output: 410 [2018-09-26 09:12:03,238 WARN L178 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 328 DAG size of output: 321 [2018-09-26 09:12:29,526 WARN L178 SmtUtils]: Spent 902.00 ms on a formula simplification. DAG size of input: 463 DAG size of output: 421 [2018-09-26 09:12:31,723 WARN L178 SmtUtils]: Spent 996.00 ms on a formula simplification. DAG size of input: 465 DAG size of output: 421 [2018-09-26 09:12:35,321 WARN L178 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 315 [2018-09-26 09:12:59,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:12:59,455 INFO L93 Difference]: Finished difference Result 79 states and 118 transitions. [2018-09-26 09:12:59,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-26 09:12:59,455 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 18 [2018-09-26 09:12:59,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:12:59,456 INFO L225 Difference]: With dead ends: 79 [2018-09-26 09:12:59,457 INFO L226 Difference]: Without dead ends: 77 [2018-09-26 09:12:59,458 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3058 GetRequests, 3005 SyntacticMatches, 5 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 939 ImplicationChecksByTransitivity, 19.5s TimeCoverageRelationStatistics Valid=527, Invalid=1923, Unknown=0, NotChecked=0, Total=2450 [2018-09-26 09:12:59,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-09-26 09:12:59,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 46. [2018-09-26 09:12:59,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-09-26 09:12:59,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 69 transitions. [2018-09-26 09:12:59,604 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 69 transitions. Word has length 18 [2018-09-26 09:12:59,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:12:59,604 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 69 transitions. [2018-09-26 09:12:59,604 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 09:12:59,604 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 69 transitions. [2018-09-26 09:12:59,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-26 09:12:59,605 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:12:59,605 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:12:59,606 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:12:59,606 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:12:59,606 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-09-26 09:12:59,616 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:13:01,621 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-09-26 09:13:02,086 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-09-26 09:13:02,834 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-09-26 09:13:03,114 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-09-26 09:13:04,579 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:13:04,579 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:13:04,580 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:13:04,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:13:04,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=837, Unknown=0, NotChecked=0, Total=1056 [2018-09-26 09:13:04,581 INFO L87 Difference]: Start difference. First operand 46 states and 69 transitions. Second operand 8 states. [2018-09-26 09:13:05,295 WARN L178 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 256 [2018-09-26 09:13:06,017 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 256 [2018-09-26 09:13:06,650 WARN L178 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 243 [2018-09-26 09:13:08,192 WARN L178 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2018-09-26 09:13:09,186 WARN L178 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 219 [2018-09-26 09:13:10,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:13:10,946 INFO L93 Difference]: Finished difference Result 89 states and 132 transitions. [2018-09-26 09:13:10,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-26 09:13:10,946 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 19 [2018-09-26 09:13:10,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:13:10,948 INFO L225 Difference]: With dead ends: 89 [2018-09-26 09:13:10,948 INFO L226 Difference]: Without dead ends: 87 [2018-09-26 09:13:10,949 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1460 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=319, Invalid=1087, Unknown=0, NotChecked=0, Total=1406 [2018-09-26 09:13:10,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-09-26 09:13:11,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 46. [2018-09-26 09:13:11,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-09-26 09:13:11,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 69 transitions. [2018-09-26 09:13:11,121 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 69 transitions. Word has length 19 [2018-09-26 09:13:11,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:13:11,122 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 69 transitions. [2018-09-26 09:13:11,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:13:11,122 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 69 transitions. [2018-09-26 09:13:11,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-26 09:13:11,123 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:13:11,123 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:13:11,123 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:13:11,124 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:13:11,124 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-09-26 09:13:11,133 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:13:12,546 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-09-26 09:13:14,949 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-09-26 09:13:15,858 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-09-26 09:13:17,083 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-09-26 09:13:20,876 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-09-26 09:13:21,322 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:13:21,323 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:13:21,323 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 09:13:21,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 09:13:21,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1010, Unknown=0, NotChecked=0, Total=1260 [2018-09-26 09:13:21,324 INFO L87 Difference]: Start difference. First operand 46 states and 69 transitions. Second operand 9 states. [2018-09-26 09:13:23,519 WARN L178 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 492 DAG size of output: 472 [2018-09-26 09:13:25,010 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 231 DAG size of output: 207 [2018-09-26 09:13:26,124 WARN L178 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 272 [2018-09-26 09:13:29,953 WARN L178 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 477 DAG size of output: 459 [2018-09-26 09:13:36,536 WARN L178 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 458 DAG size of output: 406 [2018-09-26 09:13:38,937 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 251 DAG size of output: 240 [2018-09-26 09:13:41,207 WARN L178 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 465 DAG size of output: 449 [2018-09-26 09:13:42,514 WARN L178 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 262 [2018-09-26 09:13:44,115 WARN L178 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 197 [2018-09-26 09:13:45,885 WARN L178 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 452 DAG size of output: 408 [2018-09-26 09:13:50,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:13:50,279 INFO L93 Difference]: Finished difference Result 101 states and 149 transitions. [2018-09-26 09:13:50,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-26 09:13:50,279 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-09-26 09:13:50,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:13:50,280 INFO L225 Difference]: With dead ends: 101 [2018-09-26 09:13:50,280 INFO L226 Difference]: Without dead ends: 99 [2018-09-26 09:13:50,281 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2473 GetRequests, 2426 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 724 ImplicationChecksByTransitivity, 23.1s TimeCoverageRelationStatistics Valid=446, Invalid=1624, Unknown=0, NotChecked=0, Total=2070 [2018-09-26 09:13:50,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-09-26 09:13:50,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 69. [2018-09-26 09:13:50,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-09-26 09:13:50,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 105 transitions. [2018-09-26 09:13:50,611 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 105 transitions. Word has length 19 [2018-09-26 09:13:50,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:13:50,611 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 105 transitions. [2018-09-26 09:13:50,611 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 09:13:50,611 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 105 transitions. [2018-09-26 09:13:50,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-09-26 09:13:50,612 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:13:50,612 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:13:50,613 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:13:50,613 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:13:50,613 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-09-26 09:13:50,620 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:13:52,510 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-09-26 09:13:52,957 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-09-26 09:13:54,219 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-09-26 09:13:55,403 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-09-26 09:13:56,095 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-09-26 09:13:57,339 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-09-26 09:14:01,238 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-09-26 09:14:04,789 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 407 [2018-09-26 09:14:05,642 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:14:05,642 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:14:05,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 09:14:05,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 09:14:05,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=1323, Unknown=0, NotChecked=0, Total=1640 [2018-09-26 09:14:05,643 INFO L87 Difference]: Start difference. First operand 69 states and 105 transitions. Second operand 9 states. [2018-09-26 09:14:08,348 WARN L178 SmtUtils]: Spent 2.53 s on a formula simplification. DAG size of input: 506 DAG size of output: 472 [2018-09-26 09:14:09,198 WARN L178 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 207 [2018-09-26 09:14:11,150 WARN L178 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 504 DAG size of output: 473 [2018-09-26 09:14:24,812 WARN L178 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 272 [2018-09-26 09:14:31,765 WARN L178 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 406 [2018-09-26 09:14:34,470 WARN L178 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 494 DAG size of output: 459 [2018-09-26 09:14:47,551 WARN L178 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 482 DAG size of output: 449 [2018-09-26 09:14:50,664 WARN L178 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 469 DAG size of output: 408 [2018-09-26 09:15:00,098 WARN L178 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 262 [2018-09-26 09:15:02,067 WARN L178 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 197 [2018-09-26 09:15:03,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:15:03,611 INFO L93 Difference]: Finished difference Result 156 states and 233 transitions. [2018-09-26 09:15:03,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-26 09:15:03,612 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 23 [2018-09-26 09:15:03,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:15:03,613 INFO L225 Difference]: With dead ends: 156 [2018-09-26 09:15:03,613 INFO L226 Difference]: Without dead ends: 154 [2018-09-26 09:15:03,615 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3210 GetRequests, 3157 SyntacticMatches, 4 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 998 ImplicationChecksByTransitivity, 30.0s TimeCoverageRelationStatistics Valid=548, Invalid=2002, Unknown=0, NotChecked=0, Total=2550 [2018-09-26 09:15:03,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2018-09-26 09:15:04,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 89. [2018-09-26 09:15:04,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-09-26 09:15:04,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 137 transitions. [2018-09-26 09:15:04,085 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 137 transitions. Word has length 23 [2018-09-26 09:15:04,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:15:04,085 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 137 transitions. [2018-09-26 09:15:04,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 09:15:04,086 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 137 transitions. [2018-09-26 09:15:04,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-26 09:15:04,087 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:15:04,087 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:15:04,087 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:15:04,087 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:15:04,087 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-09-26 09:15:04,101 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:15:05,575 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-09-26 09:15:07,922 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-09-26 09:15:08,607 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 181 [2018-09-26 09:15:09,605 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-09-26 09:15:13,636 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-09-26 09:15:14,603 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 327 [2018-09-26 09:15:16,865 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 203 [2018-09-26 09:15:19,571 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-09-26 09:15:21,040 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 334 Received shutdown request... [2018-09-26 09:15:22,809 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:15:22,809 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 09:15:22,814 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 09:15:22,815 INFO L202 PluginConnector]: Adding new model toy.cil.c_34.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:15:22 BoogieIcfgContainer [2018-09-26 09:15:22,815 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 09:15:22,816 INFO L168 Benchmark]: Toolchain (without parser) took 278878.50 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 83.9 MB). Free memory was 1.5 GB in the beginning and 937.8 MB in the end (delta: 526.4 MB). Peak memory consumption was 610.3 MB. Max. memory is 7.1 GB. [2018-09-26 09:15:22,817 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:15:22,817 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.91 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:15:22,818 INFO L168 Benchmark]: Boogie Preprocessor took 44.51 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:15:22,818 INFO L168 Benchmark]: RCFGBuilder took 1456.68 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.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-09-26 09:15:22,819 INFO L168 Benchmark]: TraceAbstraction took 277311.56 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 83.9 MB). Free memory was 1.4 GB in the beginning and 937.8 MB in the end (delta: 462.9 MB). Peak memory consumption was 546.8 MB. Max. memory is 7.1 GB. [2018-09-26 09:15:22,823 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.28 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 58.91 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 44.51 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 1456.68 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.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 277311.56 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 83.9 MB). Free memory was 1.4 GB in the beginning and 937.8 MB in the end (delta: 462.9 MB). Peak memory consumption was 546.8 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 analyzing trace of length 25 with TraceHistMax 4, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 43 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 33 locations, 1 error locations. TIMEOUT Result, 277.2s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 194.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 57 SDtfs, 320 SDslu, 121 SDs, 0 SdLazy, 716 SolverSat, 335 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 131.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 13601 GetRequests, 13303 SyntacticMatches, 28 SemanticMatches, 270 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3872 ImplicationChecksByTransitivity, 98.8s 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, 252 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 62.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-09-26_09-15-22-834.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-09-26_09-15-22-834.csv Completed graceful shutdown