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_alt.BV.c.cil.c_19.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ff8eab6 [2018-09-26 09:07:13,416 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 09:07:13,418 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 09:07:13,436 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 09:07:13,436 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 09:07:13,437 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 09:07:13,439 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 09:07:13,441 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 09:07:13,443 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 09:07:13,444 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 09:07:13,445 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 09:07:13,447 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 09:07:13,448 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 09:07:13,449 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 09:07:13,450 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 09:07:13,451 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 09:07:13,460 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 09:07:13,462 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 09:07:13,463 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 09:07:13,469 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 09:07:13,470 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 09:07:13,472 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 09:07:13,476 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 09:07:13,476 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 09:07:13,476 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 09:07:13,477 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 09:07:13,478 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 09:07:13,479 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 09:07:13,479 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 09:07:13,480 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 09:07:13,480 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 09:07:13,481 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 09:07:13,481 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 09:07:13,481 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 09:07:13,482 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 09:07:13,483 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 09:07:13,483 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:13,491 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 09:07:13,491 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 09:07:13,492 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 09:07:13,493 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-09-26 09:07:13,493 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 09:07:13,493 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:13,493 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 09:07:13,541 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 09:07:13,553 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 09:07:13,558 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 09:07:13,559 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 09:07:13,560 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 09:07:13,561 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3_alt.BV.c.cil.c_19.bpl [2018-09-26 09:07:13,561 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3_alt.BV.c.cil.c_19.bpl' [2018-09-26 09:07:13,647 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 09:07:13,652 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 09:07:13,654 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 09:07:13,654 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 09:07:13,655 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 09:07:13,684 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,721 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 09:07:13,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 09:07:13,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 09:07:13,722 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 09:07:13,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,736 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,737 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,751 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,754 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,757 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/1) ... [2018-09-26 09:07:13,763 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 09:07:13,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 09:07:13,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 09:07:13,764 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 09:07:13,768 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (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:13,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-26 09:07:13,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-26 09:07:14,583 INFO L346 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-26 09:07:14,584 INFO L202 PluginConnector]: Adding new model s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:07:14 BoogieIcfgContainer [2018-09-26 09:07:14,584 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 09:07:14,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 09:07:14,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 09:07:14,588 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 09:07:14,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:07:13" (1/2) ... [2018-09-26 09:07:14,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1140e2f0 and model type s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:07:14, skipping insertion in model container [2018-09-26 09:07:14,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:07:14" (2/2) ... [2018-09-26 09:07:14,591 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_3_alt.BV.c.cil.c_19.bpl [2018-09-26 09:07:14,602 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-09-26 09:07:14,611 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 09:07:14,660 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 09:07:14,661 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 09:07:14,661 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 09:07:14,662 INFO L383 AbstractCegarLoop]: Compute interpolants for PDR [2018-09-26 09:07:14,662 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 09:07:14,662 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 09:07:14,662 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 09:07:14,662 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 09:07:14,662 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 09:07:14,679 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states. [2018-09-26 09:07:14,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-26 09:07:14,689 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:14,690 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:14,691 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:14,697 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:14,698 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:14,721 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:15,277 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-26 09:07:16,166 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:16,166 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-26 09:07:16,173 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-26 09:07:16,180 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-26 09:07:16,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-26 09:07:16,184 INFO L87 Difference]: Start difference. First operand 18 states. Second operand 4 states. [2018-09-26 09:07:16,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:16,673 INFO L93 Difference]: Finished difference Result 47 states and 81 transitions. [2018-09-26 09:07:16,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-26 09:07:16,676 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-09-26 09:07:16,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:16,691 INFO L225 Difference]: With dead ends: 47 [2018-09-26 09:07:16,691 INFO L226 Difference]: Without dead ends: 44 [2018-09-26 09:07:16,695 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 839 SyntacticMatches, 11 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-26 09:07:16,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-09-26 09:07:16,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-09-26 09:07:16,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-09-26 09:07:16,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-09-26 09:07:16,742 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 15 [2018-09-26 09:07:16,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:16,746 INFO L480 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-09-26 09:07:16,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-26 09:07:16,746 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-09-26 09:07:16,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-09-26 09:07:16,748 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:16,748 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:16,749 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:16,749 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:16,750 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:16,765 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:17,042 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2018-09-26 09:07:17,652 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-26 09:07:18,143 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-26 09:07:19,040 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:19,041 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:07:19,042 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:07:19,043 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:07:19,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:19,044 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-09-26 09:07:19,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:19,354 INFO L93 Difference]: Finished difference Result 60 states and 104 transitions. [2018-09-26 09:07:19,356 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 09:07:19,357 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2018-09-26 09:07:19,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:19,358 INFO L225 Difference]: With dead ends: 60 [2018-09-26 09:07:19,359 INFO L226 Difference]: Without dead ends: 58 [2018-09-26 09:07:19,360 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3162 GetRequests, 3135 SyntacticMatches, 17 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:19,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-09-26 09:07:19,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 44. [2018-09-26 09:07:19,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-09-26 09:07:19,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-09-26 09:07:19,374 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 35 [2018-09-26 09:07:19,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:19,375 INFO L480 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-09-26 09:07:19,375 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:19,375 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-09-26 09:07:19,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-26 09:07:19,376 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:19,376 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:19,377 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:19,377 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:19,377 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:19,385 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:24,282 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:24,282 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:07:24,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:07:24,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:07:24,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-09-26 09:07:24,285 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-09-26 09:07:24,426 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-09-26 09:07:25,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:25,164 INFO L93 Difference]: Finished difference Result 98 states and 173 transitions. [2018-09-26 09:07:25,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 09:07:25,165 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 40 [2018-09-26 09:07:25,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:25,168 INFO L225 Difference]: With dead ends: 98 [2018-09-26 09:07:25,168 INFO L226 Difference]: Without dead ends: 96 [2018-09-26 09:07:25,169 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:25,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-09-26 09:07:25,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2018-09-26 09:07:25,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-09-26 09:07:25,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 159 transitions. [2018-09-26 09:07:25,206 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 159 transitions. Word has length 40 [2018-09-26 09:07:25,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:25,206 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 159 transitions. [2018-09-26 09:07:25,206 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:25,207 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 159 transitions. [2018-09-26 09:07:25,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-26 09:07:25,209 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:25,209 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:25,209 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:25,209 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:25,210 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:25,228 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:26,151 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-26 09:07:28,146 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:07:29,609 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:07:33,407 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:07:34,571 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:07:41,722 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:07:44,233 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:44,233 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:07:44,234 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:07:44,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:07:44,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2018-09-26 09:07:44,235 INFO L87 Difference]: Start difference. First operand 89 states and 159 transitions. Second operand 7 states. [2018-09-26 09:07:44,446 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-09-26 09:07:45,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:45,924 INFO L93 Difference]: Finished difference Result 134 states and 238 transitions. [2018-09-26 09:07:45,924 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 09:07:45,924 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 48 [2018-09-26 09:07:45,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:45,928 INFO L225 Difference]: With dead ends: 134 [2018-09-26 09:07:45,928 INFO L226 Difference]: Without dead ends: 132 [2018-09-26 09:07:45,929 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 33574 GetRequests, 33494 SyntacticMatches, 50 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1090 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=279, Invalid=713, Unknown=0, NotChecked=0, Total=992 [2018-09-26 09:07:45,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-09-26 09:07:45,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 81. [2018-09-26 09:07:45,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-09-26 09:07:45,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 145 transitions. [2018-09-26 09:07:45,953 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 145 transitions. Word has length 48 [2018-09-26 09:07:45,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:45,953 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 145 transitions. [2018-09-26 09:07:45,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:07:45,954 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 145 transitions. [2018-09-26 09:07:45,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-26 09:07:45,955 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:45,956 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:45,956 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:45,956 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:45,956 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:45,976 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:50,478 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:07:56,435 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:07:58,164 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:58,165 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:07:58,165 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:07:58,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:07:58,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-09-26 09:07:58,166 INFO L87 Difference]: Start difference. First operand 81 states and 145 transitions. Second operand 7 states. [2018-09-26 09:07:58,421 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-09-26 09:07:59,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:59,386 INFO L93 Difference]: Finished difference Result 185 states and 332 transitions. [2018-09-26 09:07:59,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 09:07:59,387 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2018-09-26 09:07:59,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:59,390 INFO L225 Difference]: With dead ends: 185 [2018-09-26 09:07:59,390 INFO L226 Difference]: Without dead ends: 183 [2018-09-26 09:07:59,391 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 30237 GetRequests, 30176 SyntacticMatches, 41 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-09-26 09:07:59,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-09-26 09:07:59,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 173. [2018-09-26 09:07:59,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-26 09:07:59,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 313 transitions. [2018-09-26 09:07:59,453 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 313 transitions. Word has length 51 [2018-09-26 09:07:59,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:59,453 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 313 transitions. [2018-09-26 09:07:59,454 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:07:59,454 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 313 transitions. [2018-09-26 09:07:59,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-09-26 09:07:59,456 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:59,457 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:59,457 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:59,457 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:59,457 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:59,473 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:08:03,192 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:08:07,135 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:08:08,375 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:08:08,837 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:08:12,098 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-09-26 09:08:17,588 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:08:23,339 WARN L178 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-09-26 09:08:26,229 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-26 09:08:45,852 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-26 09:08:51,713 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:08:51,713 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:08:51,714 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:08:51,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:08:51,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=1143, Unknown=0, NotChecked=0, Total=1560 [2018-09-26 09:08:51,715 INFO L87 Difference]: Start difference. First operand 173 states and 313 transitions. Second operand 8 states. [2018-09-26 09:08:52,702 WARN L178 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 79 [2018-09-26 09:08:53,453 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-09-26 09:08:53,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:08:53,861 INFO L93 Difference]: Finished difference Result 261 states and 470 transitions. [2018-09-26 09:08:53,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 09:08:53,862 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 59 [2018-09-26 09:08:53,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:08:53,865 INFO L225 Difference]: With dead ends: 261 [2018-09-26 09:08:53,865 INFO L226 Difference]: Without dead ends: 259 [2018-09-26 09:08:53,866 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 67672 GetRequests, 67566 SyntacticMatches, 65 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1990 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=489, Invalid=1317, Unknown=0, NotChecked=0, Total=1806 [2018-09-26 09:08:53,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-09-26 09:08:53,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 128. [2018-09-26 09:08:53,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-09-26 09:08:53,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 231 transitions. [2018-09-26 09:08:53,909 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 231 transitions. Word has length 59 [2018-09-26 09:08:53,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:08:53,909 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 231 transitions. [2018-09-26 09:08:53,909 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:08:53,909 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 231 transitions. [2018-09-26 09:08:53,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-09-26 09:08:53,912 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:08:53,912 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:53,913 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:08:53,913 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:08:53,913 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:53,922 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:08:58,571 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:09:04,550 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:09:05,526 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2018-09-26 09:09:05,902 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2018-09-26 09:09:17,048 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2018-09-26 09:09:20,258 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:09:20,258 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:09:20,259 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:09:20,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:09:20,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=403, Unknown=0, NotChecked=0, Total=552 [2018-09-26 09:09:20,260 INFO L87 Difference]: Start difference. First operand 128 states and 231 transitions. Second operand 8 states. [2018-09-26 09:09:20,612 WARN L178 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 72 [2018-09-26 09:09:20,971 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-09-26 09:09:21,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:09:21,934 INFO L93 Difference]: Finished difference Result 268 states and 484 transitions. [2018-09-26 09:09:21,934 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 09:09:21,935 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 61 [2018-09-26 09:09:21,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:09:21,937 INFO L225 Difference]: With dead ends: 268 [2018-09-26 09:09:21,937 INFO L226 Difference]: Without dead ends: 266 [2018-09-26 09:09:21,938 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 53211 GetRequests, 53137 SyntacticMatches, 49 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 670 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=194, Invalid=508, Unknown=0, NotChecked=0, Total=702 [2018-09-26 09:09:21,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-09-26 09:09:22,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 252. [2018-09-26 09:09:22,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 252 states. [2018-09-26 09:09:22,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 457 transitions. [2018-09-26 09:09:22,034 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 457 transitions. Word has length 61 [2018-09-26 09:09:22,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:09:22,034 INFO L480 AbstractCegarLoop]: Abstraction has 252 states and 457 transitions. [2018-09-26 09:09:22,034 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:09:22,034 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 457 transitions. [2018-09-26 09:09:22,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-09-26 09:09:22,036 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:09:22,037 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:22,037 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:09:22,037 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:09:22,037 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:22,049 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:09:25,627 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:09:29,472 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-26 09:09:30,415 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2018-09-26 09:09:30,703 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:09:31,037 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:09:34,240 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-09-26 09:09:39,515 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-09-26 09:09:45,086 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-09-26 09:09:47,370 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2018-09-26 09:09:48,011 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2018-09-26 09:09:48,273 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2018-09-26 09:09:48,819 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-26 09:09:53,942 WARN L178 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-09-26 09:10:09,502 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-26 09:10:18,079 WARN L178 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-09-26 09:10:23,131 WARN L178 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-09-26 09:10:59,484 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-09-26 09:11:12,300 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:11:12,300 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:11:12,301 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 09:11:12,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 09:11:12,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=596, Invalid=1660, Unknown=0, NotChecked=0, Total=2256 [2018-09-26 09:11:12,303 INFO L87 Difference]: Start difference. First operand 252 states and 457 transitions. Second operand 9 states. [2018-09-26 09:11:14,837 WARN L178 SmtUtils]: Spent 2.49 s on a formula simplification. DAG size of input: 108 DAG size of output: 89 [2018-09-26 09:11:15,225 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-09-26 09:11:16,029 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 72 [2018-09-26 09:11:16,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:11:16,797 INFO L93 Difference]: Finished difference Result 406 states and 735 transitions. [2018-09-26 09:11:16,798 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-26 09:11:16,798 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 69 [2018-09-26 09:11:16,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:11:16,802 INFO L225 Difference]: With dead ends: 406 [2018-09-26 09:11:16,802 INFO L226 Difference]: Without dead ends: 404 [2018-09-26 09:11:16,803 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 117074 GetRequests, 116945 SyntacticMatches, 79 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2944 ImplicationChecksByTransitivity, 13.4s TimeCoverageRelationStatistics Valid=701, Invalid=1951, Unknown=0, NotChecked=0, Total=2652 [2018-09-26 09:11:16,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2018-09-26 09:11:16,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 185. [2018-09-26 09:11:16,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-09-26 09:11:16,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 335 transitions. [2018-09-26 09:11:16,872 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 335 transitions. Word has length 69 [2018-09-26 09:11:16,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:11:16,873 INFO L480 AbstractCegarLoop]: Abstraction has 185 states and 335 transitions. [2018-09-26 09:11:16,873 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 09:11:16,873 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 335 transitions. [2018-09-26 09:11:16,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-09-26 09:11:16,874 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:11:16,874 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,874 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:11:16,875 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:11:16,875 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,889 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:11:17,497 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-26 09:11:17,956 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-26 09:11:22,451 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:11:29,027 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2018-09-26 09:11:30,102 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2018-09-26 09:11:30,461 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2018-09-26 09:11:42,231 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2018-09-26 09:11:44,271 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-09-26 09:11:44,806 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 97 Received shutdown request... [2018-09-26 09:11:55,171 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:55,172 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 09:11:55,178 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 09:11:55,178 INFO L202 PluginConnector]: Adding new model s3_srvr_3_alt.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:11:55 BoogieIcfgContainer [2018-09-26 09:11:55,178 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 09:11:55,179 INFO L168 Benchmark]: Toolchain (without parser) took 281529.99 ms. Allocated memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: -10.5 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 61.6 MB). Peak memory consumption was 51.1 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:55,180 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:11:55,181 INFO L168 Benchmark]: Boogie Procedure Inliner took 67.17 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:11:55,181 INFO L168 Benchmark]: Boogie Preprocessor took 41.29 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:11:55,181 INFO L168 Benchmark]: RCFGBuilder took 820.50 ms. Allocated memory is still 1.6 GB. Free memory was 1.5 GB in the beginning and 1.5 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:55,182 INFO L168 Benchmark]: TraceAbstraction took 280593.57 ms. Allocated memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: -10.5 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 19.3 MB). Peak memory consumption was 8.9 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:55,185 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 67.17 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 41.29 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 820.50 ms. Allocated memory is still 1.6 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 280593.57 ms. Allocated memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: -10.5 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 19.3 MB). Peak memory consumption was 8.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 484]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 484). 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.5s OverallTime, 9 OverallIterations, 6 TraceHistogramMax, 12.9s 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.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 320277 GetRequests, 319738 SyntacticMatches, 344 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7489 ImplicationChecksByTransitivity, 35.7s 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: 228.4s 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_alt.BV.c.cil.c_19.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-09-26_09-11-55-196.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/s3_srvr_3_alt.BV.c.cil.c_19.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-26_09-11-55-196.csv Completed graceful shutdown