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.BV.c.cil.c_19.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 14:15:05,061 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 14:15:05,063 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 14:15:05,075 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 14:15:05,075 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 14:15:05,077 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 14:15:05,078 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 14:15:05,081 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 14:15:05,083 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 14:15:05,085 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 14:15:05,086 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 14:15:05,086 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 14:15:05,087 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 14:15:05,088 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 14:15:05,089 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 14:15:05,090 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 14:15:05,091 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 14:15:05,092 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 14:15:05,094 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 14:15:05,096 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 14:15:05,097 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 14:15:05,099 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 14:15:05,101 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 14:15:05,101 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 14:15:05,101 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 14:15:05,102 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 14:15:05,103 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 14:15:05,104 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 14:15:05,105 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 14:15:05,106 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 14:15:05,106 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 14:15:05,107 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 14:15:05,107 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 14:15:05,107 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 14:15:05,108 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 14:15:05,109 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 14:15:05,109 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:05,117 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 14:15:05,117 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 14:15:05,118 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 14:15:05,119 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-25 14:15:05,119 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-25 14:15:05,119 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-07-25 14:15:05,119 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 14:15:05,164 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 14:15:05,177 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 14:15:05,181 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 14:15:05,183 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 14:15:05,183 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 14:15:05,184 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.BV.c.cil.c_19.bpl [2018-07-25 14:15:05,184 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_3.BV.c.cil.c_19.bpl' [2018-07-25 14:15:05,267 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 14:15:05,270 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 14:15:05,271 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 14:15:05,271 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 14:15:05,271 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 14:15:05,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,312 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,332 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 14:15:05,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 14:15:05,334 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 14:15:05,334 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 14:15:05,346 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,346 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,349 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,350 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,373 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,376 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,382 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/1) ... [2018-07-25 14:15:05,389 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 14:15:05,392 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 14:15:05,392 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 14:15:05,392 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 14:15:05,393 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (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:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-25 14:15:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-25 14:15:06,317 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-25 14:15:06,317 INFO L202 PluginConnector]: Adding new model s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:15:06 BoogieIcfgContainer [2018-07-25 14:15:06,318 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 14:15:06,319 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 14:15:06,319 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 14:15:06,323 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 14:15:06,323 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 02:15:05" (1/2) ... [2018-07-25 14:15:06,324 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16847e37 and model type s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 02:15:06, skipping insertion in model container [2018-07-25 14:15:06,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 02:15:06" (2/2) ... [2018-07-25 14:15:06,326 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_3.BV.c.cil.c_19.bpl [2018-07-25 14:15:06,336 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-25 14:15:06,347 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-25 14:15:06,412 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 14:15:06,413 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 14:15:06,413 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 14:15:06,413 INFO L376 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-25 14:15:06,414 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 14:15:06,414 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 14:15:06,414 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 14:15:06,414 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 14:15:06,414 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 14:15:06,436 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states. [2018-07-25 14:15:06,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-07-25 14:15:06,450 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:06,451 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:06,453 INFO L415 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:06,459 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-07-25 14:15:06,485 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:06,953 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2018-07-25 14:15:07,817 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:07,818 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-25 14:15:07,823 INFO L451 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-25 14:15:07,830 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-25 14:15:07,831 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-25 14:15:07,834 INFO L87 Difference]: Start difference. First operand 18 states. Second operand 4 states. [2018-07-25 14:15:08,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:08,487 INFO L93 Difference]: Finished difference Result 47 states and 81 transitions. [2018-07-25 14:15:08,488 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-25 14:15:08,490 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-07-25 14:15:08,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:08,505 INFO L225 Difference]: With dead ends: 47 [2018-07-25 14:15:08,506 INFO L226 Difference]: Without dead ends: 44 [2018-07-25 14:15:08,509 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 839 SyntacticMatches, 11 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-25 14:15:08,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-07-25 14:15:08,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-07-25 14:15:08,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-07-25 14:15:08,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-07-25 14:15:08,569 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 15 [2018-07-25 14:15:08,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:08,570 INFO L472 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-07-25 14:15:08,570 INFO L473 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-25 14:15:08,571 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-07-25 14:15:08,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-07-25 14:15:08,572 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:08,572 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:08,573 INFO L415 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:08,573 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-07-25 14:15:08,589 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:10,688 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:10,689 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:15:10,690 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:15:10,690 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:15:10,691 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-07-25 14:15:10,691 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-07-25 14:15:11,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:11,048 INFO L93 Difference]: Finished difference Result 60 states and 104 transitions. [2018-07-25 14:15:11,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-25 14:15:11,049 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2018-07-25 14:15:11,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:11,052 INFO L225 Difference]: With dead ends: 60 [2018-07-25 14:15:11,052 INFO L226 Difference]: Without dead ends: 58 [2018-07-25 14:15:11,054 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 3162 GetRequests, 3135 SyntacticMatches, 17 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-07-25 14:15:11,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-07-25 14:15:11,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 44. [2018-07-25 14:15:11,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-07-25 14:15:11,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 77 transitions. [2018-07-25 14:15:11,066 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 77 transitions. Word has length 35 [2018-07-25 14:15:11,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:11,066 INFO L472 AbstractCegarLoop]: Abstraction has 44 states and 77 transitions. [2018-07-25 14:15:11,066 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:15:11,067 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 77 transitions. [2018-07-25 14:15:11,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-07-25 14:15:11,068 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:11,068 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:11,068 INFO L415 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:11,068 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-07-25 14:15:11,077 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:15,507 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:15,507 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-25 14:15:15,508 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 14:15:15,508 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 14:15:15,508 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-07-25 14:15:15,509 INFO L87 Difference]: Start difference. First operand 44 states and 77 transitions. Second operand 6 states. [2018-07-25 14:15:16,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:16,317 INFO L93 Difference]: Finished difference Result 98 states and 173 transitions. [2018-07-25 14:15:16,318 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-25 14:15:16,318 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 40 [2018-07-25 14:15:16,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:16,320 INFO L225 Difference]: With dead ends: 98 [2018-07-25 14:15:16,320 INFO L226 Difference]: Without dead ends: 96 [2018-07-25 14:15:16,321 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:16,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-07-25 14:15:16,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2018-07-25 14:15:16,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-07-25 14:15:16,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 159 transitions. [2018-07-25 14:15:16,353 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 159 transitions. Word has length 40 [2018-07-25 14:15:16,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:16,353 INFO L472 AbstractCegarLoop]: Abstraction has 89 states and 159 transitions. [2018-07-25 14:15:16,353 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 14:15:16,354 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 159 transitions. [2018-07-25 14:15:16,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-07-25 14:15:16,355 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:16,356 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:16,356 INFO L415 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:16,356 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-07-25 14:15:16,374 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:20,381 WARN L169 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:15:23,512 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:15:24,498 WARN L169 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:15:30,310 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:15:32,379 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:32,379 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-25 14:15:32,379 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:15:32,379 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:15:32,380 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=633, Unknown=0, NotChecked=0, Total=870 [2018-07-25 14:15:32,380 INFO L87 Difference]: Start difference. First operand 89 states and 159 transitions. Second operand 7 states. [2018-07-25 14:15:32,587 WARN L169 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-07-25 14:15:33,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:33,539 INFO L93 Difference]: Finished difference Result 134 states and 238 transitions. [2018-07-25 14:15:33,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 14:15:33,540 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 48 [2018-07-25 14:15:33,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:33,542 INFO L225 Difference]: With dead ends: 134 [2018-07-25 14:15:33,542 INFO L226 Difference]: Without dead ends: 132 [2018-07-25 14:15:33,543 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 33574 GetRequests, 33494 SyntacticMatches, 50 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1090 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=279, Invalid=713, Unknown=0, NotChecked=0, Total=992 [2018-07-25 14:15:33,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-07-25 14:15:33,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 81. [2018-07-25 14:15:33,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-07-25 14:15:33,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 145 transitions. [2018-07-25 14:15:33,567 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 145 transitions. Word has length 48 [2018-07-25 14:15:33,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:33,568 INFO L472 AbstractCegarLoop]: Abstraction has 81 states and 145 transitions. [2018-07-25 14:15:33,568 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:15:33,568 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 145 transitions. [2018-07-25 14:15:33,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-07-25 14:15:33,569 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:33,570 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:33,570 INFO L415 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:33,570 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-07-25 14:15:33,583 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:34,850 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2018-07-25 14:15:35,041 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-07-25 14:15:37,787 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:15:42,744 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:15:44,244 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:15:44,245 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-25 14:15:44,245 INFO L451 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-25 14:15:44,245 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-25 14:15:44,246 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-07-25 14:15:44,246 INFO L87 Difference]: Start difference. First operand 81 states and 145 transitions. Second operand 7 states. [2018-07-25 14:15:44,468 WARN L169 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-07-25 14:15:45,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:15:45,450 INFO L93 Difference]: Finished difference Result 185 states and 332 transitions. [2018-07-25 14:15:45,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-25 14:15:45,450 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2018-07-25 14:15:45,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:15:45,453 INFO L225 Difference]: With dead ends: 185 [2018-07-25 14:15:45,453 INFO L226 Difference]: Without dead ends: 183 [2018-07-25 14:15:45,454 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 30237 GetRequests, 30176 SyntacticMatches, 41 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-07-25 14:15:45,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-07-25 14:15:45,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 173. [2018-07-25 14:15:45,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-07-25 14:15:45,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 313 transitions. [2018-07-25 14:15:45,512 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 313 transitions. Word has length 51 [2018-07-25 14:15:45,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:15:45,513 INFO L472 AbstractCegarLoop]: Abstraction has 173 states and 313 transitions. [2018-07-25 14:15:45,513 INFO L473 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-25 14:15:45,513 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 313 transitions. [2018-07-25 14:15:45,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-07-25 14:15:45,515 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:15:45,515 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:45,516 INFO L415 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:15:45,516 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-07-25 14:15:45,533 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:15:48,809 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:15:52,208 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:15:53,258 WARN L169 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:15:53,667 WARN L169 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:15:56,301 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-07-25 14:16:00,744 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:16:05,231 WARN L169 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-07-25 14:16:07,095 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2018-07-25 14:16:07,662 WARN L169 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-07-25 14:16:22,113 WARN L169 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-07-25 14:16:27,299 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:16:27,300 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-25 14:16:27,300 INFO L451 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-25 14:16:27,300 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-25 14:16:27,301 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=1143, Unknown=0, NotChecked=0, Total=1560 [2018-07-25 14:16:27,301 INFO L87 Difference]: Start difference. First operand 173 states and 313 transitions. Second operand 8 states. [2018-07-25 14:16:27,763 WARN L169 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 75 [2018-07-25 14:16:28,466 WARN L169 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-07-25 14:16:28,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:16:28,840 INFO L93 Difference]: Finished difference Result 261 states and 470 transitions. [2018-07-25 14:16:28,843 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 14:16:28,844 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 59 [2018-07-25 14:16:28,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:16:28,846 INFO L225 Difference]: With dead ends: 261 [2018-07-25 14:16:28,846 INFO L226 Difference]: Without dead ends: 259 [2018-07-25 14:16:28,847 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 67672 GetRequests, 67566 SyntacticMatches, 65 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1990 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=489, Invalid=1317, Unknown=0, NotChecked=0, Total=1806 [2018-07-25 14:16:28,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-07-25 14:16:28,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 128. [2018-07-25 14:16:28,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-07-25 14:16:28,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 231 transitions. [2018-07-25 14:16:28,891 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 231 transitions. Word has length 59 [2018-07-25 14:16:28,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:16:28,892 INFO L472 AbstractCegarLoop]: Abstraction has 128 states and 231 transitions. [2018-07-25 14:16:28,892 INFO L473 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-25 14:16:28,892 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 231 transitions. [2018-07-25 14:16:28,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-07-25 14:16:28,893 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:16:28,894 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:28,894 INFO L415 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:16:28,894 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-07-25 14:16:28,905 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:16:33,054 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:16:38,398 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:16:39,577 WARN L169 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-07-25 14:16:49,613 WARN L169 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-07-25 14:16:52,498 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:16:52,498 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-25 14:16:52,498 INFO L451 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-25 14:16:52,499 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-25 14:16:52,499 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=403, Unknown=0, NotChecked=0, Total=552 [2018-07-25 14:16:52,499 INFO L87 Difference]: Start difference. First operand 128 states and 231 transitions. Second operand 8 states. [2018-07-25 14:16:54,287 WARN L169 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-07-25 14:16:54,590 WARN L169 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-07-25 14:16:55,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:16:55,482 INFO L93 Difference]: Finished difference Result 268 states and 484 transitions. [2018-07-25 14:16:55,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-25 14:16:55,483 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 61 [2018-07-25 14:16:55,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:16:55,486 INFO L225 Difference]: With dead ends: 268 [2018-07-25 14:16:55,486 INFO L226 Difference]: Without dead ends: 266 [2018-07-25 14:16:55,486 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 53211 GetRequests, 53137 SyntacticMatches, 49 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 670 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=194, Invalid=508, Unknown=0, NotChecked=0, Total=702 [2018-07-25 14:16:55,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2018-07-25 14:16:55,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 252. [2018-07-25 14:16:55,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 252 states. [2018-07-25 14:16:55,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 457 transitions. [2018-07-25 14:16:55,571 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 457 transitions. Word has length 61 [2018-07-25 14:16:55,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:16:55,571 INFO L472 AbstractCegarLoop]: Abstraction has 252 states and 457 transitions. [2018-07-25 14:16:55,571 INFO L473 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-25 14:16:55,571 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 457 transitions. [2018-07-25 14:16:55,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-07-25 14:16:55,573 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:16:55,573 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:55,573 INFO L415 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:16:55,574 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-07-25 14:16:55,587 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:16:58,843 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:17:02,394 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:17:03,490 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:17:03,785 WARN L169 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:17:06,552 WARN L169 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-07-25 14:17:11,107 WARN L169 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:17:15,940 WARN L169 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-07-25 14:17:18,332 WARN L169 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-07-25 14:17:18,549 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-07-25 14:17:20,498 WARN L169 SmtUtils]: Spent 1.72 s on a formula simplification that was a NOOP. DAG size: 90 [2018-07-25 14:17:25,004 WARN L169 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-07-25 14:17:37,864 WARN L169 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-07-25 14:17:44,917 WARN L169 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-07-25 14:17:49,275 WARN L169 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-07-25 14:18:19,156 WARN L169 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-07-25 14:18:29,269 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:18:29,270 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:18:29,270 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:18:29,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:18:29,272 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=596, Invalid=1660, Unknown=0, NotChecked=0, Total=2256 [2018-07-25 14:18:29,273 INFO L87 Difference]: Start difference. First operand 252 states and 457 transitions. Second operand 9 states. [2018-07-25 14:18:30,267 WARN L169 SmtUtils]: Spent 954.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 85 [2018-07-25 14:18:30,593 WARN L169 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-07-25 14:18:31,033 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-07-25 14:18:31,347 WARN L169 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-07-25 14:18:32,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:18:32,085 INFO L93 Difference]: Finished difference Result 406 states and 735 transitions. [2018-07-25 14:18:32,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-25 14:18:32,085 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 69 [2018-07-25 14:18:32,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:18:32,088 INFO L225 Difference]: With dead ends: 406 [2018-07-25 14:18:32,088 INFO L226 Difference]: Without dead ends: 404 [2018-07-25 14:18:32,089 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 117074 GetRequests, 116945 SyntacticMatches, 79 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2944 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=701, Invalid=1951, Unknown=0, NotChecked=0, Total=2652 [2018-07-25 14:18:32,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2018-07-25 14:18:32,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 185. [2018-07-25 14:18:32,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-07-25 14:18:32,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 335 transitions. [2018-07-25 14:18:32,153 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 335 transitions. Word has length 69 [2018-07-25 14:18:32,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:18:32,154 INFO L472 AbstractCegarLoop]: Abstraction has 185 states and 335 transitions. [2018-07-25 14:18:32,154 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:18:32,154 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 335 transitions. [2018-07-25 14:18:32,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-07-25 14:18:32,155 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:18:32,155 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:32,155 INFO L415 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:18:32,155 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-07-25 14:18:32,164 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:18:32,650 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-25 14:18:33,128 WARN L169 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-07-25 14:18:34,299 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-07-25 14:18:37,284 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:18:43,072 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:18:44,381 WARN L169 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-07-25 14:18:54,788 WARN L169 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-07-25 14:18:56,509 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2018-07-25 14:18:56,986 WARN L169 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2018-07-25 14:19:13,048 WARN L169 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2018-07-25 14:19:18,103 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 14:19:18,103 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 14:19:18,103 INFO L451 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-25 14:19:18,103 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-25 14:19:18,104 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2018-07-25 14:19:18,104 INFO L87 Difference]: Start difference. First operand 185 states and 335 transitions. Second operand 9 states. [2018-07-25 14:19:18,550 WARN L169 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 85 [2018-07-25 14:19:19,015 WARN L169 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-07-25 14:19:19,772 WARN L169 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-07-25 14:19:19,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 14:19:19,987 INFO L93 Difference]: Finished difference Result 353 states and 640 transitions. [2018-07-25 14:19:19,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-25 14:19:19,988 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 70 [2018-07-25 14:19:19,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 14:19:19,991 INFO L225 Difference]: With dead ends: 353 [2018-07-25 14:19:19,991 INFO L226 Difference]: Without dead ends: 351 [2018-07-25 14:19:19,992 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 83536 GetRequests, 83450 SyntacticMatches, 56 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 910 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2018-07-25 14:19:19,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2018-07-25 14:19:20,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 331. [2018-07-25 14:19:20,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 331 states. [2018-07-25 14:19:20,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 601 transitions. [2018-07-25 14:19:20,109 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 601 transitions. Word has length 70 [2018-07-25 14:19:20,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 14:19:20,109 INFO L472 AbstractCegarLoop]: Abstraction has 331 states and 601 transitions. [2018-07-25 14:19:20,110 INFO L473 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-25 14:19:20,110 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 601 transitions. [2018-07-25 14:19:20,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-07-25 14:19:20,111 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 14:19:20,111 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:20,111 INFO L415 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-07-25 14:19:20,112 INFO L82 PathProgramCache]: Analyzing trace with hash 927770998, 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:20,123 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 14:19:23,657 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:19:27,449 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-07-25 14:19:28,551 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-07-25 14:19:28,906 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:19:31,867 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-07-25 14:19:36,695 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-07-25 14:19:41,738 WARN L169 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 87 Received shutdown request... [2018-07-25 14:19:45,229 WARN L177 SmtUtils]: Removed 14 from assertion stack [2018-07-25 14:19:45,431 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:45,432 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 14:19:45,438 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 14:19:45,438 INFO L202 PluginConnector]: Adding new model s3_srvr_3.BV.c.cil.c_19.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 02:19:45 BoogieIcfgContainer [2018-07-25 14:19:45,439 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 14:19:45,439 INFO L168 Benchmark]: Toolchain (without parser) took 280170.58 ms. Allocated memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: -142.1 MB). Free memory was 1.4 GB in the beginning and 905.6 MB in the end (delta: 538.1 MB). Peak memory consumption was 396.0 MB. Max. memory is 7.1 GB. [2018-07-25 14:19:45,441 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 14:19:45,441 INFO L168 Benchmark]: Boogie Procedure Inliner took 62.10 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 14:19:45,441 INFO L168 Benchmark]: Boogie Preprocessor took 57.93 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 14:19:45,442 INFO L168 Benchmark]: RCFGBuilder took 925.93 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 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:45,443 INFO L168 Benchmark]: TraceAbstraction took 279119.91 ms. Allocated memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: -142.1 MB). Free memory was 1.4 GB in the beginning and 905.6 MB in the end (delta: 495.8 MB). Peak memory consumption was 353.7 MB. Max. memory is 7.1 GB. [2018-07-25 14:19:45,446 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 62.10 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 57.93 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 925.93 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 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 279119.91 ms. Allocated memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: -142.1 MB). Free memory was 1.4 GB in the beginning and 905.6 MB in the end (delta: 495.8 MB). Peak memory consumption was 353.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 480]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 480). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 7, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 80. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 23 locations, 1 error locations. TIMEOUT Result, 279.0s OverallTime, 10 OverallIterations, 7 TraceHistogramMax, 13.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 SDtfs, 1128 SDslu, 37 SDs, 0 SdLazy, 1014 SolverSat, 1110 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 403813 GetRequests, 403188 SyntacticMatches, 400 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8399 ImplicationChecksByTransitivity, 40.5s 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: 239.2s PdrRuntime, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/s3_srvr_3.BV.c.cil.c_19.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_14-19-45-457.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/s3_srvr_3.BV.c.cil.c_19.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_14-19-45-457.csv Completed graceful shutdown