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/s3_srvr_3.BV.c.cil.c_19.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ff8eab6 [2018-09-26 09:07:09,479 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 09:07:09,482 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 09:07:09,498 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 09:07:09,498 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 09:07:09,500 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 09:07:09,501 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 09:07:09,503 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 09:07:09,505 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 09:07:09,506 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 09:07:09,506 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 09:07:09,507 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 09:07:09,508 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 09:07:09,509 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 09:07:09,510 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 09:07:09,511 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 09:07:09,512 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 09:07:09,513 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 09:07:09,515 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 09:07:09,517 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 09:07:09,518 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 09:07:09,520 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 09:07:09,522 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 09:07:09,522 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 09:07:09,523 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 09:07:09,524 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 09:07:09,525 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 09:07:09,526 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 09:07:09,526 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 09:07:09,528 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 09:07:09,528 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 09:07:09,529 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 09:07:09,529 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 09:07:09,529 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 09:07:09,530 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 09:07:09,531 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 09:07:09,531 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:07:09,540 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 09:07:09,540 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 09:07:09,541 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 09:07:09,542 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-09-26 09:07:09,542 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 09:07:09,542 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:09,542 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 09:07:09,588 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 09:07:09,603 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 09:07:09,607 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 09:07:09,609 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 09:07:09,609 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 09:07:09,610 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.BV.c.cil.c_19.bpl [2018-09-26 09:07:09,610 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.BV.c.cil.c_19.bpl' [2018-09-26 09:07:09,684 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 09:07:09,688 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 09:07:09,689 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 09:07:09,689 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 09:07:09,689 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 09:07:09,709 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,728 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 09:07:09,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 09:07:09,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 09:07:09,737 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 09:07:09,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,753 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,753 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,762 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,765 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,767 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/1) ... [2018-09-26 09:07:09,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 09:07:09,772 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 09:07:09,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 09:07:09,773 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 09:07:09,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (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:07:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-26 09:07:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-26 09:07:10,744 INFO L346 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-26 09:07:10,745 INFO L202 PluginConnector]: Adding new model s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:07:10 BoogieIcfgContainer [2018-09-26 09:07:10,745 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 09:07:10,748 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 09:07:10,748 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 09:07:10,754 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 09:07:10,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:09" (1/2) ... [2018-09-26 09:07:10,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bc959f and model type s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:07:10, skipping insertion in model container [2018-09-26 09:07:10,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:07:10" (2/2) ... [2018-09-26 09:07:10,759 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_3.BV.c.cil.c_19.bpl [2018-09-26 09:07:10,770 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-09-26 09:07:10,783 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 09:07:10,839 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 09:07:10,840 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 09:07:10,840 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 09:07:10,840 INFO L383 AbstractCegarLoop]: Compute interpolants for PDR [2018-09-26 09:07:10,840 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 09:07:10,840 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 09:07:10,840 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 09:07:10,841 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 09:07:10,841 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 09:07:10,862 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states. [2018-09-26 09:07:10,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-26 09:07:10,878 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:10,879 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:10,881 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:10,888 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:10,888 INFO L82 PathProgramCache]: Analyzing trace with hash -505433715, 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:07:10,911 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:11,215 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2018-09-26 09:07:12,289 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:12,290 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-26 09:07:12,295 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-26 09:07:12,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-26 09:07:12,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-26 09:07:12,306 INFO L87 Difference]: Start difference. First operand 18 states. Second operand 4 states. [2018-09-26 09:07:12,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:12,666 INFO L93 Difference]: Finished difference Result 47 states and 81 transitions. [2018-09-26 09:07:12,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-26 09:07:12,669 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-09-26 09:07:12,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:12,683 INFO L225 Difference]: With dead ends: 47 [2018-09-26 09:07:12,683 INFO L226 Difference]: Without dead ends: 44 [2018-09-26 09:07:12,686 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 839 SyntacticMatches, 11 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-26 09:07:12,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-09-26 09:07:12,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-09-26 09:07:12,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-09-26 09:07:12,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-09-26 09:07:12,732 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 15 [2018-09-26 09:07:12,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:12,733 INFO L480 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-09-26 09:07:12,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-26 09:07:12,733 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-09-26 09:07:12,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-09-26 09:07:12,735 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:12,735 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:12,736 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:12,736 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:12,736 INFO L82 PathProgramCache]: Analyzing trace with hash 339867556, 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:07:12,745 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:13,907 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-26 09:07:14,738 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:14,739 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:07:14,740 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:07:14,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:07:14,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:14,741 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-09-26 09:07:15,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:15,043 INFO L93 Difference]: Finished difference Result 60 states and 104 transitions. [2018-09-26 09:07:15,046 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 09:07:15,047 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2018-09-26 09:07:15,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:15,048 INFO L225 Difference]: With dead ends: 60 [2018-09-26 09:07:15,049 INFO L226 Difference]: Without dead ends: 58 [2018-09-26 09:07:15,050 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3162 GetRequests, 3135 SyntacticMatches, 17 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:15,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-09-26 09:07:15,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 44. [2018-09-26 09:07:15,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-09-26 09:07:15,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-09-26 09:07:15,063 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 35 [2018-09-26 09:07:15,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:15,063 INFO L480 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-09-26 09:07:15,063 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:15,064 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-09-26 09:07:15,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-26 09:07:15,065 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:15,065 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:15,066 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:15,066 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:15,066 INFO L82 PathProgramCache]: Analyzing trace with hash 1742811638, 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:07:15,076 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:16,931 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:07:19,931 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:19,931 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:07:19,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:07:19,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:07:19,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-09-26 09:07:19,933 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-09-26 09:07:20,063 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-09-26 09:07:20,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:20,930 INFO L93 Difference]: Finished difference Result 98 states and 173 transitions. [2018-09-26 09:07:20,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 09:07:20,931 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 40 [2018-09-26 09:07:20,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:20,933 INFO L225 Difference]: With dead ends: 98 [2018-09-26 09:07:20,933 INFO L226 Difference]: Without dead ends: 96 [2018-09-26 09:07:20,936 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14493 GetRequests, 14446 SyntacticMatches, 32 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2018-09-26 09:07:20,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-09-26 09:07:20,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2018-09-26 09:07:20,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-09-26 09:07:20,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 159 transitions. [2018-09-26 09:07:20,992 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 159 transitions. Word has length 40 [2018-09-26 09:07:20,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:20,992 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 159 transitions. [2018-09-26 09:07:20,992 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:20,993 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 159 transitions. [2018-09-26 09:07:20,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-26 09:07:20,994 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:20,995 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:20,995 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:20,995 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:20,995 INFO L82 PathProgramCache]: Analyzing trace with hash 1365477056, 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:07:21,012 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:21,488 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2018-09-26 09:07:21,925 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-26 09:07:25,295 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:07:28,906 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:07:30,051 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:07:37,519 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:07:40,398 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:40,398 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:07:40,399 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:07:40,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:07:40,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2018-09-26 09:07:40,400 INFO L87 Difference]: Start difference. First operand 89 states and 159 transitions. Second operand 7 states. [2018-09-26 09:07:40,632 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-09-26 09:07:41,899 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-09-26 09:07:42,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:42,196 INFO L93 Difference]: Finished difference Result 134 states and 238 transitions. [2018-09-26 09:07:42,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 09:07:42,196 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 48 [2018-09-26 09:07:42,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:42,198 INFO L225 Difference]: With dead ends: 134 [2018-09-26 09:07:42,199 INFO L226 Difference]: Without dead ends: 132 [2018-09-26 09:07:42,200 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 33574 GetRequests, 33494 SyntacticMatches, 50 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1090 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=279, Invalid=713, Unknown=0, NotChecked=0, Total=992 [2018-09-26 09:07:42,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-09-26 09:07:42,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 81. [2018-09-26 09:07:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-09-26 09:07:42,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 145 transitions. [2018-09-26 09:07:42,224 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 145 transitions. Word has length 48 [2018-09-26 09:07:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:42,224 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 145 transitions. [2018-09-26 09:07:42,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:07:42,225 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 145 transitions. [2018-09-26 09:07:42,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-26 09:07:42,226 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:42,227 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:42,227 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:42,227 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:42,228 INFO L82 PathProgramCache]: Analyzing trace with hash -1043959706, 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:07:42,247 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:46,860 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:07:52,978 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:07:54,721 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:54,722 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:07:54,722 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:07:54,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:07:54,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-09-26 09:07:54,724 INFO L87 Difference]: Start difference. First operand 81 states and 145 transitions. Second operand 7 states. [2018-09-26 09:07:54,952 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-09-26 09:07:55,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:55,947 INFO L93 Difference]: Finished difference Result 185 states and 332 transitions. [2018-09-26 09:07:55,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 09:07:55,948 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2018-09-26 09:07:55,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:55,950 INFO L225 Difference]: With dead ends: 185 [2018-09-26 09:07:55,950 INFO L226 Difference]: Without dead ends: 183 [2018-09-26 09:07:55,951 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 30237 GetRequests, 30176 SyntacticMatches, 41 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-09-26 09:07:55,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-09-26 09:07:56,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 173. [2018-09-26 09:07:56,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-26 09:07:56,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 313 transitions. [2018-09-26 09:07:56,008 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 313 transitions. Word has length 51 [2018-09-26 09:07:56,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:56,009 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 313 transitions. [2018-09-26 09:07:56,009 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:07:56,009 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 313 transitions. [2018-09-26 09:07:56,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-09-26 09:07:56,011 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:56,012 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:56,012 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:56,012 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:56,013 INFO L82 PathProgramCache]: Analyzing trace with hash -1888216740, 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:07:56,027 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:58,149 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2018-09-26 09:07:58,333 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:07:59,663 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:08:03,682 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:08:04,936 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:08:05,394 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:08:08,676 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-09-26 09:08:14,140 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:08:19,901 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-09-26 09:08:22,295 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2018-09-26 09:08:22,877 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-09-26 09:08:42,373 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-09-26 09:08:48,552 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:08:48,552 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:08:48,552 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:08:48,553 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:08:48,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=1143, Unknown=0, NotChecked=0, Total=1560 [2018-09-26 09:08:48,555 INFO L87 Difference]: Start difference. First operand 173 states and 313 transitions. Second operand 8 states. [2018-09-26 09:08:49,059 WARN L178 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 75 [2018-09-26 09:08:49,327 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-09-26 09:08:49,853 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-09-26 09:08:50,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:08:50,278 INFO L93 Difference]: Finished difference Result 261 states and 470 transitions. [2018-09-26 09:08:50,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 09:08:50,280 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 59 [2018-09-26 09:08:50,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:08:50,283 INFO L225 Difference]: With dead ends: 261 [2018-09-26 09:08:50,283 INFO L226 Difference]: Without dead ends: 259 [2018-09-26 09:08:50,284 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 67672 GetRequests, 67566 SyntacticMatches, 65 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1990 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=489, Invalid=1317, Unknown=0, NotChecked=0, Total=1806 [2018-09-26 09:08:50,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-09-26 09:08:50,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 128. [2018-09-26 09:08:50,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-09-26 09:08:50,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 231 transitions. [2018-09-26 09:08:50,326 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 231 transitions. Word has length 59 [2018-09-26 09:08:50,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:08:50,327 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 231 transitions. [2018-09-26 09:08:50,327 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:08:50,327 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 231 transitions. [2018-09-26 09:08:50,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-09-26 09:08:50,329 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:08:50,329 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:08:50,329 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:08:50,330 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:08:50,330 INFO L82 PathProgramCache]: Analyzing trace with hash 1864752022, 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:08:50,340 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:08:54,226 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:08:54,920 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:09:01,106 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:09:02,169 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2018-09-26 09:09:02,531 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:09:14,157 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:09:17,621 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:09:17,622 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:09:17,622 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:09:17,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:09:17,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=403, Unknown=0, NotChecked=0, Total=552 [2018-09-26 09:09:17,623 INFO L87 Difference]: Start difference. First operand 128 states and 231 transitions. Second operand 8 states. [2018-09-26 09:09:19,464 WARN L178 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-09-26 09:09:19,807 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-09-26 09:09:20,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:09:20,792 INFO L93 Difference]: Finished difference Result 268 states and 484 transitions. [2018-09-26 09:09:20,793 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 09:09:20,793 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 61 [2018-09-26 09:09:20,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:09:20,795 INFO L225 Difference]: With dead ends: 268 [2018-09-26 09:09:20,795 INFO L226 Difference]: Without dead ends: 266 [2018-09-26 09:09:20,796 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 53211 GetRequests, 53137 SyntacticMatches, 49 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 670 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=194, Invalid=508, Unknown=0, NotChecked=0, Total=702 [2018-09-26 09:09:20,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-09-26 09:09:20,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 252. [2018-09-26 09:09:20,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 252 states. [2018-09-26 09:09:20,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 457 transitions. [2018-09-26 09:09:20,884 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 457 transitions. Word has length 61 [2018-09-26 09:09:20,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:09:20,885 INFO L480 AbstractCegarLoop]: Abstraction has 252 states and 457 transitions. [2018-09-26 09:09:20,885 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:09:20,885 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 457 transitions. [2018-09-26 09:09:20,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-09-26 09:09:20,887 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:09:20,887 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:09:20,888 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:09:20,888 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:09:20,888 INFO L82 PathProgramCache]: Analyzing trace with hash -240826100, 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:09:20,901 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:09:24,432 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:09:28,477 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:09:29,717 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:09:30,068 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:09:33,277 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-09-26 09:09:38,697 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:09:44,331 WARN L178 SmtUtils]: Spent 379.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-09-26 09:09:46,623 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2018-09-26 09:09:47,281 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:09:49,315 WARN L178 SmtUtils]: Spent 1.79 s on a formula simplification that was a NOOP. DAG size: 90 [2018-09-26 09:09:54,673 WARN L178 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-26 09:10:10,549 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-09-26 09:10:19,089 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-26 09:10:24,229 WARN L178 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-09-26 09:11:01,119 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-09-26 09:11:13,911 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:11:13,911 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:11:13,912 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 09:11:13,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 09:11:13,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=596, Invalid=1660, Unknown=0, NotChecked=0, Total=2256 [2018-09-26 09:11:13,914 INFO L87 Difference]: Start difference. First operand 252 states and 457 transitions. Second operand 9 states. [2018-09-26 09:11:14,952 WARN L178 SmtUtils]: Spent 996.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 85 [2018-09-26 09:11:15,290 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-09-26 09:11:15,754 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-09-26 09:11:16,085 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-09-26 09:11:16,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:11:16,816 INFO L93 Difference]: Finished difference Result 406 states and 735 transitions. [2018-09-26 09:11:16,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-26 09:11:16,817 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 69 [2018-09-26 09:11:16,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:11:16,820 INFO L225 Difference]: With dead ends: 406 [2018-09-26 09:11:16,820 INFO L226 Difference]: Without dead ends: 404 [2018-09-26 09:11:16,822 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 117074 GetRequests, 116945 SyntacticMatches, 79 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2944 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=701, Invalid=1951, Unknown=0, NotChecked=0, Total=2652 [2018-09-26 09:11:16,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2018-09-26 09:11:16,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 185. [2018-09-26 09:11:16,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-09-26 09:11:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 335 transitions. [2018-09-26 09:11:16,895 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 335 transitions. Word has length 69 [2018-09-26 09:11:16,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:11:16,896 INFO L480 AbstractCegarLoop]: Abstraction has 185 states and 335 transitions. [2018-09-26 09:11:16,896 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 09:11:16,896 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 335 transitions. [2018-09-26 09:11:16,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-09-26 09:11:16,897 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:11:16,897 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:11:16,897 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:11:16,898 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:11:16,898 INFO L82 PathProgramCache]: Analyzing trace with hash 2078757420, 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:11:16,906 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:11:17,469 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-26 09:11:17,749 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-26 09:11:22,314 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:11:29,035 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:11:30,449 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:11:42,850 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:11:44,740 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2018-09-26 09:11:45,261 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 93 Received shutdown request... [2018-09-26 09:11:51,542 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:11:51,543 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 09:11:51,548 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 09:11:51,549 INFO L202 PluginConnector]: Adding new model s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:11:51 BoogieIcfgContainer [2018-09-26 09:11:51,549 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 09:11:51,550 INFO L168 Benchmark]: Toolchain (without parser) took 281864.97 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -38.3 MB). Free memory was 1.5 GB in the beginning and 1.2 GB in the end (delta: 302.9 MB). Peak memory consumption was 264.6 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:51,551 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 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:11:51,552 INFO L168 Benchmark]: Boogie Procedure Inliner took 46.83 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:11:51,552 INFO L168 Benchmark]: Boogie Preprocessor took 35.73 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:11:51,553 INFO L168 Benchmark]: RCFGBuilder took 974.54 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:51,554 INFO L168 Benchmark]: TraceAbstraction took 280801.26 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -38.3 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 260.6 MB). Peak memory consumption was 222.3 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:51,558 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.14 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 46.83 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 35.73 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 974.54 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 280801.26 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -38.3 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 260.6 MB). Peak memory consumption was 222.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 480]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 480). Cancelled while BasicCegarLoop was analyzing trace of length 71 with TraceHistMax 6, while Pdr was Timeout or canceled while running Pdr. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 23 locations, 1 error locations. TIMEOUT Result, 280.7s OverallTime, 9 OverallIterations, 6 TraceHistogramMax, 12.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 64 SDtfs, 979 SDslu, 30 SDs, 0 SdLazy, 817 SolverSat, 1030 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 320277 GetRequests, 319738 SyntacticMatches, 344 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7489 ImplicationChecksByTransitivity, 36.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=252occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 8 MinimizatonAttempts, 446 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 232.6s 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/s3_srvr_3.BV.c.cil.c_19.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-09-26_09-11-51-570.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/s3_srvr_3.BV.c.cil.c_19.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-26_09-11-51-570.csv Completed graceful shutdown