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/Problem12_label38_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 11:52:15,691 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 11:52:15,693 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 11:52:15,706 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 11:52:15,706 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 11:52:15,707 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 11:52:15,709 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 11:52:15,712 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 11:52:15,714 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 11:52:15,715 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 11:52:15,718 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 11:52:15,720 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 11:52:15,721 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 11:52:15,722 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 11:52:15,723 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 11:52:15,724 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 11:52:15,728 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 11:52:15,738 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 11:52:15,740 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 11:52:15,742 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 11:52:15,746 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 11:52:15,749 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 11:52:15,752 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 11:52:15,752 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 11:52:15,755 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 11:52:15,756 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 11:52:15,758 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 11:52:15,759 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 11:52:15,759 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 11:52:15,763 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 11:52:15,763 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 11:52:15,764 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 11:52:15,764 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 11:52:15,764 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 11:52:15,767 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 11:52:15,768 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 11:52:15,769 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 11:52:15,795 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 11:52:15,795 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 11:52:15,796 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 11:52:15,796 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 11:52:15,796 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 11:52:15,797 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 11:52:15,797 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 11:52:15,797 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 11:52:15,797 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 11:52:15,798 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 11:52:15,798 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 11:52:15,798 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 11:52:15,799 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 11:52:15,799 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 11:52:15,799 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 11:52:15,799 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 11:52:15,799 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 11:52:15,800 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 11:52:15,800 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 11:52:15,800 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 11:52:15,800 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 11:52:15,801 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 11:52:15,801 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 11:52:15,801 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 11:52:15,801 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 11:52:15,801 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 11:52:15,802 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 11:52:15,802 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 11:52:15,802 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 11:52:15,802 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 11:52:15,803 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 11:52:15,803 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 11:52:15,803 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 11:52:15,862 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 11:52:15,879 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 11:52:15,886 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 11:52:15,888 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 11:52:15,888 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 11:52:15,889 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem12_label38_false-unreach-call.c [2018-07-24 11:52:16,248 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d751854/e1e4a7458eba4575876086d3143912fd/FLAG5dc3926ff [2018-07-24 11:52:16,734 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 11:52:16,735 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem12_label38_false-unreach-call.c [2018-07-24 11:52:16,767 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d751854/e1e4a7458eba4575876086d3143912fd/FLAG5dc3926ff [2018-07-24 11:52:16,782 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d751854/e1e4a7458eba4575876086d3143912fd [2018-07-24 11:52:16,793 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 11:52:16,795 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 11:52:16,797 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 11:52:16,797 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 11:52:16,804 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 11:52:16,805 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 11:52:16" (1/1) ... [2018-07-24 11:52:16,808 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5761467b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:16, skipping insertion in model container [2018-07-24 11:52:16,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 11:52:16" (1/1) ... [2018-07-24 11:52:17,127 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 11:52:18,106 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 11:52:18,131 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 11:52:18,779 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 11:52:19,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19 WrapperNode [2018-07-24 11:52:19,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 11:52:19,021 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 11:52:19,021 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 11:52:19,021 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 11:52:19,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:19,121 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:19,316 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 11:52:19,317 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 11:52:19,317 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 11:52:19,317 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 11:52:19,911 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:19,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:19,948 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:19,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:20,089 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:20,135 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:20,181 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (1/1) ... [2018-07-24 11:52:20,224 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 11:52:20,225 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 11:52:20,225 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 11:52:20,225 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 11:52:20,226 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (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 11:52:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 11:52:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 11:52:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-24 11:52:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-24 11:52:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 11:52:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 11:52:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 11:52:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 11:52:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 11:52:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 11:52:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-24 11:52:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-24 11:52:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 11:52:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 11:52:29,164 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 11:52:29,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 11:52:29 BoogieIcfgContainer [2018-07-24 11:52:29,165 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 11:52:29,166 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 11:52:29,166 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 11:52:29,170 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 11:52:29,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 11:52:16" (1/3) ... [2018-07-24 11:52:29,171 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d48f301 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 11:52:29, skipping insertion in model container [2018-07-24 11:52:29,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:52:19" (2/3) ... [2018-07-24 11:52:29,171 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d48f301 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 11:52:29, skipping insertion in model container [2018-07-24 11:52:29,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 11:52:29" (3/3) ... [2018-07-24 11:52:29,173 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label38_false-unreach-call.c [2018-07-24 11:52:29,183 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 11:52:29,192 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 11:52:29,257 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 11:52:29,257 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 11:52:29,258 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 11:52:29,258 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 11:52:29,258 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 11:52:29,258 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 11:52:29,258 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 11:52:29,258 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 11:52:29,259 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 11:52:29,296 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states. [2018-07-24 11:52:29,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-07-24 11:52:29,303 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:52:29,305 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] [2018-07-24 11:52:29,305 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:52:29,311 INFO L82 PathProgramCache]: Analyzing trace with hash 115157427, now seen corresponding path program 1 times [2018-07-24 11:52:29,313 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:52:29,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:52:29,366 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:52:29,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:52:29,366 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:52:29,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:52:29,772 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-07-24 11:52:29,788 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 11:52:29,793 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:52:29,794 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 11:52:29,794 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:52:29,800 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 11:52:29,815 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 11:52:29,816 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 11:52:29,818 INFO L87 Difference]: Start difference. First operand 840 states. Second operand 4 states. [2018-07-24 11:52:42,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:52:42,925 INFO L93 Difference]: Finished difference Result 3234 states and 6255 transitions. [2018-07-24 11:52:42,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 11:52:42,929 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2018-07-24 11:52:42,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:52:42,967 INFO L225 Difference]: With dead ends: 3234 [2018-07-24 11:52:42,968 INFO L226 Difference]: Without dead ends: 2388 [2018-07-24 11:52:42,980 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 11:52:43,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2018-07-24 11:52:43,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 1604. [2018-07-24 11:52:43,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1604 states. [2018-07-24 11:52:43,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 2600 transitions. [2018-07-24 11:52:43,153 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 2600 transitions. Word has length 31 [2018-07-24 11:52:43,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:52:43,154 INFO L471 AbstractCegarLoop]: Abstraction has 1604 states and 2600 transitions. [2018-07-24 11:52:43,154 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 11:52:43,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 2600 transitions. [2018-07-24 11:52:43,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-07-24 11:52:43,165 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:52:43,167 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:52:43,168 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:52:43,171 INFO L82 PathProgramCache]: Analyzing trace with hash -340546248, now seen corresponding path program 1 times [2018-07-24 11:52:43,171 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:52:43,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:52:43,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:52:43,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:52:43,173 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:52:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:52:43,519 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:52:43,520 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:52:43,520 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 11:52:43,520 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:52:43,522 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:52:43,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:52:43,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:52:43,523 INFO L87 Difference]: Start difference. First operand 1604 states and 2600 transitions. Second operand 6 states. [2018-07-24 11:52:54,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:52:54,862 INFO L93 Difference]: Finished difference Result 4836 states and 7928 transitions. [2018-07-24 11:52:54,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 11:52:54,869 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 111 [2018-07-24 11:52:54,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:52:54,895 INFO L225 Difference]: With dead ends: 4836 [2018-07-24 11:52:54,896 INFO L226 Difference]: Without dead ends: 3238 [2018-07-24 11:52:54,901 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:52:54,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2018-07-24 11:52:54,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 3208. [2018-07-24 11:52:54,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3208 states. [2018-07-24 11:52:55,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3208 states to 3208 states and 4989 transitions. [2018-07-24 11:52:55,010 INFO L78 Accepts]: Start accepts. Automaton has 3208 states and 4989 transitions. Word has length 111 [2018-07-24 11:52:55,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:52:55,011 INFO L471 AbstractCegarLoop]: Abstraction has 3208 states and 4989 transitions. [2018-07-24 11:52:55,011 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:52:55,011 INFO L276 IsEmpty]: Start isEmpty. Operand 3208 states and 4989 transitions. [2018-07-24 11:52:55,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-07-24 11:52:55,019 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:52:55,020 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:52:55,020 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:52:55,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1908526993, now seen corresponding path program 1 times [2018-07-24 11:52:55,020 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:52:55,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:52:55,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:52:55,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:52:55,022 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:52:55,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:52:55,288 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:52:55,288 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:52:55,289 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 11:52:55,289 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:52:55,289 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:52:55,290 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:52:55,290 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:52:55,290 INFO L87 Difference]: Start difference. First operand 3208 states and 4989 transitions. Second operand 6 states. [2018-07-24 11:53:07,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:53:07,449 INFO L93 Difference]: Finished difference Result 11234 states and 17851 transitions. [2018-07-24 11:53:07,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 11:53:07,450 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 112 [2018-07-24 11:53:07,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:53:07,491 INFO L225 Difference]: With dead ends: 11234 [2018-07-24 11:53:07,492 INFO L226 Difference]: Without dead ends: 8032 [2018-07-24 11:53:07,510 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:53:07,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8032 states. [2018-07-24 11:53:07,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8032 to 7958. [2018-07-24 11:53:07,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7958 states. [2018-07-24 11:53:07,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7958 states to 7958 states and 11545 transitions. [2018-07-24 11:53:07,726 INFO L78 Accepts]: Start accepts. Automaton has 7958 states and 11545 transitions. Word has length 112 [2018-07-24 11:53:07,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:53:07,727 INFO L471 AbstractCegarLoop]: Abstraction has 7958 states and 11545 transitions. [2018-07-24 11:53:07,727 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:53:07,727 INFO L276 IsEmpty]: Start isEmpty. Operand 7958 states and 11545 transitions. [2018-07-24 11:53:07,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-07-24 11:53:07,736 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:53:07,737 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:53:07,737 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:53:07,738 INFO L82 PathProgramCache]: Analyzing trace with hash -359490396, now seen corresponding path program 1 times [2018-07-24 11:53:07,738 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:53:07,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:07,739 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:07,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:07,740 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:53:07,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:08,096 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:08,097 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:53:08,097 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 11:53:08,097 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:53:08,098 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 11:53:08,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 11:53:08,098 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-24 11:53:08,098 INFO L87 Difference]: Start difference. First operand 7958 states and 11545 transitions. Second operand 5 states. [2018-07-24 11:53:17,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:53:17,950 INFO L93 Difference]: Finished difference Result 24186 states and 36164 transitions. [2018-07-24 11:53:17,951 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 11:53:17,951 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 117 [2018-07-24 11:53:17,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:53:18,024 INFO L225 Difference]: With dead ends: 24186 [2018-07-24 11:53:18,024 INFO L226 Difference]: Without dead ends: 16234 [2018-07-24 11:53:18,054 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:53:18,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16234 states. [2018-07-24 11:53:18,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16234 to 16123. [2018-07-24 11:53:18,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16123 states. [2018-07-24 11:53:18,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16123 states to 16123 states and 22326 transitions. [2018-07-24 11:53:18,439 INFO L78 Accepts]: Start accepts. Automaton has 16123 states and 22326 transitions. Word has length 117 [2018-07-24 11:53:18,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:53:18,440 INFO L471 AbstractCegarLoop]: Abstraction has 16123 states and 22326 transitions. [2018-07-24 11:53:18,440 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 11:53:18,440 INFO L276 IsEmpty]: Start isEmpty. Operand 16123 states and 22326 transitions. [2018-07-24 11:53:18,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-07-24 11:53:18,443 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:53:18,444 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:53:18,444 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:53:18,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1692951396, now seen corresponding path program 1 times [2018-07-24 11:53:18,445 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:53:18,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:18,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:18,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:18,447 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:53:18,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:18,682 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:18,682 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:53:18,682 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 11:53:18,682 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:53:18,683 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:53:18,683 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:53:18,683 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:53:18,684 INFO L87 Difference]: Start difference. First operand 16123 states and 22326 transitions. Second operand 6 states. [2018-07-24 11:53:32,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:53:32,028 INFO L93 Difference]: Finished difference Result 50336 states and 73805 transitions. [2018-07-24 11:53:32,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 11:53:32,028 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-07-24 11:53:32,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:53:32,165 INFO L225 Difference]: With dead ends: 50336 [2018-07-24 11:53:32,166 INFO L226 Difference]: Without dead ends: 34219 [2018-07-24 11:53:32,237 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:53:32,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34219 states. [2018-07-24 11:53:33,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34219 to 34048. [2018-07-24 11:53:33,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34048 states. [2018-07-24 11:53:33,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34048 states to 34048 states and 47898 transitions. [2018-07-24 11:53:33,334 INFO L78 Accepts]: Start accepts. Automaton has 34048 states and 47898 transitions. Word has length 145 [2018-07-24 11:53:33,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:53:33,335 INFO L471 AbstractCegarLoop]: Abstraction has 34048 states and 47898 transitions. [2018-07-24 11:53:33,335 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:53:33,335 INFO L276 IsEmpty]: Start isEmpty. Operand 34048 states and 47898 transitions. [2018-07-24 11:53:33,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-07-24 11:53:33,346 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:53:33,347 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, 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] [2018-07-24 11:53:33,347 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:53:33,347 INFO L82 PathProgramCache]: Analyzing trace with hash 619520475, now seen corresponding path program 1 times [2018-07-24 11:53:33,348 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:53:33,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:33,349 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:33,349 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:33,349 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:53:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:33,680 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 11:53:34,104 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 48 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 11:53:34,104 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:53:34,104 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 11:53:34,118 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:34,119 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:53:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:34,234 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:53:34,716 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-07-24 11:53:34,716 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:53:35,021 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 11:53:35,325 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 48 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 11:53:35,359 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 11:53:35,359 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 11:53:35,359 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:53:35,360 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 11:53:35,360 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 11:53:35,361 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-07-24 11:53:35,361 INFO L87 Difference]: Start difference. First operand 34048 states and 47898 transitions. Second operand 5 states. [2018-07-24 11:53:46,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:53:46,923 INFO L93 Difference]: Finished difference Result 80888 states and 118209 transitions. [2018-07-24 11:53:46,926 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 11:53:46,927 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 229 [2018-07-24 11:53:46,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:53:47,132 INFO L225 Difference]: With dead ends: 80888 [2018-07-24 11:53:47,132 INFO L226 Difference]: Without dead ends: 46846 [2018-07-24 11:53:47,288 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 453 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-07-24 11:53:47,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46846 states. [2018-07-24 11:53:48,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46846 to 46733. [2018-07-24 11:53:48,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46733 states. [2018-07-24 11:53:48,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46733 states to 46733 states and 63822 transitions. [2018-07-24 11:53:48,269 INFO L78 Accepts]: Start accepts. Automaton has 46733 states and 63822 transitions. Word has length 229 [2018-07-24 11:53:48,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:53:48,270 INFO L471 AbstractCegarLoop]: Abstraction has 46733 states and 63822 transitions. [2018-07-24 11:53:48,270 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 11:53:48,270 INFO L276 IsEmpty]: Start isEmpty. Operand 46733 states and 63822 transitions. [2018-07-24 11:53:48,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2018-07-24 11:53:48,281 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:53:48,282 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, 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] [2018-07-24 11:53:48,282 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:53:48,282 INFO L82 PathProgramCache]: Analyzing trace with hash -1530658019, now seen corresponding path program 1 times [2018-07-24 11:53:48,282 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:53:48,283 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:48,283 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:48,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:48,284 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:53:48,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:48,608 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 11:53:49,477 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 42 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:49,477 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:53:49,477 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 11:53:49,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:49,496 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:53:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:49,636 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:53:49,880 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-07-24 11:53:49,880 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:53:50,163 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-07-24 11:53:50,186 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 11:53:50,187 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 11:53:50,187 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:53:50,188 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:53:50,188 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:53:50,188 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:53:50,189 INFO L87 Difference]: Start difference. First operand 46733 states and 63822 transitions. Second operand 3 states. [2018-07-24 11:53:56,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:53:56,442 INFO L93 Difference]: Finished difference Result 93460 states and 127842 transitions. [2018-07-24 11:53:56,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:53:56,448 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 271 [2018-07-24 11:53:56,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:53:56,617 INFO L225 Difference]: With dead ends: 93460 [2018-07-24 11:53:56,618 INFO L226 Difference]: Without dead ends: 46733 [2018-07-24 11:53:56,711 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 542 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:53:56,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46733 states. [2018-07-24 11:53:57,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46733 to 46727. [2018-07-24 11:53:57,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46727 states. [2018-07-24 11:53:57,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46727 states to 46727 states and 58883 transitions. [2018-07-24 11:53:57,481 INFO L78 Accepts]: Start accepts. Automaton has 46727 states and 58883 transitions. Word has length 271 [2018-07-24 11:53:57,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:53:57,482 INFO L471 AbstractCegarLoop]: Abstraction has 46727 states and 58883 transitions. [2018-07-24 11:53:57,482 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:53:57,482 INFO L276 IsEmpty]: Start isEmpty. Operand 46727 states and 58883 transitions. [2018-07-24 11:53:57,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-07-24 11:53:57,490 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:53:57,491 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, 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] [2018-07-24 11:53:57,491 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:53:57,491 INFO L82 PathProgramCache]: Analyzing trace with hash 1614035746, now seen corresponding path program 1 times [2018-07-24 11:53:57,491 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:53:57,492 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:57,492 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:57,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:53:57,493 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:53:57,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:57,784 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:57,785 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:53:57,785 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 11:53:57,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:57,793 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:53:57,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:57,892 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:53:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:58,109 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:53:58,445 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:58,466 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:53:58,466 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 11:53:58,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:53:58,484 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:53:58,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:53:58,711 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:53:58,891 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:58,891 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:53:59,128 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:53:59,130 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:53:59,130 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-07-24 11:53:59,130 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:53:59,131 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 11:53:59,131 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 11:53:59,131 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-07-24 11:53:59,131 INFO L87 Difference]: Start difference. First operand 46727 states and 58883 transitions. Second operand 9 states. [2018-07-24 11:54:14,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:54:14,351 INFO L93 Difference]: Finished difference Result 105378 states and 134161 transitions. [2018-07-24 11:54:14,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 11:54:14,351 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 278 [2018-07-24 11:54:14,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:54:14,495 INFO L225 Difference]: With dead ends: 105378 [2018-07-24 11:54:14,495 INFO L226 Difference]: Without dead ends: 58657 [2018-07-24 11:54:14,571 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1124 GetRequests, 1104 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2018-07-24 11:54:14,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58657 states. [2018-07-24 11:54:15,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58657 to 58529. [2018-07-24 11:54:15,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58529 states. [2018-07-24 11:54:16,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58529 states to 58529 states and 71958 transitions. [2018-07-24 11:54:16,047 INFO L78 Accepts]: Start accepts. Automaton has 58529 states and 71958 transitions. Word has length 278 [2018-07-24 11:54:16,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:54:16,048 INFO L471 AbstractCegarLoop]: Abstraction has 58529 states and 71958 transitions. [2018-07-24 11:54:16,048 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 11:54:16,048 INFO L276 IsEmpty]: Start isEmpty. Operand 58529 states and 71958 transitions. [2018-07-24 11:54:16,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2018-07-24 11:54:16,058 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:54:16,058 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, 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] [2018-07-24 11:54:16,059 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:54:16,059 INFO L82 PathProgramCache]: Analyzing trace with hash 1518570090, now seen corresponding path program 1 times [2018-07-24 11:54:16,059 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:54:16,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:54:16,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:54:16,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:54:16,060 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:54:16,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:54:16,378 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 11:54:16,378 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:54:16,378 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 11:54:16,378 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:54:16,379 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 11:54:16,379 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 11:54:16,379 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 11:54:16,380 INFO L87 Difference]: Start difference. First operand 58529 states and 71958 transitions. Second operand 4 states. [2018-07-24 11:54:23,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:54:23,355 INFO L93 Difference]: Finished difference Result 138406 states and 170521 transitions. [2018-07-24 11:54:23,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 11:54:23,356 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 282 [2018-07-24 11:54:23,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:54:23,504 INFO L225 Difference]: With dead ends: 138406 [2018-07-24 11:54:23,505 INFO L226 Difference]: Without dead ends: 68814 [2018-07-24 11:54:23,596 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 11:54:23,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68814 states. [2018-07-24 11:54:25,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68814 to 68809. [2018-07-24 11:54:25,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68809 states. [2018-07-24 11:54:25,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68809 states to 68809 states and 81668 transitions. [2018-07-24 11:54:25,128 INFO L78 Accepts]: Start accepts. Automaton has 68809 states and 81668 transitions. Word has length 282 [2018-07-24 11:54:25,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:54:25,129 INFO L471 AbstractCegarLoop]: Abstraction has 68809 states and 81668 transitions. [2018-07-24 11:54:25,129 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 11:54:25,130 INFO L276 IsEmpty]: Start isEmpty. Operand 68809 states and 81668 transitions. [2018-07-24 11:54:25,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2018-07-24 11:54:25,154 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:54:25,154 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:54:25,155 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:54:25,155 INFO L82 PathProgramCache]: Analyzing trace with hash 1714029159, now seen corresponding path program 1 times [2018-07-24 11:54:25,155 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:54:25,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:54:25,156 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:54:25,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:54:25,156 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:54:25,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:54:25,649 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 14 proven. 64 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2018-07-24 11:54:25,649 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:54:25,649 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 11:54:25,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:54:25,658 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:54:25,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:54:25,820 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:54:27,826 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 14 proven. 64 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2018-07-24 11:54:27,827 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:54:28,299 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2018-07-24 11:54:28,322 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 11:54:28,322 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 9 [2018-07-24 11:54:28,322 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:54:28,323 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:54:28,323 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:54:28,323 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=48, Unknown=1, NotChecked=0, Total=72 [2018-07-24 11:54:28,323 INFO L87 Difference]: Start difference. First operand 68809 states and 81668 transitions. Second operand 3 states. [2018-07-24 11:54:35,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:54:35,198 INFO L93 Difference]: Finished difference Result 151530 states and 182380 transitions. [2018-07-24 11:54:35,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:54:35,198 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 460 [2018-07-24 11:54:35,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:54:35,364 INFO L225 Difference]: With dead ends: 151530 [2018-07-24 11:54:35,365 INFO L226 Difference]: Without dead ends: 82727 [2018-07-24 11:54:35,445 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 921 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=23, Invalid=48, Unknown=1, NotChecked=0, Total=72 [2018-07-24 11:54:35,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82727 states. [2018-07-24 11:54:36,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82727 to 82721. [2018-07-24 11:54:36,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82721 states. [2018-07-24 11:54:36,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82721 states to 82721 states and 96916 transitions. [2018-07-24 11:54:36,309 INFO L78 Accepts]: Start accepts. Automaton has 82721 states and 96916 transitions. Word has length 460 [2018-07-24 11:54:36,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:54:36,310 INFO L471 AbstractCegarLoop]: Abstraction has 82721 states and 96916 transitions. [2018-07-24 11:54:36,310 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:54:36,311 INFO L276 IsEmpty]: Start isEmpty. Operand 82721 states and 96916 transitions. [2018-07-24 11:54:36,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1011 [2018-07-24 11:54:36,443 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:54:36,444 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:54:36,444 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:54:36,445 INFO L82 PathProgramCache]: Analyzing trace with hash -102854338, now seen corresponding path program 1 times [2018-07-24 11:54:36,445 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:54:36,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:54:36,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:54:36,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:54:36,446 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:54:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:54:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 304 proven. 106 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2018-07-24 11:54:37,817 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:54:37,817 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:54:37,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:54:37,828 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:54:38,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:54:38,169 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:54:38,705 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 616 proven. 2 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-07-24 11:54:38,705 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:54:39,782 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 304 proven. 106 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2018-07-24 11:54:39,803 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:54:39,804 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 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:54:39,822 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:54:39,822 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:54:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:54:40,607 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:54:42,141 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 611 proven. 6 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-07-24 11:54:42,141 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:54:43,154 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 301 proven. 193 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2018-07-24 11:54:43,157 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:54:43,157 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-07-24 11:54:43,157 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:54:43,159 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 11:54:43,160 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 11:54:43,160 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-07-24 11:54:43,160 INFO L87 Difference]: Start difference. First operand 82721 states and 96916 transitions. Second operand 9 states. [2018-07-24 11:55:19,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:55:19,163 INFO L93 Difference]: Finished difference Result 211455 states and 271913 transitions. [2018-07-24 11:55:19,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-07-24 11:55:19,163 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1010 [2018-07-24 11:55:19,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:55:19,563 INFO L225 Difference]: With dead ends: 211455 [2018-07-24 11:55:19,563 INFO L226 Difference]: Without dead ends: 128740 [2018-07-24 11:55:19,678 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4106 GetRequests, 4057 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 594 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=469, Invalid=1981, Unknown=0, NotChecked=0, Total=2450 [2018-07-24 11:55:19,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128740 states. [2018-07-24 11:55:21,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128740 to 124806. [2018-07-24 11:55:21,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124806 states. [2018-07-24 11:55:21,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124806 states to 124806 states and 145889 transitions. [2018-07-24 11:55:21,496 INFO L78 Accepts]: Start accepts. Automaton has 124806 states and 145889 transitions. Word has length 1010 [2018-07-24 11:55:21,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:55:21,497 INFO L471 AbstractCegarLoop]: Abstraction has 124806 states and 145889 transitions. [2018-07-24 11:55:21,497 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 11:55:21,497 INFO L276 IsEmpty]: Start isEmpty. Operand 124806 states and 145889 transitions. [2018-07-24 11:55:21,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1039 [2018-07-24 11:55:21,631 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:55:21,632 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, 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, 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, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:55:21,632 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:55:21,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1747263942, now seen corresponding path program 1 times [2018-07-24 11:55:21,633 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:55:21,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:55:21,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:55:21,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:55:21,634 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:55:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:55:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 321 proven. 106 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2018-07-24 11:55:23,021 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:55:23,021 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 11:55:23,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:55:23,030 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:55:23,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:55:23,401 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:55:24,093 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 661 proven. 2 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-07-24 11:55:24,094 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:55:24,780 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 321 proven. 106 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2018-07-24 11:55:24,807 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:55:24,807 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 11:55:24,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:55:24,824 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:55:25,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:55:25,654 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:55:26,363 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 698 trivial. 0 not checked. [2018-07-24 11:55:26,363 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:55:28,200 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 698 trivial. 0 not checked. [2018-07-24 11:55:28,203 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 11:55:28,204 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 13 [2018-07-24 11:55:28,204 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:55:28,205 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 11:55:28,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 11:55:28,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-07-24 11:55:28,206 INFO L87 Difference]: Start difference. First operand 124806 states and 145889 transitions. Second operand 5 states. [2018-07-24 11:55:36,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:55:36,815 INFO L93 Difference]: Finished difference Result 288957 states and 340520 transitions. [2018-07-24 11:55:36,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 11:55:36,816 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1038 [2018-07-24 11:55:36,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:55:37,232 INFO L225 Difference]: With dead ends: 288957 [2018-07-24 11:55:37,232 INFO L226 Difference]: Without dead ends: 164157 [2018-07-24 11:55:37,396 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4157 GetRequests, 4142 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-07-24 11:55:37,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164157 states. [2018-07-24 11:55:39,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164157 to 161033. [2018-07-24 11:55:39,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161033 states. [2018-07-24 11:55:39,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161033 states to 161033 states and 184545 transitions. [2018-07-24 11:55:39,556 INFO L78 Accepts]: Start accepts. Automaton has 161033 states and 184545 transitions. Word has length 1038 [2018-07-24 11:55:39,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:55:39,557 INFO L471 AbstractCegarLoop]: Abstraction has 161033 states and 184545 transitions. [2018-07-24 11:55:39,558 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 11:55:39,558 INFO L276 IsEmpty]: Start isEmpty. Operand 161033 states and 184545 transitions. [2018-07-24 11:55:39,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1040 [2018-07-24 11:55:39,658 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:55:39,658 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:55:39,659 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:55:39,659 INFO L82 PathProgramCache]: Analyzing trace with hash -1489484928, now seen corresponding path program 1 times [2018-07-24 11:55:39,659 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:55:39,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:55:39,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:55:39,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:55:39,660 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:55:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:55:40,721 WARN L169 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-07-24 11:55:42,440 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 21 proven. 100 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2018-07-24 11:55:42,441 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:55:42,441 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:55:42,449 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:55:42,449 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:55:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:55:42,828 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:55:43,960 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 381 proven. 66 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-07-24 11:55:43,960 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:55:46,084 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 441 proven. 6 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-07-24 11:55:46,106 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:55:46,106 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 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:55:46,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:55:46,122 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:55:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:55:46,925 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:55:48,284 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 14 proven. 443 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-07-24 11:55:48,284 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:55:49,906 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 441 proven. 6 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-07-24 11:55:49,909 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:55:49,910 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6, 10, 6] total 17 [2018-07-24 11:55:49,910 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:55:49,912 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 11:55:49,912 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 11:55:49,912 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2018-07-24 11:55:49,912 INFO L87 Difference]: Start difference. First operand 161033 states and 184545 transitions. Second operand 10 states. Received shutdown request... [2018-07-24 11:56:09,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 11:56:09,503 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 11:56:09,508 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 11:56:09,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 11:56:09 BoogieIcfgContainer [2018-07-24 11:56:09,508 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 11:56:09,509 INFO L168 Benchmark]: Toolchain (without parser) took 232715.10 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 280.6 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-07-24 11:56:09,510 INFO L168 Benchmark]: CDTParser took 0.24 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 11:56:09,511 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2222.96 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. [2018-07-24 11:56:09,511 INFO L168 Benchmark]: Boogie Procedure Inliner took 295.91 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-07-24 11:56:09,512 INFO L168 Benchmark]: Boogie Preprocessor took 907.77 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 941.6 MB). Free memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 127.9 MB. Max. memory is 7.1 GB. [2018-07-24 11:56:09,513 INFO L168 Benchmark]: RCFGBuilder took 8940.60 ms. Allocated memory was 2.5 GB in the beginning and 2.6 GB in the end (delta: 156.2 MB). Free memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: -138.5 MB). Peak memory consumption was 731.4 MB. Max. memory is 7.1 GB. [2018-07-24 11:56:09,514 INFO L168 Benchmark]: TraceAbstraction took 220341.98 ms. Allocated memory was 2.6 GB in the beginning and 3.9 GB in the end (delta: 1.2 GB). Free memory was 2.5 GB in the beginning and 1.1 GB in the end (delta: 1.3 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-07-24 11:56:09,519 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.24 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 2222.96 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 253.7 MB). Peak memory consumption was 253.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 295.91 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 907.77 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 941.6 MB). Free memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 127.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8940.60 ms. Allocated memory was 2.5 GB in the beginning and 2.6 GB in the end (delta: 156.2 MB). Free memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: -138.5 MB). Peak memory consumption was 731.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 220341.98 ms. Allocated memory was 2.6 GB in the beginning and 3.9 GB in the end (delta: 1.2 GB). Free memory was 2.5 GB in the beginning and 1.1 GB in the end (delta: 1.3 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 84). Cancelled while BasicCegarLoop was constructing difference of abstraction (161033states) and interpolant automaton (currently 18 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (137865 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 840 locations, 1 error locations. TIMEOUT Result, 220.2s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 173.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5708 SDtfs, 41160 SDslu, 2936 SDs, 0 SdLazy, 84447 SolverSat, 17862 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 140.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15574 GetRequests, 15389 SyntacticMatches, 29 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 862 ImplicationChecksByTransitivity, 9.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=161033occurred in iteration=12, 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.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 8486 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 4.2s SatisfiabilityAnalysisTime, 25.8s InterpolantComputationTime, 12813 NumberOfCodeBlocks, 12813 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 20468 ConstructedInterpolants, 42 QuantifiedInterpolants, 52351305 SizeOfPredicates, 15 NumberOfNonLiveVariables, 10929 ConjunctsInSsa, 130 ConjunctsInUnsatCore, 35 InterpolantComputations, 11 PerfectInterpolantSequences, 12551/14183 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/Problem12_label38_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_11-56-09-534.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem12_label38_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_11-56-09-534.csv Completed graceful shutdown