java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem13_label31_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:19:38,984 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:19:38,989 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:19:39,006 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:19:39,006 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:19:39,007 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:19:39,011 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:19:39,014 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:19:39,017 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:19:39,018 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:19:39,022 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:19:39,022 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:19:39,023 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:19:39,024 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:19:39,027 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:19:39,028 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:19:39,030 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:19:39,032 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:19:39,040 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:19:39,044 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:19:39,046 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:19:39,049 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:19:39,055 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:19:39,055 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:19:39,055 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:19:39,056 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:19:39,057 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:19:39,059 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:19:39,060 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:19:39,061 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:19:39,061 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:19:39,062 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:19:39,065 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:19:39,065 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:19:39,066 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:19:39,067 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:19:39,068 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:19:39,095 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:19:39,095 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:19:39,096 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:19:39,096 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:19:39,097 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:19:39,097 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:19:39,097 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:19:39,098 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:19:39,098 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:19:39,098 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:19:39,098 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:19:39,099 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:19:39,100 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:19:39,100 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:19:39,100 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:19:39,101 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:19:39,101 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:19:39,101 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:19:39,101 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:19:39,102 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:19:39,102 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:19:39,102 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:19:39,102 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:19:39,103 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:19:39,104 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:19:39,104 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:19:39,104 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:19:39,104 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:19:39,104 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:19:39,105 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:19:39,105 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:19:39,105 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:19:39,105 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:19:39,159 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:19:39,172 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:19:39,176 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:19:39,178 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:19:39,178 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:19:39,179 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem13_label31_true-unreach-call.c [2018-07-24 14:19:39,528 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28b830943/59ba1871a25f4854bcccd7c24a0efa6b/FLAGcdd8e2cdc [2018-07-24 14:19:40,028 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:19:40,029 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem13_label31_true-unreach-call.c [2018-07-24 14:19:40,088 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28b830943/59ba1871a25f4854bcccd7c24a0efa6b/FLAGcdd8e2cdc [2018-07-24 14:19:40,111 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28b830943/59ba1871a25f4854bcccd7c24a0efa6b [2018-07-24 14:19:40,124 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:19:40,128 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:19:40,129 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:19:40,129 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:19:40,137 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:19:40,138 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:19:40" (1/1) ... [2018-07-24 14:19:40,142 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d47768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:40, skipping insertion in model container [2018-07-24 14:19:40,142 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:19:40" (1/1) ... [2018-07-24 14:19:40,544 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:19:41,713 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:19:41,733 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:19:42,565 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:19:42,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42 WrapperNode [2018-07-24 14:19:42,948 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:19:42,949 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:19:42,949 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:19:42,949 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:19:42,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:43,081 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:43,295 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:19:43,295 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:19:43,296 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:19:43,296 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:19:44,127 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,164 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,165 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,336 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,382 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,444 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (1/1) ... [2018-07-24 14:19:44,505 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:19:44,506 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:19:44,506 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:19:44,506 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:19:44,507 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (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:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:19:44,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:19:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:19:44,577 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:19:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:19:44,577 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 14:19:44,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 14:19:44,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:19:44,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:19:44,578 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-24 14:19:44,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-24 14:19:44,579 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:19:44,579 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:19:44,579 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:19:44,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:19:58,540 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:19:58,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:19:58 BoogieIcfgContainer [2018-07-24 14:19:58,541 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:19:58,542 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:19:58,542 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:19:58,545 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:19:58,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:19:40" (1/3) ... [2018-07-24 14:19:58,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c9fef57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:19:58, skipping insertion in model container [2018-07-24 14:19:58,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:19:42" (2/3) ... [2018-07-24 14:19:58,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c9fef57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:19:58, skipping insertion in model container [2018-07-24 14:19:58,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:19:58" (3/3) ... [2018-07-24 14:19:58,549 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label31_true-unreach-call.c [2018-07-24 14:19:58,559 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:19:58,568 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:19:58,631 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:19:58,632 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:19:58,632 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:19:58,632 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:19:58,632 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:19:58,632 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:19:58,633 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:19:58,633 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:19:58,633 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:19:58,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states. [2018-07-24 14:19:58,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-07-24 14:19:58,682 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:19:58,683 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:19:58,684 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:19:58,689 INFO L82 PathProgramCache]: Analyzing trace with hash 536695377, now seen corresponding path program 1 times [2018-07-24 14:19:58,692 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:19:58,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:19:58,746 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:19:58,746 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:19:58,746 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:19:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:19:59,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:19:59,265 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:19:59,265 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:19:59,265 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:19:59,271 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:19:59,283 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:19:59,283 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:19:59,285 INFO L87 Difference]: Start difference. First operand 1120 states. Second operand 3 states. [2018-07-24 14:20:13,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:20:13,141 INFO L93 Difference]: Finished difference Result 3093 states and 5715 transitions. [2018-07-24 14:20:13,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:20:13,142 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2018-07-24 14:20:13,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:20:13,177 INFO L225 Difference]: With dead ends: 3093 [2018-07-24 14:20:13,178 INFO L226 Difference]: Without dead ends: 1971 [2018-07-24 14:20:13,191 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:20:13,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1971 states. [2018-07-24 14:20:13,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1971 to 1957. [2018-07-24 14:20:13,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1957 states. [2018-07-24 14:20:13,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 3535 transitions. [2018-07-24 14:20:13,357 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 3535 transitions. Word has length 47 [2018-07-24 14:20:13,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:20:13,358 INFO L471 AbstractCegarLoop]: Abstraction has 1957 states and 3535 transitions. [2018-07-24 14:20:13,358 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:20:13,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 3535 transitions. [2018-07-24 14:20:13,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-07-24 14:20:13,366 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:20:13,367 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:20:13,367 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:20:13,367 INFO L82 PathProgramCache]: Analyzing trace with hash 1472528588, now seen corresponding path program 1 times [2018-07-24 14:20:13,367 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:20:13,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:20:13,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:20:13,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:20:13,372 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:20:13,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:20:13,866 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:20:13,866 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:20:13,866 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 14:20:13,866 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:20:13,868 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:20:13,869 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:20:13,869 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:20:13,869 INFO L87 Difference]: Start difference. First operand 1957 states and 3535 transitions. Second operand 7 states. [2018-07-24 14:20:37,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:20:37,580 INFO L93 Difference]: Finished difference Result 7403 states and 13853 transitions. [2018-07-24 14:20:37,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:20:37,580 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 130 [2018-07-24 14:20:37,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:20:37,623 INFO L225 Difference]: With dead ends: 7403 [2018-07-24 14:20:37,623 INFO L226 Difference]: Without dead ends: 5452 [2018-07-24 14:20:37,635 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:20:37,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5452 states. [2018-07-24 14:20:37,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5452 to 5389. [2018-07-24 14:20:37,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5389 states. [2018-07-24 14:20:37,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5389 states to 5389 states and 8256 transitions. [2018-07-24 14:20:37,816 INFO L78 Accepts]: Start accepts. Automaton has 5389 states and 8256 transitions. Word has length 130 [2018-07-24 14:20:37,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:20:37,816 INFO L471 AbstractCegarLoop]: Abstraction has 5389 states and 8256 transitions. [2018-07-24 14:20:37,816 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:20:37,817 INFO L276 IsEmpty]: Start isEmpty. Operand 5389 states and 8256 transitions. [2018-07-24 14:20:37,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-07-24 14:20:37,821 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:20:37,822 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:20:37,822 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:20:37,822 INFO L82 PathProgramCache]: Analyzing trace with hash -732136548, now seen corresponding path program 1 times [2018-07-24 14:20:37,822 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:20:37,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:20:37,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:20:37,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:20:37,824 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:20:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:20:38,180 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:20:38,180 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:20:38,180 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:20:38,181 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:20:38,181 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:20:38,181 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:20:38,182 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:20:38,182 INFO L87 Difference]: Start difference. First operand 5389 states and 8256 transitions. Second operand 5 states. [2018-07-24 14:20:53,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:20:53,512 INFO L93 Difference]: Finished difference Result 15825 states and 25181 transitions. [2018-07-24 14:20:53,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:20:53,513 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 137 [2018-07-24 14:20:53,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:20:53,562 INFO L225 Difference]: With dead ends: 15825 [2018-07-24 14:20:53,563 INFO L226 Difference]: Without dead ends: 10442 [2018-07-24 14:20:53,591 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:20:53,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10442 states. [2018-07-24 14:20:53,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10442 to 10433. [2018-07-24 14:20:53,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10433 states. [2018-07-24 14:20:53,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10433 states to 10433 states and 15591 transitions. [2018-07-24 14:20:53,854 INFO L78 Accepts]: Start accepts. Automaton has 10433 states and 15591 transitions. Word has length 137 [2018-07-24 14:20:53,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:20:53,854 INFO L471 AbstractCegarLoop]: Abstraction has 10433 states and 15591 transitions. [2018-07-24 14:20:53,855 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:20:53,855 INFO L276 IsEmpty]: Start isEmpty. Operand 10433 states and 15591 transitions. [2018-07-24 14:20:53,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-07-24 14:20:53,858 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:20:53,859 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:20:53,859 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:20:53,859 INFO L82 PathProgramCache]: Analyzing trace with hash 628843684, now seen corresponding path program 1 times [2018-07-24 14:20:53,859 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:20:53,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:20:53,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:20:53,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:20:53,861 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:20:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:20:54,164 WARN L169 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:20:54,426 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:20:54,426 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:20:54,427 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:20:54,427 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:20:54,427 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:20:54,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:20:54,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:20:54,428 INFO L87 Difference]: Start difference. First operand 10433 states and 15591 transitions. Second operand 6 states. [2018-07-24 14:21:03,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:21:04,000 INFO L93 Difference]: Finished difference Result 29752 states and 47957 transitions. [2018-07-24 14:21:04,000 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:21:04,000 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 157 [2018-07-24 14:21:04,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:21:04,086 INFO L225 Difference]: With dead ends: 29752 [2018-07-24 14:21:04,086 INFO L226 Difference]: Without dead ends: 19325 [2018-07-24 14:21:04,126 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:21:04,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19325 states. [2018-07-24 14:21:04,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19325 to 19186. [2018-07-24 14:21:04,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19186 states. [2018-07-24 14:21:04,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19186 states to 19186 states and 28218 transitions. [2018-07-24 14:21:04,658 INFO L78 Accepts]: Start accepts. Automaton has 19186 states and 28218 transitions. Word has length 157 [2018-07-24 14:21:04,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:21:04,659 INFO L471 AbstractCegarLoop]: Abstraction has 19186 states and 28218 transitions. [2018-07-24 14:21:04,659 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:21:04,659 INFO L276 IsEmpty]: Start isEmpty. Operand 19186 states and 28218 transitions. [2018-07-24 14:21:04,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-07-24 14:21:04,669 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:21:04,669 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:21:04,670 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:21:04,670 INFO L82 PathProgramCache]: Analyzing trace with hash 912275995, now seen corresponding path program 1 times [2018-07-24 14:21:04,670 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:21:04,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:04,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:04,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:04,671 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:21:04,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:04,981 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:21:05,369 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 80 proven. 73 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:21:05,370 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:21:05,370 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:21:05,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:05,394 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:21:05,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:05,525 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:21:06,085 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-07-24 14:21:06,085 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:21:07,066 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 80 proven. 73 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:21:07,096 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:21:07,096 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 12 [2018-07-24 14:21:07,096 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:21:07,097 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:21:07,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:21:07,098 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:21:07,098 INFO L87 Difference]: Start difference. First operand 19186 states and 28218 transitions. Second operand 5 states. [2018-07-24 14:21:22,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:21:22,722 INFO L93 Difference]: Finished difference Result 55510 states and 86997 transitions. [2018-07-24 14:21:22,724 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:21:22,725 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 221 [2018-07-24 14:21:22,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:21:22,935 INFO L225 Difference]: With dead ends: 55510 [2018-07-24 14:21:22,935 INFO L226 Difference]: Without dead ends: 36330 [2018-07-24 14:21:23,025 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 437 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:21:23,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36330 states. [2018-07-24 14:21:24,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36330 to 35976. [2018-07-24 14:21:24,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35976 states. [2018-07-24 14:21:24,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35976 states to 35976 states and 50933 transitions. [2018-07-24 14:21:24,500 INFO L78 Accepts]: Start accepts. Automaton has 35976 states and 50933 transitions. Word has length 221 [2018-07-24 14:21:24,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:21:24,500 INFO L471 AbstractCegarLoop]: Abstraction has 35976 states and 50933 transitions. [2018-07-24 14:21:24,500 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:21:24,500 INFO L276 IsEmpty]: Start isEmpty. Operand 35976 states and 50933 transitions. [2018-07-24 14:21:24,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-07-24 14:21:24,515 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:21:24,515 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:21:24,515 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:21:24,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1538549569, now seen corresponding path program 1 times [2018-07-24 14:21:24,516 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:21:24,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:24,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:24,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:24,518 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:21:24,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:24,762 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-07-24 14:21:24,762 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:21:24,763 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:21:24,763 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:21:24,764 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:21:24,764 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:21:24,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:21:24,764 INFO L87 Difference]: Start difference. First operand 35976 states and 50933 transitions. Second operand 3 states. [2018-07-24 14:21:33,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:21:33,397 INFO L93 Difference]: Finished difference Result 95699 states and 146365 transitions. [2018-07-24 14:21:33,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:21:33,399 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 258 [2018-07-24 14:21:33,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:21:33,655 INFO L225 Difference]: With dead ends: 95699 [2018-07-24 14:21:33,655 INFO L226 Difference]: Without dead ends: 59729 [2018-07-24 14:21:33,791 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:21:33,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59729 states. [2018-07-24 14:21:35,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59729 to 59636. [2018-07-24 14:21:35,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59636 states. [2018-07-24 14:21:35,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59636 states to 59636 states and 83159 transitions. [2018-07-24 14:21:35,503 INFO L78 Accepts]: Start accepts. Automaton has 59636 states and 83159 transitions. Word has length 258 [2018-07-24 14:21:35,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:21:35,504 INFO L471 AbstractCegarLoop]: Abstraction has 59636 states and 83159 transitions. [2018-07-24 14:21:35,504 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:21:35,504 INFO L276 IsEmpty]: Start isEmpty. Operand 59636 states and 83159 transitions. [2018-07-24 14:21:35,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-07-24 14:21:35,545 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:21:35,545 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:21:35,545 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:21:35,546 INFO L82 PathProgramCache]: Analyzing trace with hash -1879713226, now seen corresponding path program 1 times [2018-07-24 14:21:35,546 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:21:35,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:35,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:35,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:35,547 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:21:35,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:35,948 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 118 proven. 176 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-07-24 14:21:35,948 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:21:35,948 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:21:35,961 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:35,961 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:21:36,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:36,090 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:21:36,194 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2018-07-24 14:21:36,194 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:21:36,544 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2018-07-24 14:21:36,579 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:21:36,579 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 14:21:36,579 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:21:36,580 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:21:36,581 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:21:36,581 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:21:36,582 INFO L87 Difference]: Start difference. First operand 59636 states and 83159 transitions. Second operand 3 states. [2018-07-24 14:21:44,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:21:44,296 INFO L93 Difference]: Finished difference Result 124954 states and 175254 transitions. [2018-07-24 14:21:44,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:21:44,296 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 318 [2018-07-24 14:21:44,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:21:44,518 INFO L225 Difference]: With dead ends: 124954 [2018-07-24 14:21:44,518 INFO L226 Difference]: Without dead ends: 65324 [2018-07-24 14:21:44,678 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 636 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:21:44,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65324 states. [2018-07-24 14:21:45,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65324 to 65322. [2018-07-24 14:21:45,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65322 states. [2018-07-24 14:21:45,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65322 states to 65322 states and 84397 transitions. [2018-07-24 14:21:45,842 INFO L78 Accepts]: Start accepts. Automaton has 65322 states and 84397 transitions. Word has length 318 [2018-07-24 14:21:45,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:21:45,843 INFO L471 AbstractCegarLoop]: Abstraction has 65322 states and 84397 transitions. [2018-07-24 14:21:45,843 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:21:45,843 INFO L276 IsEmpty]: Start isEmpty. Operand 65322 states and 84397 transitions. [2018-07-24 14:21:45,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-07-24 14:21:45,898 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:21:45,898 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:21:45,899 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:21:45,899 INFO L82 PathProgramCache]: Analyzing trace with hash 354291394, now seen corresponding path program 1 times [2018-07-24 14:21:45,899 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:21:45,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:45,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:45,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:21:45,903 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:21:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:46,741 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:21:46,741 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:21:46,742 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:21:46,750 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:46,750 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:21:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:46,906 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:21:47,931 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:21:47,932 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:21:48,253 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:21:48,279 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:21:48,279 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:21:48,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:21:48,294 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:21:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:21:48,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:21:48,780 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:21:48,780 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:21:49,145 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:21:49,147 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:21:49,148 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 14:21:49,148 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:21:49,149 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:21:49,149 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:21:49,149 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:21:49,149 INFO L87 Difference]: Start difference. First operand 65322 states and 84397 transitions. Second operand 9 states. [2018-07-24 14:22:02,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:22:02,260 INFO L93 Difference]: Finished difference Result 120486 states and 162978 transitions. [2018-07-24 14:22:02,260 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 14:22:02,261 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 404 [2018-07-24 14:22:02,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:22:02,541 INFO L225 Difference]: With dead ends: 120486 [2018-07-24 14:22:02,541 INFO L226 Difference]: Without dead ends: 64895 [2018-07-24 14:22:02,673 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1629 GetRequests, 1609 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:22:02,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64895 states. [2018-07-24 14:22:03,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64895 to 64541. [2018-07-24 14:22:03,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64541 states. [2018-07-24 14:22:03,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64541 states to 64541 states and 79648 transitions. [2018-07-24 14:22:03,737 INFO L78 Accepts]: Start accepts. Automaton has 64541 states and 79648 transitions. Word has length 404 [2018-07-24 14:22:03,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:22:03,738 INFO L471 AbstractCegarLoop]: Abstraction has 64541 states and 79648 transitions. [2018-07-24 14:22:03,738 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:22:03,738 INFO L276 IsEmpty]: Start isEmpty. Operand 64541 states and 79648 transitions. [2018-07-24 14:22:03,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2018-07-24 14:22:03,787 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:22:03,787 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:22:03,787 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:22:03,788 INFO L82 PathProgramCache]: Analyzing trace with hash -2072146712, now seen corresponding path program 1 times [2018-07-24 14:22:03,788 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:22:03,789 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:22:03,789 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:03,789 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:22:03,789 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:22:03,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:05,087 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:22:05,087 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:22:05,087 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:22:05,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:05,096 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:22:05,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:05,261 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:22:05,416 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:22:05,417 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:22:05,712 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:22:05,734 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:22:05,734 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:22:05,749 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:05,750 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:22:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:06,107 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:22:06,302 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:22:06,303 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:22:06,582 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:22:06,584 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:22:06,585 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:22:06,585 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:22:06,586 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:22:06,586 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:22:06,586 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:22:06,587 INFO L87 Difference]: Start difference. First operand 64541 states and 79648 transitions. Second operand 9 states. [2018-07-24 14:22:29,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:22:29,132 INFO L93 Difference]: Finished difference Result 163931 states and 237495 transitions. [2018-07-24 14:22:29,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 14:22:29,132 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 419 [2018-07-24 14:22:29,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:22:29,595 INFO L225 Difference]: With dead ends: 163931 [2018-07-24 14:22:29,595 INFO L226 Difference]: Without dead ends: 96936 [2018-07-24 14:22:29,819 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1696 GetRequests, 1673 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-07-24 14:22:29,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96936 states. [2018-07-24 14:22:31,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96936 to 96599. [2018-07-24 14:22:31,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96599 states. [2018-07-24 14:22:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96599 states to 96599 states and 133345 transitions. [2018-07-24 14:22:32,000 INFO L78 Accepts]: Start accepts. Automaton has 96599 states and 133345 transitions. Word has length 419 [2018-07-24 14:22:32,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:22:32,001 INFO L471 AbstractCegarLoop]: Abstraction has 96599 states and 133345 transitions. [2018-07-24 14:22:32,001 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:22:32,001 INFO L276 IsEmpty]: Start isEmpty. Operand 96599 states and 133345 transitions. [2018-07-24 14:22:32,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-07-24 14:22:32,060 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:22:32,061 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:22:32,061 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:22:32,061 INFO L82 PathProgramCache]: Analyzing trace with hash -1456910362, now seen corresponding path program 1 times [2018-07-24 14:22:32,061 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:22:32,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:22:32,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:32,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:22:32,062 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:22:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:33,603 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 293 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-07-24 14:22:33,604 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:22:33,604 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:22:33,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:33,611 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:22:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:33,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:22:34,095 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-07-24 14:22:34,095 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:22:34,668 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 120 proven. 162 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 14:22:34,689 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:22:34,690 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:22:34,690 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:22:34,691 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:22:34,691 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:22:34,691 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:22:34,691 INFO L87 Difference]: Start difference. First operand 96599 states and 133345 transitions. Second operand 5 states. [2018-07-24 14:22:51,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:22:51,279 INFO L93 Difference]: Finished difference Result 202247 states and 290904 transitions. [2018-07-24 14:22:51,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:22:51,279 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 426 [2018-07-24 14:22:51,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:22:51,661 INFO L225 Difference]: With dead ends: 202247 [2018-07-24 14:22:51,661 INFO L226 Difference]: Without dead ends: 104849 [2018-07-24 14:22:51,917 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 859 GetRequests, 847 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:22:51,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104849 states. [2018-07-24 14:22:54,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104849 to 100942. [2018-07-24 14:22:54,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100942 states. [2018-07-24 14:22:54,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100942 states to 100942 states and 142376 transitions. [2018-07-24 14:22:54,641 INFO L78 Accepts]: Start accepts. Automaton has 100942 states and 142376 transitions. Word has length 426 [2018-07-24 14:22:54,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:22:54,641 INFO L471 AbstractCegarLoop]: Abstraction has 100942 states and 142376 transitions. [2018-07-24 14:22:54,642 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:22:54,642 INFO L276 IsEmpty]: Start isEmpty. Operand 100942 states and 142376 transitions. [2018-07-24 14:22:54,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2018-07-24 14:22:54,695 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:22:54,696 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:22:54,696 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:22:54,696 INFO L82 PathProgramCache]: Analyzing trace with hash 1456670167, now seen corresponding path program 1 times [2018-07-24 14:22:54,696 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:22:54,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:22:54,697 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:54,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:22:54,697 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:22:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 437 proven. 2 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2018-07-24 14:22:56,017 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:22:56,017 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:22:56,025 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:56,025 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:22:56,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:56,235 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:22:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 521 proven. 2 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-07-24 14:22:56,810 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:22:57,602 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-24 14:22:57,607 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:22:58,565 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 171 proven. 424 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 14:22:58,586 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:22:58,586 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:22:58,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:22:58,603 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:22:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:22:59,595 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:23:00,473 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 510 proven. 6 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-07-24 14:23:00,473 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:23:01,216 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 512 proven. 4 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-07-24 14:23:01,219 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:23:01,219 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8, 5, 5] total 21 [2018-07-24 14:23:01,219 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:23:01,221 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:23:01,221 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:23:01,222 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2018-07-24 14:23:01,222 INFO L87 Difference]: Start difference. First operand 100942 states and 142376 transitions. Second operand 11 states. Received shutdown request... [2018-07-24 14:23:28,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-07-24 14:23:28,131 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:23:28,139 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:23:28,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:23:28 BoogieIcfgContainer [2018-07-24 14:23:28,139 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:23:28,140 INFO L168 Benchmark]: Toolchain (without parser) took 228013.58 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 87.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-24 14:23:28,141 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:23:28,142 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2819.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 348.8 MB). Peak memory consumption was 348.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:23:28,143 INFO L168 Benchmark]: Boogie Procedure Inliner took 346.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 43.3 MB). Peak memory consumption was 43.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:23:28,143 INFO L168 Benchmark]: Boogie Preprocessor took 1209.90 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 1.0 GB). Free memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 174.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:23:28,144 INFO L168 Benchmark]: RCFGBuilder took 14035.81 ms. Allocated memory was 2.5 GB in the beginning and 2.7 GB in the end (delta: 148.9 MB). Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 94.6 MB). Peak memory consumption was 746.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:23:28,145 INFO L168 Benchmark]: TraceAbstraction took 209597.16 ms. Allocated memory was 2.7 GB in the beginning and 3.6 GB in the end (delta: 966.3 MB). Free memory was 2.2 GB in the beginning and 1.3 GB in the end (delta: 934.4 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-24 14:23:28,150 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2819.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 348.8 MB). Peak memory consumption was 348.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 346.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 43.3 MB). Peak memory consumption was 43.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1209.90 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 1.0 GB). Free memory was 1.0 GB in the beginning and 2.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 174.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 14035.81 ms. Allocated memory was 2.5 GB in the beginning and 2.7 GB in the end (delta: 148.9 MB). Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 94.6 MB). Peak memory consumption was 746.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 209597.16 ms. Allocated memory was 2.7 GB in the beginning and 3.6 GB in the end (delta: 966.3 MB). Free memory was 2.2 GB in the beginning and 1.3 GB in the end (delta: 934.4 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 132]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 132). Cancelled while BasicCegarLoop was constructing difference of abstraction (100942states) and interpolant automaton (currently 79 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (100518 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 1120 locations, 1 error locations. TIMEOUT Result, 209.5s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 176.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 7077 SDtfs, 44236 SDslu, 6815 SDs, 0 SdLazy, 79877 SolverSat, 15255 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 142.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7566 GetRequests, 7369 SyntacticMatches, 20 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2907 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=100942occurred in iteration=10, 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: 11.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 5272 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 14.2s InterpolantComputationTime, 6709 NumberOfCodeBlocks, 6709 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 10345 ConstructedInterpolants, 111 QuantifiedInterpolants, 17004442 SizeOfPredicates, 10 NumberOfNonLiveVariables, 5853 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 29 InterpolantComputations, 9 PerfectInterpolantSequences, 7445/8389 InterpolantCoveringCapability, 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/Problem13_label31_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-23-28-164.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem13_label31_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-23-28-164.csv Completed graceful shutdown