java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_1.cil.c_23.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ff8eab6 [2018-09-26 09:06:53,698 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 09:06:53,700 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 09:06:53,715 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 09:06:53,715 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 09:06:53,717 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 09:06:53,718 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 09:06:53,721 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 09:06:53,723 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 09:06:53,727 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 09:06:53,728 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 09:06:53,728 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 09:06:53,731 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 09:06:53,732 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 09:06:53,735 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 09:06:53,736 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 09:06:53,737 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 09:06:53,745 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 09:06:53,750 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 09:06:53,751 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 09:06:53,755 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 09:06:53,757 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 09:06:53,760 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 09:06:53,762 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 09:06:53,762 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 09:06:53,764 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 09:06:53,765 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 09:06:53,765 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 09:06:53,766 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 09:06:53,767 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 09:06:53,767 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 09:06:53,768 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 09:06:53,768 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 09:06:53,768 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 09:06:53,769 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 09:06:53,770 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 09:06:53,770 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-pdr-z3.epf [2018-09-26 09:06:53,778 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 09:06:53,778 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 09:06:53,779 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 09:06:53,779 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-09-26 09:06:53,780 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 09:06:53,780 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:06:53,780 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 09:06:53,827 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 09:06:53,843 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 09:06:53,850 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 09:06:53,852 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 09:06:53,853 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 09:06:53,853 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_1.cil.c_23.bpl [2018-09-26 09:06:53,854 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/s3_srvr_1.cil.c_23.bpl' [2018-09-26 09:06:53,957 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 09:06:53,961 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 09:06:53,962 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 09:06:53,962 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 09:06:53,962 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 09:06:53,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,021 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 09:06:54,022 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 09:06:54,022 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 09:06:54,022 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 09:06:54,034 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,062 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,071 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,075 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... [2018-09-26 09:06:54,085 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 09:06:54,086 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 09:06:54,086 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 09:06:54,086 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 09:06:54,092 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-09-26 09:06:54,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-26 09:06:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-26 09:06:54,963 INFO L346 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-26 09:06:54,964 INFO L202 PluginConnector]: Adding new model s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:06:54 BoogieIcfgContainer [2018-09-26 09:06:54,964 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 09:06:54,965 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 09:06:54,966 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 09:06:54,969 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 09:06:54,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:06:53" (1/2) ... [2018-09-26 09:06:54,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a87f88 and model type s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:06:54, skipping insertion in model container [2018-09-26 09:06:54,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:06:54" (2/2) ... [2018-09-26 09:06:54,972 INFO L112 eAbstractionObserver]: Analyzing ICFG s3_srvr_1.cil.c_23.bpl [2018-09-26 09:06:54,982 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-09-26 09:06:54,991 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 09:06:55,036 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 09:06:55,037 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 09:06:55,037 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 09:06:55,037 INFO L383 AbstractCegarLoop]: Compute interpolants for PDR [2018-09-26 09:06:55,037 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 09:06:55,037 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 09:06:55,037 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 09:06:55,038 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 09:06:55,038 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 09:06:55,053 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states. [2018-09-26 09:06:55,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-26 09:06:55,064 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:06:55,065 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:06:55,066 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:06:55,072 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:06:55,072 INFO L82 PathProgramCache]: Analyzing trace with hash 1511424245, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:06:55,095 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:06:56,362 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:06:56,363 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-26 09:06:56,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-26 09:06:56,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-26 09:06:56,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-26 09:06:56,382 INFO L87 Difference]: Start difference. First operand 20 states. Second operand 4 states. [2018-09-26 09:06:56,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:06:56,885 INFO L93 Difference]: Finished difference Result 51 states and 87 transitions. [2018-09-26 09:06:56,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-26 09:06:56,887 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-09-26 09:06:56,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:06:56,901 INFO L225 Difference]: With dead ends: 51 [2018-09-26 09:06:56,901 INFO L226 Difference]: Without dead ends: 48 [2018-09-26 09:06:56,904 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 994 SyntacticMatches, 12 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-26 09:06:56,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-09-26 09:06:56,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2018-09-26 09:06:56,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-09-26 09:06:56,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 83 transitions. [2018-09-26 09:06:56,957 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 83 transitions. Word has length 16 [2018-09-26 09:06:56,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:06:56,960 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 83 transitions. [2018-09-26 09:06:56,960 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-26 09:06:56,961 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 83 transitions. [2018-09-26 09:06:56,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-09-26 09:06:56,963 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:06:56,963 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:06:56,965 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:06:56,965 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:06:56,966 INFO L82 PathProgramCache]: Analyzing trace with hash -478818365, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:06:56,974 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:06:57,181 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2018-09-26 09:06:58,153 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-26 09:06:59,570 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-26 09:06:59,710 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:06:59,710 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:06:59,712 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:06:59,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:06:59,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:06:59,713 INFO L87 Difference]: Start difference. First operand 48 states and 83 transitions. Second operand 6 states. [2018-09-26 09:07:00,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:00,096 INFO L93 Difference]: Finished difference Result 65 states and 112 transitions. [2018-09-26 09:07:00,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 09:07:00,096 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 39 [2018-09-26 09:07:00,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:00,098 INFO L225 Difference]: With dead ends: 65 [2018-09-26 09:07:00,098 INFO L226 Difference]: Without dead ends: 63 [2018-09-26 09:07:00,101 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3516 GetRequests, 3488 SyntacticMatches, 18 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:00,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-09-26 09:07:00,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 48. [2018-09-26 09:07:00,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-09-26 09:07:00,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 83 transitions. [2018-09-26 09:07:00,114 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 83 transitions. Word has length 39 [2018-09-26 09:07:00,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:00,114 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 83 transitions. [2018-09-26 09:07:00,115 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:00,115 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 83 transitions. [2018-09-26 09:07:00,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-26 09:07:00,116 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:00,116 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:00,117 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:00,117 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:00,117 INFO L82 PathProgramCache]: Analyzing trace with hash -145316145, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:00,126 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:01,807 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:01,808 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-26 09:07:01,808 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-26 09:07:01,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-26 09:07:01,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:01,809 INFO L87 Difference]: Start difference. First operand 48 states and 83 transitions. Second operand 5 states. [2018-09-26 09:07:02,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:02,039 INFO L93 Difference]: Finished difference Result 80 states and 139 transitions. [2018-09-26 09:07:02,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 09:07:02,040 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 44 [2018-09-26 09:07:02,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:02,043 INFO L225 Difference]: With dead ends: 80 [2018-09-26 09:07:02,044 INFO L226 Difference]: Without dead ends: 78 [2018-09-26 09:07:02,044 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5856 GetRequests, 5823 SyntacticMatches, 23 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-09-26 09:07:02,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-09-26 09:07:02,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 69. [2018-09-26 09:07:02,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-09-26 09:07:02,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 121 transitions. [2018-09-26 09:07:02,064 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 121 transitions. Word has length 44 [2018-09-26 09:07:02,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:02,065 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 121 transitions. [2018-09-26 09:07:02,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-26 09:07:02,066 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 121 transitions. [2018-09-26 09:07:02,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-26 09:07:02,067 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:02,067 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:02,068 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:02,068 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:02,068 INFO L82 PathProgramCache]: Analyzing trace with hash -1051119547, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:02,093 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:04,977 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:07:07,186 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:07:08,068 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:08,068 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:07:08,068 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:07:08,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:07:08,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2018-09-26 09:07:08,071 INFO L87 Difference]: Start difference. First operand 69 states and 121 transitions. Second operand 6 states. [2018-09-26 09:07:08,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:08,710 INFO L93 Difference]: Finished difference Result 101 states and 177 transitions. [2018-09-26 09:07:08,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 09:07:08,710 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 52 [2018-09-26 09:07:08,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:08,715 INFO L225 Difference]: With dead ends: 101 [2018-09-26 09:07:08,715 INFO L226 Difference]: Without dead ends: 99 [2018-09-26 09:07:08,716 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14317 GetRequests, 14262 SyntacticMatches, 36 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2018-09-26 09:07:08,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-09-26 09:07:08,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 61. [2018-09-26 09:07:08,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-09-26 09:07:08,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 107 transitions. [2018-09-26 09:07:08,737 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 107 transitions. Word has length 52 [2018-09-26 09:07:08,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:08,738 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 107 transitions. [2018-09-26 09:07:08,738 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:08,738 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 107 transitions. [2018-09-26 09:07:08,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-26 09:07:08,742 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:08,742 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:08,743 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:08,743 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:08,743 INFO L82 PathProgramCache]: Analyzing trace with hash 1556916008, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:08,759 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:10,905 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 37 [2018-09-26 09:07:11,109 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-09-26 09:07:14,386 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:14,386 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-26 09:07:14,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 09:07:14,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 09:07:14,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-09-26 09:07:14,388 INFO L87 Difference]: Start difference. First operand 61 states and 107 transitions. Second operand 6 states. [2018-09-26 09:07:14,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:14,701 INFO L93 Difference]: Finished difference Result 119 states and 210 transitions. [2018-09-26 09:07:14,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-26 09:07:14,701 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2018-09-26 09:07:14,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:14,704 INFO L225 Difference]: With dead ends: 119 [2018-09-26 09:07:14,705 INFO L226 Difference]: Without dead ends: 117 [2018-09-26 09:07:14,705 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 15982 GetRequests, 15935 SyntacticMatches, 33 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-09-26 09:07:14,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-09-26 09:07:14,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 107. [2018-09-26 09:07:14,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-09-26 09:07:14,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 191 transitions. [2018-09-26 09:07:14,742 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 191 transitions. Word has length 56 [2018-09-26 09:07:14,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:14,744 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 191 transitions. [2018-09-26 09:07:14,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 09:07:14,744 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 191 transitions. [2018-09-26 09:07:14,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-09-26 09:07:14,748 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:14,748 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:14,752 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:14,752 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:14,752 INFO L82 PathProgramCache]: Analyzing trace with hash 1118744478, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:14,767 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:17,507 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:07:18,949 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-09-26 09:07:20,399 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:07:22,981 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-09-26 09:07:24,192 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-09-26 09:07:31,415 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-09-26 09:07:34,092 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:34,092 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:07:34,093 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:07:34,093 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:07:34,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=624, Unknown=0, NotChecked=0, Total=870 [2018-09-26 09:07:34,094 INFO L87 Difference]: Start difference. First operand 107 states and 191 transitions. Second operand 7 states. [2018-09-26 09:07:34,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:34,645 INFO L93 Difference]: Finished difference Result 155 states and 275 transitions. [2018-09-26 09:07:34,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 09:07:34,645 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2018-09-26 09:07:34,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:34,647 INFO L225 Difference]: With dead ends: 155 [2018-09-26 09:07:34,647 INFO L226 Difference]: Without dead ends: 153 [2018-09-26 09:07:34,648 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 36468 GetRequests, 36389 SyntacticMatches, 51 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=246, Invalid=624, Unknown=0, NotChecked=0, Total=870 [2018-09-26 09:07:34,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2018-09-26 09:07:34,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 86. [2018-09-26 09:07:34,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-09-26 09:07:34,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 153 transitions. [2018-09-26 09:07:34,672 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 153 transitions. Word has length 64 [2018-09-26 09:07:34,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:34,673 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 153 transitions. [2018-09-26 09:07:34,673 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:07:34,673 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 153 transitions. [2018-09-26 09:07:34,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-09-26 09:07:34,674 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:34,674 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:34,675 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:34,675 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:34,675 INFO L82 PathProgramCache]: Analyzing trace with hash 1764571200, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:34,692 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:39,494 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:07:45,328 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:07:46,920 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:07:46,920 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-26 09:07:46,920 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 09:07:46,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 09:07:46,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2018-09-26 09:07:46,921 INFO L87 Difference]: Start difference. First operand 86 states and 153 transitions. Second operand 7 states. [2018-09-26 09:07:47,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:07:47,348 INFO L93 Difference]: Finished difference Result 156 states and 278 transitions. [2018-09-26 09:07:47,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 09:07:47,348 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 67 [2018-09-26 09:07:47,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:07:47,350 INFO L225 Difference]: With dead ends: 156 [2018-09-26 09:07:47,350 INFO L226 Difference]: Without dead ends: 154 [2018-09-26 09:07:47,351 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 32978 GetRequests, 32918 SyntacticMatches, 42 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 418 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2018-09-26 09:07:47,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2018-09-26 09:07:47,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 143. [2018-09-26 09:07:47,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-09-26 09:07:47,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 257 transitions. [2018-09-26 09:07:47,390 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 257 transitions. Word has length 67 [2018-09-26 09:07:47,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:07:47,391 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 257 transitions. [2018-09-26 09:07:47,391 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 09:07:47,391 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 257 transitions. [2018-09-26 09:07:47,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-09-26 09:07:47,393 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:07:47,393 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:07:47,393 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:07:47,394 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:07:47,394 INFO L82 PathProgramCache]: Analyzing trace with hash 2065197578, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:07:47,403 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:07:47,966 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2018-09-26 09:07:50,020 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-09-26 09:07:50,337 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:07:51,696 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-09-26 09:07:53,129 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:07:55,680 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-09-26 09:07:56,958 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:07:57,314 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-09-26 09:08:00,607 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-26 09:08:05,872 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-09-26 09:08:11,215 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-26 09:08:13,350 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-09-26 09:08:13,903 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:08:31,873 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:08:38,057 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:08:38,057 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:08:38,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:08:38,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:08:38,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=413, Invalid=1069, Unknown=0, NotChecked=0, Total=1482 [2018-09-26 09:08:38,059 INFO L87 Difference]: Start difference. First operand 143 states and 257 transitions. Second operand 8 states. [2018-09-26 09:08:38,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:08:38,545 INFO L93 Difference]: Finished difference Result 219 states and 392 transitions. [2018-09-26 09:08:38,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 09:08:38,546 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 75 [2018-09-26 09:08:38,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:08:38,549 INFO L225 Difference]: With dead ends: 219 [2018-09-26 09:08:38,549 INFO L226 Difference]: Without dead ends: 217 [2018-09-26 09:08:38,550 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 72947 GetRequests, 72843 SyntacticMatches, 67 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1794 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=413, Invalid=1069, Unknown=0, NotChecked=0, Total=1482 [2018-09-26 09:08:38,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2018-09-26 09:08:38,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 110. [2018-09-26 09:08:38,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-09-26 09:08:38,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 197 transitions. [2018-09-26 09:08:38,582 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 197 transitions. Word has length 75 [2018-09-26 09:08:38,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:08:38,582 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 197 transitions. [2018-09-26 09:08:38,582 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:08:38,583 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 197 transitions. [2018-09-26 09:08:38,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-09-26 09:08:38,584 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:08:38,584 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:08:38,584 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:08:38,585 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:08:38,585 INFO L82 PathProgramCache]: Analyzing trace with hash -1870365168, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:08:38,596 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:08:43,530 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:08:49,602 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:08:50,922 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:09:01,839 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:09:05,158 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:09:05,158 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-26 09:09:05,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 09:09:05,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 09:09:05,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2018-09-26 09:09:05,160 INFO L87 Difference]: Start difference. First operand 110 states and 197 transitions. Second operand 8 states. [2018-09-26 09:09:05,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:09:05,837 INFO L93 Difference]: Finished difference Result 204 states and 366 transitions. [2018-09-26 09:09:05,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 09:09:05,838 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 77 [2018-09-26 09:09:05,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:09:05,840 INFO L225 Difference]: With dead ends: 204 [2018-09-26 09:09:05,840 INFO L226 Difference]: Without dead ends: 202 [2018-09-26 09:09:05,841 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 57596 GetRequests, 57524 SyntacticMatches, 50 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 631 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2018-09-26 09:09:05,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-09-26 09:09:05,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 189. [2018-09-26 09:09:05,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2018-09-26 09:09:05,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 341 transitions. [2018-09-26 09:09:05,902 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 341 transitions. Word has length 77 [2018-09-26 09:09:05,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:09:05,903 INFO L480 AbstractCegarLoop]: Abstraction has 189 states and 341 transitions. [2018-09-26 09:09:05,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 09:09:05,903 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 341 transitions. [2018-09-26 09:09:05,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-09-26 09:09:05,904 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:09:05,905 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:09:05,905 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:09:05,905 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:09:05,905 INFO L82 PathProgramCache]: Analyzing trace with hash -1151632550, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:09:05,917 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:09:08,911 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:09:10,370 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-09-26 09:09:11,848 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-26 09:09:14,569 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-09-26 09:09:15,877 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:09:16,251 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-09-26 09:09:20,061 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-26 09:09:25,627 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-09-26 09:09:31,309 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-26 09:09:34,007 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:09:34,584 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:09:39,935 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:09:56,008 WARN L178 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-09-26 09:10:04,099 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-09-26 09:10:08,521 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-09-26 09:10:09,279 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2018-09-26 09:10:46,485 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2018-09-26 09:10:59,655 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 09:10:59,655 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-26 09:10:59,656 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 09:10:59,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 09:10:59,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=623, Invalid=1633, Unknown=0, NotChecked=0, Total=2256 [2018-09-26 09:10:59,657 INFO L87 Difference]: Start difference. First operand 189 states and 341 transitions. Second operand 9 states. [2018-09-26 09:11:00,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 09:11:00,276 INFO L93 Difference]: Finished difference Result 305 states and 549 transitions. [2018-09-26 09:11:00,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 09:11:00,276 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 85 [2018-09-26 09:11:00,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 09:11:00,279 INFO L225 Difference]: With dead ends: 305 [2018-09-26 09:11:00,279 INFO L226 Difference]: Without dead ends: 303 [2018-09-26 09:11:00,281 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 125506 GetRequests, 125379 SyntacticMatches, 81 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2762 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=623, Invalid=1633, Unknown=0, NotChecked=0, Total=2256 [2018-09-26 09:11:00,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-09-26 09:11:00,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 145. [2018-09-26 09:11:00,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-09-26 09:11:00,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 261 transitions. [2018-09-26 09:11:00,324 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 261 transitions. Word has length 85 [2018-09-26 09:11:00,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 09:11:00,324 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 261 transitions. [2018-09-26 09:11:00,324 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 09:11:00,324 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 261 transitions. [2018-09-26 09:11:00,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-09-26 09:11:00,325 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 09:11:00,325 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-26 09:11:00,326 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 09:11:00,326 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 09:11:00,326 INFO L82 PathProgramCache]: Analyzing trace with hash 1384025266, now seen corresponding path program 1 times No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:11:00,337 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-09-26 09:11:05,450 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:11:11,990 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-26 09:11:13,355 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:11:25,114 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-09-26 09:11:27,059 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-09-26 09:11:27,566 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 74 Received shutdown request... [2018-09-26 09:11:35,925 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in [2018-09-26 09:11:35,926 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 09:11:35,931 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 09:11:35,932 INFO L202 PluginConnector]: Adding new model s3_srvr_1.cil.c_23.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:11:35 BoogieIcfgContainer [2018-09-26 09:11:35,932 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 09:11:35,933 INFO L168 Benchmark]: Toolchain (without parser) took 281975.16 ms. Allocated memory was 1.6 GB in the beginning and 1.4 GB in the end (delta: -103.8 MB). Free memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: 182.9 MB). Peak memory consumption was 79.1 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:35,934 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:11:35,934 INFO L168 Benchmark]: Boogie Procedure Inliner took 59.40 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:11:35,935 INFO L168 Benchmark]: Boogie Preprocessor took 63.24 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 09:11:35,935 INFO L168 Benchmark]: RCFGBuilder took 878.64 ms. Allocated memory is still 1.6 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:35,936 INFO L168 Benchmark]: TraceAbstraction took 280966.46 ms. Allocated memory was 1.6 GB in the beginning and 1.4 GB in the end (delta: -103.8 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 140.6 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. [2018-09-26 09:11:35,939 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.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 59.40 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 63.24 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 878.64 ms. Allocated memory is still 1.6 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 280966.46 ms. Allocated memory was 1.6 GB in the beginning and 1.4 GB in the end (delta: -103.8 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 140.6 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 516]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 516). Cancelled while BasicCegarLoop was analyzing trace of length 87 with TraceHistMax 7, while Pdr was Timeout or canceled while running Pdr. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 25 locations, 1 error locations. TIMEOUT Result, 280.9s OverallTime, 11 OverallIterations, 7 TraceHistogramMax, 4.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 250 SDtfs, 807 SDslu, 45 SDs, 0 SdLazy, 927 SolverSat, 518 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 366176 GetRequests, 365555 SyntacticMatches, 413 SemanticMatches, 208 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7470 ImplicationChecksByTransitivity, 33.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=189occurred 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.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 428 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 239.5s 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_1.cil.c_23.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-09-26_09-11-35-951.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/s3_srvr_1.cil.c_23.bpl_AutomizerBpl-pdr-z3.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-26_09-11-35-951.csv Completed graceful shutdown