java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.cil.c_20.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 14:15:09,745 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 14:15:09,748 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 14:15:09,764 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 14:15:09,764 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 14:15:09,765 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 14:15:09,767 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 14:15:09,769 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 14:15:09,770 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 14:15:09,771 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 14:15:09,772 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 14:15:09,773 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 14:15:09,775 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 14:15:09,776 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 14:15:09,778 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 14:15:09,778 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 14:15:09,779 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 14:15:09,781 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 14:15:09,783 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 14:15:09,785 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 14:15:09,786 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 14:15:09,787 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 14:15:09,790 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 14:15:09,790 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 14:15:09,790 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 14:15:09,791 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 14:15:09,792 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 14:15:09,793 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 14:15:09,794 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 14:15:09,795 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 14:15:09,795 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 14:15:09,796 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 14:15:09,796 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 14:15:09,796 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 14:15:09,797 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 14:15:09,798 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 14:15:09,798 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf [2018-07-25 14:15:09,806 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 14:15:09,807 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 14:15:09,808 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 14:15:09,809 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 14:15:09,810 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-25 14:15:09,810 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:09,810 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 14:15:09,864 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 14:15:09,880 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 14:15:09,888 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 14:15:09,890 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 14:15:09,891 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 14:15:09,891 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.cil.c_20.bpl [2018-07-25 14:15:09,892 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.cil.c_20.bpl' [2018-07-25 14:15:09,994 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 14:15:09,997 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 14:15:09,998 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 14:15:09,998 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 14:15:09,998 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 14:15:10,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,039 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,046 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 14:15:10,047 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 14:15:10,047 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 14:15:10,048 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 14:15:10,059 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,059 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,063 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,081 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,092 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/1) ... [2018-07-25 14:15:10,105 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 14:15:10,106 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 14:15:10,106 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 14:15:10,106 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 14:15:10,107 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15: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-07-25 14:15:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-25 14:15:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-25 14:15:10,994 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-25 14:15:10,995 INFO L202 PluginConnector]: Adding new model s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:15:10 BoogieIcfgContainer [2018-07-25 14:15:10,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 14:15:10,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 14:15:10,997 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 14:15:11,000 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 14:15:11,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:09" (1/2) ... [2018-07-25 14:15:11,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a1aef9 and model type s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 02:15:11, skipping insertion in model container [2018-07-25 14:15:11,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:15:10" (2/2) ... [2018-07-25 14:15:11,003 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_3.cil.c_20.bpl [2018-07-25 14:15:11,013 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 14:15:11,022 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-25 14:15:11,071 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 14:15:11,072 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 14:15:11,072 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 14:15:11,072 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 14:15:11,072 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 14:15:11,072 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 14:15:11,073 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 14:15:11,073 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 14:15:11,073 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 14:15:11,090 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states. [2018-07-25 14:15:11,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-07-25 14:15:11,099 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:11,101 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:15:11,102 INFO L415 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:11,108 INFO L82 PathProgramCache]: Analyzing trace with hash -505433777, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:11,131 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:12,273 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:12,273 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-25 14:15:12,278 INFO L451 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-25 14:15:12,285 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-25 14:15:12,286 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-25 14:15:12,289 INFO L87 Difference]: Start difference. First operand 18 states. Second operand 4 states. [2018-07-25 14:15:12,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:12,816 INFO L93 Difference]: Finished difference Result 47 states and 81 transitions. [2018-07-25 14:15:12,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-25 14:15:12,818 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-07-25 14:15:12,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:12,850 INFO L225 Difference]: With dead ends: 47 [2018-07-25 14:15:12,850 INFO L226 Difference]: Without dead ends: 44 [2018-07-25 14:15:12,858 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 839 SyntacticMatches, 11 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-25 14:15:12,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-07-25 14:15:12,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-07-25 14:15:12,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-07-25 14:15:12,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-07-25 14:15:12,919 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 15 [2018-07-25 14:15:12,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:12,921 INFO L472 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-07-25 14:15:12,921 INFO L473 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-25 14:15:12,921 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-07-25 14:15:12,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-07-25 14:15:12,924 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:12,924 INFO L354 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:15:12,924 INFO L415 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:12,925 INFO L82 PathProgramCache]: Analyzing trace with hash 339867494, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:12,940 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:13,971 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-25 14:15:15,154 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:15,154 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:15:15,156 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:15:15,156 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:15:15,158 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-07-25 14:15:15,159 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-07-25 14:15:15,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:15,610 INFO L93 Difference]: Finished difference Result 60 states and 104 transitions. [2018-07-25 14:15:15,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-25 14:15:15,611 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2018-07-25 14:15:15,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:15,613 INFO L225 Difference]: With dead ends: 60 [2018-07-25 14:15:15,613 INFO L226 Difference]: Without dead ends: 58 [2018-07-25 14:15:15,615 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 3162 GetRequests, 3135 SyntacticMatches, 17 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-07-25 14:15:15,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-07-25 14:15:15,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 44. [2018-07-25 14:15:15,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-07-25 14:15:15,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-07-25 14:15:15,634 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 35 [2018-07-25 14:15:15,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:15,634 INFO L472 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-07-25 14:15:15,634 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:15:15,634 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-07-25 14:15:15,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-07-25 14:15:15,636 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:15,636 INFO L354 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2018-07-25 14:15:15,636 INFO L415 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:15,637 INFO L82 PathProgramCache]: Analyzing trace with hash 1742811576, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:15,648 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:19,641 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-07-25 14:15:20,173 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:20,173 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:15:20,174 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:15:20,174 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:15:20,174 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-07-25 14:15:20,175 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-07-25 14:15:21,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:21,001 INFO L93 Difference]: Finished difference Result 98 states and 173 transitions. [2018-07-25 14:15:21,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-25 14:15:21,002 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 40 [2018-07-25 14:15:21,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:21,004 INFO L225 Difference]: With dead ends: 98 [2018-07-25 14:15:21,004 INFO L226 Difference]: Without dead ends: 96 [2018-07-25 14:15:21,006 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 14493 GetRequests, 14446 SyntacticMatches, 32 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2018-07-25 14:15:21,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-07-25 14:15:21,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2018-07-25 14:15:21,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-07-25 14:15:21,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 159 transitions. [2018-07-25 14:15:21,045 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 159 transitions. Word has length 40 [2018-07-25 14:15:21,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:21,046 INFO L472 AbstractCegarLoop]: Abstraction has 89 states and 159 transitions. [2018-07-25 14:15:21,046 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:15:21,046 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 159 transitions. [2018-07-25 14:15:21,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-07-25 14:15:21,050 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:21,051 INFO L354 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:15:21,051 INFO L415 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:21,051 INFO L82 PathProgramCache]: Analyzing trace with hash 1365476994, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:21,070 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:25,042 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:15:28,261 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:15:29,265 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:15:35,031 WARN L169 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:15:37,000 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:37,000 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-25 14:15:37,000 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:15:37,001 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:15:37,001 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2018-07-25 14:15:37,002 INFO L87 Difference]: Start difference. First operand 89 states and 159 transitions. Second operand 7 states. [2018-07-25 14:15:37,247 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-07-25 14:15:38,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:38,591 INFO L93 Difference]: Finished difference Result 134 states and 238 transitions. [2018-07-25 14:15:38,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 14:15:38,592 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 48 [2018-07-25 14:15:38,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:38,594 INFO L225 Difference]: With dead ends: 134 [2018-07-25 14:15:38,594 INFO L226 Difference]: Without dead ends: 132 [2018-07-25 14:15:38,595 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 33574 GetRequests, 33494 SyntacticMatches, 50 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1090 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=279, Invalid=713, Unknown=0, NotChecked=0, Total=992 [2018-07-25 14:15:38,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-07-25 14:15:38,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 81. [2018-07-25 14:15:38,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-07-25 14:15:38,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 145 transitions. [2018-07-25 14:15:38,617 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 145 transitions. Word has length 48 [2018-07-25 14:15:38,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:38,617 INFO L472 AbstractCegarLoop]: Abstraction has 81 states and 145 transitions. [2018-07-25 14:15:38,617 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:15:38,618 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 145 transitions. [2018-07-25 14:15:38,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-07-25 14:15:38,619 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:38,619 INFO L354 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:15:38,620 INFO L415 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:38,620 INFO L82 PathProgramCache]: Analyzing trace with hash -1043959768, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:38,631 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:42,542 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:15:47,299 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:15:48,599 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:48,600 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-25 14:15:48,600 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:15:48,600 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:15:48,601 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-07-25 14:15:48,601 INFO L87 Difference]: Start difference. First operand 81 states and 145 transitions. Second operand 7 states. [2018-07-25 14:15:48,777 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-25 14:15:49,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:49,525 INFO L93 Difference]: Finished difference Result 185 states and 332 transitions. [2018-07-25 14:15:49,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 14:15:49,527 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2018-07-25 14:15:49,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:49,532 INFO L225 Difference]: With dead ends: 185 [2018-07-25 14:15:49,532 INFO L226 Difference]: Without dead ends: 183 [2018-07-25 14:15:49,533 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 30237 GetRequests, 30176 SyntacticMatches, 41 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-07-25 14:15:49,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-07-25 14:15:49,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 173. [2018-07-25 14:15:49,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-07-25 14:15:49,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 313 transitions. [2018-07-25 14:15:49,606 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 313 transitions. Word has length 51 [2018-07-25 14:15:49,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:49,607 INFO L472 AbstractCegarLoop]: Abstraction has 173 states and 313 transitions. [2018-07-25 14:15:49,607 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:15:49,607 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 313 transitions. [2018-07-25 14:15:49,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-07-25 14:15:49,610 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:49,610 INFO L354 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:15:49,610 INFO L415 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:49,611 INFO L82 PathProgramCache]: Analyzing trace with hash -1888216802, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:49,630 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:53,005 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:15:56,254 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:15:57,461 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:16:00,096 WARN L169 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-07-25 14:16:04,352 WARN L169 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:16:08,519 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-07-25 14:16:10,590 WARN L169 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 14:16:24,810 WARN L169 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 14:16:29,834 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:16:29,834 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-25 14:16:29,834 INFO L451 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-25 14:16:29,835 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-25 14:16:29,836 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=1087, Unknown=0, NotChecked=0, Total=1482 [2018-07-25 14:16:29,836 INFO L87 Difference]: Start difference. First operand 173 states and 313 transitions. Second operand 8 states. [2018-07-25 14:16:30,235 WARN L169 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2018-07-25 14:16:30,854 WARN L169 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-25 14:16:31,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:16:31,229 INFO L93 Difference]: Finished difference Result 261 states and 470 transitions. [2018-07-25 14:16:31,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 14:16:31,230 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 59 [2018-07-25 14:16:31,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:16:31,232 INFO L225 Difference]: With dead ends: 261 [2018-07-25 14:16:31,232 INFO L226 Difference]: Without dead ends: 259 [2018-07-25 14:16:31,234 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 67672 GetRequests, 67567 SyntacticMatches, 65 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1927 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=467, Invalid=1255, Unknown=0, NotChecked=0, Total=1722 [2018-07-25 14:16:31,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-07-25 14:16:31,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 128. [2018-07-25 14:16:31,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-07-25 14:16:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 231 transitions. [2018-07-25 14:16:31,276 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 231 transitions. Word has length 59 [2018-07-25 14:16:31,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:16:31,277 INFO L472 AbstractCegarLoop]: Abstraction has 128 states and 231 transitions. [2018-07-25 14:16:31,277 INFO L473 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-25 14:16:31,277 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 231 transitions. [2018-07-25 14:16:31,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-07-25 14:16:31,279 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:16:31,279 INFO L354 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:16:31,279 INFO L415 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:16:31,280 INFO L82 PathProgramCache]: Analyzing trace with hash 1864751960, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:16:31,294 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:16:35,660 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:16:40,588 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:16:41,394 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2018-07-25 14:16:41,739 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:16:50,689 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:16:53,472 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:16:53,472 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-25 14:16:53,473 INFO L451 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-25 14:16:53,473 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-25 14:16:53,473 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=403, Unknown=0, NotChecked=0, Total=552 [2018-07-25 14:16:53,474 INFO L87 Difference]: Start difference. First operand 128 states and 231 transitions. Second operand 8 states. [2018-07-25 14:16:53,747 WARN L169 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-07-25 14:16:53,998 WARN L169 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-25 14:16:54,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:16:54,783 INFO L93 Difference]: Finished difference Result 268 states and 484 transitions. [2018-07-25 14:16:54,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 14:16:54,783 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 61 [2018-07-25 14:16:54,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:16:54,785 INFO L225 Difference]: With dead ends: 268 [2018-07-25 14:16:54,786 INFO L226 Difference]: Without dead ends: 266 [2018-07-25 14:16:54,786 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 53211 GetRequests, 53137 SyntacticMatches, 49 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 670 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=194, Invalid=508, Unknown=0, NotChecked=0, Total=702 [2018-07-25 14:16:54,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-07-25 14:16:54,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 252. [2018-07-25 14:16:54,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 252 states. [2018-07-25 14:16:54,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 457 transitions. [2018-07-25 14:16:54,865 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 457 transitions. Word has length 61 [2018-07-25 14:16:54,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:16:54,866 INFO L472 AbstractCegarLoop]: Abstraction has 252 states and 457 transitions. [2018-07-25 14:16:54,866 INFO L473 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-25 14:16:54,866 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 457 transitions. [2018-07-25 14:16:54,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-07-25 14:16:54,869 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:16:54,869 INFO L354 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-07-25 14:16:54,869 INFO L415 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:16:54,869 INFO L82 PathProgramCache]: Analyzing trace with hash -240826162, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:16:54,882 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:16:58,460 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:17:02,513 WARN L169 SmtUtils]: Spent 653.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:17:03,528 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:17:03,823 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:17:06,668 WARN L169 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-07-25 14:17:11,107 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:17:15,668 WARN L169 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-07-25 14:17:17,794 WARN L169 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:17:18,400 WARN L169 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-07-25 14:17:18,662 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 14:17:23,026 WARN L169 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2018-07-25 14:17:35,762 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 14:17:42,952 WARN L169 SmtUtils]: Spent 552.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2018-07-25 14:17:47,024 WARN L169 SmtUtils]: Spent 305.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:18:16,422 WARN L169 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:18:27,097 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:18:27,098 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:18:27,098 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:18:27,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:18:27,099 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=596, Invalid=1660, Unknown=0, NotChecked=0, Total=2256 [2018-07-25 14:18:27,099 INFO L87 Difference]: Start difference. First operand 252 states and 457 transitions. Second operand 9 states. [2018-07-25 14:18:27,619 WARN L169 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 65 [2018-07-25 14:18:27,876 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-25 14:18:28,478 WARN L169 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-07-25 14:18:29,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:18:29,139 INFO L93 Difference]: Finished difference Result 406 states and 735 transitions. [2018-07-25 14:18:29,140 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-25 14:18:29,140 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 69 [2018-07-25 14:18:29,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:18:29,143 INFO L225 Difference]: With dead ends: 406 [2018-07-25 14:18:29,144 INFO L226 Difference]: Without dead ends: 404 [2018-07-25 14:18:29,145 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 117074 GetRequests, 116945 SyntacticMatches, 79 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2944 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=701, Invalid=1951, Unknown=0, NotChecked=0, Total=2652 [2018-07-25 14:18:29,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2018-07-25 14:18:29,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 185. [2018-07-25 14:18:29,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-07-25 14:18:29,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 335 transitions. [2018-07-25 14:18:29,214 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 335 transitions. Word has length 69 [2018-07-25 14:18:29,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:18:29,214 INFO L472 AbstractCegarLoop]: Abstraction has 185 states and 335 transitions. [2018-07-25 14:18:29,214 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:18:29,214 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 335 transitions. [2018-07-25 14:18:29,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-07-25 14:18:29,215 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:18:29,216 INFO L354 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-07-25 14:18:29,216 INFO L415 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:18:29,216 INFO L82 PathProgramCache]: Analyzing trace with hash 2078757358, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:18:29,225 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:18:30,748 WARN L169 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-07-25 14:18:34,288 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:18:39,996 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:18:41,180 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:18:50,967 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:18:52,524 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-07-25 14:18:52,927 WARN L169 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:19:07,227 WARN L169 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:19:11,805 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:11,806 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:19:11,807 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:19:11,807 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:19:11,807 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2018-07-25 14:19:11,808 INFO L87 Difference]: Start difference. First operand 185 states and 335 transitions. Second operand 9 states. [2018-07-25 14:19:12,188 WARN L169 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2018-07-25 14:19:12,586 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-25 14:19:13,181 WARN L169 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-07-25 14:19:13,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:13,391 INFO L93 Difference]: Finished difference Result 353 states and 640 transitions. [2018-07-25 14:19:13,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-25 14:19:13,392 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 70 [2018-07-25 14:19:13,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:13,395 INFO L225 Difference]: With dead ends: 353 [2018-07-25 14:19:13,395 INFO L226 Difference]: Without dead ends: 351 [2018-07-25 14:19:13,396 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 83536 GetRequests, 83450 SyntacticMatches, 56 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 910 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2018-07-25 14:19:13,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2018-07-25 14:19:13,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 331. [2018-07-25 14:19:13,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 331 states. [2018-07-25 14:19:13,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 601 transitions. [2018-07-25 14:19:13,509 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 601 transitions. Word has length 70 [2018-07-25 14:19:13,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:13,509 INFO L472 AbstractCegarLoop]: Abstraction has 331 states and 601 transitions. [2018-07-25 14:19:13,510 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:19:13,510 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 601 transitions. [2018-07-25 14:19:13,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-07-25 14:19:13,511 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:13,512 INFO L354 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 14:19:13,512 INFO L415 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:13,512 INFO L82 PathProgramCache]: Analyzing trace with hash 927770936, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:19:13,521 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:14,346 WARN L169 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2018-07-25 14:19:17,865 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:19:21,740 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-25 14:19:22,871 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-25 14:19:23,169 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:19:26,134 WARN L169 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-07-25 14:19:30,953 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:19:35,873 WARN L169 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2018-07-25 14:19:38,020 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-25 14:19:38,495 WARN L169 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-25 14:19:43,314 WARN L169 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 75 Received shutdown request... [2018-07-25 14:19:48,464 WARN L513 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:19:48,465 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 14:19:48,471 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 14:19:48,471 INFO L202 PluginConnector]: Adding new model s3_srvr_3.cil.c_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 02:19:48 BoogieIcfgContainer [2018-07-25 14:19:48,471 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 14:19:48,472 INFO L168 Benchmark]: Toolchain (without parser) took 278476.22 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -69.2 MB). Free memory was 1.5 GB in the beginning and 921.8 MB in the end (delta: 551.3 MB). Peak memory consumption was 482.1 MB. Max. memory is 7.1 GB. [2018-07-25 14:19:48,474 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 14:19:48,474 INFO L168 Benchmark]: Boogie Procedure Inliner took 48.79 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 14:19:48,474 INFO L168 Benchmark]: Boogie Preprocessor took 58.27 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 14:19:48,475 INFO L168 Benchmark]: RCFGBuilder took 889.43 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-07-25 14:19:48,476 INFO L168 Benchmark]: TraceAbstraction took 277474.89 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -69.2 MB). Free memory was 1.4 GB in the beginning and 921.8 MB in the end (delta: 509.0 MB). Peak memory consumption was 439.7 MB. Max. memory is 7.1 GB. [2018-07-25 14:19:48,479 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.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 48.79 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 58.27 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 889.43 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 277474.89 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -69.2 MB). Free memory was 1.4 GB in the beginning and 921.8 MB in the end (delta: 509.0 MB). Peak memory consumption was 439.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 506]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 506). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 7, 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, 277.4s OverallTime, 10 OverallIterations, 7 TraceHistogramMax, 10.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 SDtfs, 1122 SDslu, 37 SDs, 0 SdLazy, 1006 SolverSat, 1113 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 403813 GetRequests, 403189 SyntacticMatches, 400 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8336 ImplicationChecksByTransitivity, 34.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=331occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 466 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 230.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.cil.c_20.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_14-19-48-492.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/s3_srvr_3.cil.c_20.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_14-19-48-492.csv Completed graceful shutdown