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/Problem18_label35_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:33:18,705 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:33:18,707 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:33:18,721 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:33:18,722 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:33:18,723 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:33:18,724 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:33:18,726 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:33:18,727 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:33:18,728 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:33:18,729 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:33:18,730 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:33:18,730 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:33:18,731 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:33:18,732 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:33:18,733 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:33:18,734 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:33:18,736 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:33:18,738 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:33:18,740 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:33:18,741 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:33:18,742 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:33:18,744 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:33:18,745 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:33:18,745 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:33:18,746 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:33:18,747 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:33:18,748 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:33:18,749 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:33:18,750 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:33:18,750 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:33:18,751 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:33:18,751 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:33:18,751 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:33:18,753 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:33:18,753 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:33:18,754 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 12:33:18,769 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:33:18,769 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:33:18,770 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:33:18,770 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:33:18,770 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:33:18,770 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:33:18,771 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:33:18,771 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:33:18,771 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:33:18,771 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:33:18,771 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:33:18,772 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:33:18,772 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:33:18,772 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:33:18,773 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:33:18,773 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:33:18,773 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:33:18,773 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:33:18,773 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:33:18,774 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:33:18,774 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:33:18,774 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:33:18,774 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:33:18,774 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:33:18,775 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:33:18,775 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:33:18,775 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:33:18,775 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:33:18,775 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:33:18,776 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:33:18,778 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:33:18,779 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:33:18,779 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:33:18,825 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:33:18,844 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:33:18,848 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:33:18,849 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:33:18,850 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:33:18,851 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label35_false-unreach-call.c [2018-07-24 12:33:19,220 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adacd922f/5bb2815164054ee082376138a21c079f/FLAG22ff524d0 [2018-07-24 12:33:19,613 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:33:19,614 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label35_false-unreach-call.c [2018-07-24 12:33:19,640 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adacd922f/5bb2815164054ee082376138a21c079f/FLAG22ff524d0 [2018-07-24 12:33:19,662 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adacd922f/5bb2815164054ee082376138a21c079f [2018-07-24 12:33:19,674 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:33:19,677 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:33:19,678 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:33:19,683 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:33:19,690 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:33:19,692 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:33:19" (1/1) ... [2018-07-24 12:33:19,695 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6375fbf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:19, skipping insertion in model container [2018-07-24 12:33:19,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:33:19" (1/1) ... [2018-07-24 12:33:20,057 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:33:20,916 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:33:20,933 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:33:21,449 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:33:21,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21 WrapperNode [2018-07-24 12:33:21,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:33:21,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:33:21,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:33:21,599 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:33:21,609 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:21,671 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:21,776 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:33:21,777 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:33:21,777 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:33:21,777 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:33:22,172 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,192 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,192 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,329 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,381 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (1/1) ... [2018-07-24 12:33:22,434 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:33:22,435 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:33:22,435 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:33:22,435 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:33:22,438 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (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 12:33:22,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:33:22,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:33:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:33:22,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:33:22,515 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:33:22,515 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:33:22,515 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 12:33:22,515 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 12:33:22,516 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 12:33:22,516 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 12:33:22,516 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 12:33:22,516 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 12:33:30,881 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:33:30,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:33:30 BoogieIcfgContainer [2018-07-24 12:33:30,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:33:30,884 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:33:30,884 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:33:30,887 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:33:30,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:33:19" (1/3) ... [2018-07-24 12:33:30,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb6dec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:33:30, skipping insertion in model container [2018-07-24 12:33:30,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:33:21" (2/3) ... [2018-07-24 12:33:30,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb6dec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:33:30, skipping insertion in model container [2018-07-24 12:33:30,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:33:30" (3/3) ... [2018-07-24 12:33:30,891 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label35_false-unreach-call.c [2018-07-24 12:33:30,901 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:33:30,911 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:33:30,978 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:33:30,979 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:33:30,979 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:33:30,979 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:33:30,979 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:33:30,979 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:33:30,979 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:33:30,980 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:33:30,980 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:33:31,037 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-24 12:33:31,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-07-24 12:33:31,044 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:31,045 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] [2018-07-24 12:33:31,045 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 12:33:31,050 INFO L82 PathProgramCache]: Analyzing trace with hash -281911049, now seen corresponding path program 1 times [2018-07-24 12:33:31,053 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:31,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:31,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:31,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:31,101 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:31,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:31,453 WARN L169 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:33:31,516 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 12:33:31,518 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:33:31,519 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:33:31,519 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:33:31,525 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:33:31,542 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:33:31,543 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:33:31,546 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-24 12:33:37,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:37,951 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-24 12:33:37,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:33:37,953 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 21 [2018-07-24 12:33:37,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:37,987 INFO L225 Difference]: With dead ends: 2251 [2018-07-24 12:33:37,988 INFO L226 Difference]: Without dead ends: 1474 [2018-07-24 12:33:37,999 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:33:38,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-24 12:33:38,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-24 12:33:38,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-24 12:33:38,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2721 transitions. [2018-07-24 12:33:38,141 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2721 transitions. Word has length 21 [2018-07-24 12:33:38,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:38,142 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2721 transitions. [2018-07-24 12:33:38,142 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:33:38,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2721 transitions. [2018-07-24 12:33:38,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-07-24 12:33:38,150 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:38,151 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:33:38,151 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 12:33:38,151 INFO L82 PathProgramCache]: Analyzing trace with hash 634342732, now seen corresponding path program 1 times [2018-07-24 12:33:38,151 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:38,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:38,156 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:38,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:38,157 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:38,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:38,483 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:33:38,483 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:33:38,483 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:33:38,483 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:33:38,485 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:33:38,486 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:33:38,486 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:33:38,486 INFO L87 Difference]: Start difference. First operand 1474 states and 2721 transitions. Second operand 6 states. [2018-07-24 12:33:56,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:56,103 INFO L93 Difference]: Finished difference Result 5907 states and 11160 transitions. [2018-07-24 12:33:56,103 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 12:33:56,103 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2018-07-24 12:33:56,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:56,134 INFO L225 Difference]: With dead ends: 5907 [2018-07-24 12:33:56,134 INFO L226 Difference]: Without dead ends: 4439 [2018-07-24 12:33:56,149 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:33:56,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4439 states. [2018-07-24 12:33:56,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4439 to 4389. [2018-07-24 12:33:56,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4389 states. [2018-07-24 12:33:56,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4389 states to 4389 states and 7149 transitions. [2018-07-24 12:33:56,293 INFO L78 Accepts]: Start accepts. Automaton has 4389 states and 7149 transitions. Word has length 93 [2018-07-24 12:33:56,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:56,294 INFO L471 AbstractCegarLoop]: Abstraction has 4389 states and 7149 transitions. [2018-07-24 12:33:56,294 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:33:56,294 INFO L276 IsEmpty]: Start isEmpty. Operand 4389 states and 7149 transitions. [2018-07-24 12:33:56,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-07-24 12:33:56,298 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:56,298 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:33:56,298 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 12:33:56,299 INFO L82 PathProgramCache]: Analyzing trace with hash -2121525275, now seen corresponding path program 1 times [2018-07-24 12:33:56,299 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:56,300 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:56,300 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:56,300 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:56,301 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:56,595 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:33:56,596 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:33:56,596 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:33:56,596 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:33:56,597 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:33:56,597 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:33:56,597 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:33:56,598 INFO L87 Difference]: Start difference. First operand 4389 states and 7149 transitions. Second operand 6 states. [2018-07-24 12:34:06,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:06,785 INFO L93 Difference]: Finished difference Result 17449 states and 29632 transitions. [2018-07-24 12:34:06,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:34:06,785 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 116 [2018-07-24 12:34:06,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:06,858 INFO L225 Difference]: With dead ends: 17449 [2018-07-24 12:34:06,858 INFO L226 Difference]: Without dead ends: 13066 [2018-07-24 12:34:06,893 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 12:34:06,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13066 states. [2018-07-24 12:34:07,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13066 to 12965. [2018-07-24 12:34:07,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12965 states. [2018-07-24 12:34:07,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12965 states to 12965 states and 20063 transitions. [2018-07-24 12:34:07,287 INFO L78 Accepts]: Start accepts. Automaton has 12965 states and 20063 transitions. Word has length 116 [2018-07-24 12:34:07,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:07,288 INFO L471 AbstractCegarLoop]: Abstraction has 12965 states and 20063 transitions. [2018-07-24 12:34:07,288 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:34:07,288 INFO L276 IsEmpty]: Start isEmpty. Operand 12965 states and 20063 transitions. [2018-07-24 12:34:07,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-07-24 12:34:07,299 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:07,299 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 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 12:34:07,299 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 12:34:07,300 INFO L82 PathProgramCache]: Analyzing trace with hash -783232127, now seen corresponding path program 1 times [2018-07-24 12:34:07,300 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:07,303 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:07,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:07,303 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:07,303 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:07,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:07,624 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:34:07,870 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 28 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:34:07,870 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:07,870 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 12:34:07,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:07,888 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:07,996 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:08,349 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-07-24 12:34:08,349 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:08,529 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 28 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:34:08,550 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:34:08,550 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2018-07-24 12:34:08,550 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:08,551 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:34:08,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:34:08,551 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:34:08,552 INFO L87 Difference]: Start difference. First operand 12965 states and 20063 transitions. Second operand 5 states. [2018-07-24 12:34:16,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:16,433 INFO L93 Difference]: Finished difference Result 34755 states and 57144 transitions. [2018-07-24 12:34:16,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:34:16,438 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 181 [2018-07-24 12:34:16,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:16,595 INFO L225 Difference]: With dead ends: 34755 [2018-07-24 12:34:16,596 INFO L226 Difference]: Without dead ends: 21796 [2018-07-24 12:34:16,656 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 357 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:34:16,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21796 states. [2018-07-24 12:34:17,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21796 to 21665. [2018-07-24 12:34:17,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21665 states. [2018-07-24 12:34:17,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21665 states to 21665 states and 30240 transitions. [2018-07-24 12:34:17,289 INFO L78 Accepts]: Start accepts. Automaton has 21665 states and 30240 transitions. Word has length 181 [2018-07-24 12:34:17,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:17,290 INFO L471 AbstractCegarLoop]: Abstraction has 21665 states and 30240 transitions. [2018-07-24 12:34:17,290 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:34:17,290 INFO L276 IsEmpty]: Start isEmpty. Operand 21665 states and 30240 transitions. [2018-07-24 12:34:17,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-07-24 12:34:17,300 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:17,301 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-24 12:34:17,301 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 12:34:17,301 INFO L82 PathProgramCache]: Analyzing trace with hash 453649639, now seen corresponding path program 1 times [2018-07-24 12:34:17,302 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:17,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:17,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:17,303 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:17,303 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:17,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:17,758 WARN L169 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-07-24 12:34:18,254 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-07-24 12:34:18,322 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 115 proven. 69 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 12:34:18,323 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:18,323 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 12:34:18,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:18,340 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:18,477 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:18,984 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-07-24 12:34:18,984 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:20,058 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 115 proven. 69 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 12:34:20,080 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:20,080 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 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:34:20,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:20,100 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:20,328 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:20,583 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-07-24 12:34:20,583 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:21,571 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 115 proven. 69 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 12:34:21,575 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:34:21,576 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 14 [2018-07-24 12:34:21,576 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:34:21,579 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:34:21,579 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:34:21,579 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:34:21,580 INFO L87 Difference]: Start difference. First operand 21665 states and 30240 transitions. Second operand 10 states. [2018-07-24 12:34:33,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:33,394 INFO L93 Difference]: Finished difference Result 52060 states and 77228 transitions. [2018-07-24 12:34:33,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 12:34:33,397 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 304 [2018-07-24 12:34:33,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:33,547 INFO L225 Difference]: With dead ends: 52060 [2018-07-24 12:34:33,548 INFO L226 Difference]: Without dead ends: 30401 [2018-07-24 12:34:33,621 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1216 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=165, Invalid=435, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:34:33,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30401 states. [2018-07-24 12:34:34,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30401 to 30369. [2018-07-24 12:34:34,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30369 states. [2018-07-24 12:34:34,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30369 states to 30369 states and 42889 transitions. [2018-07-24 12:34:34,261 INFO L78 Accepts]: Start accepts. Automaton has 30369 states and 42889 transitions. Word has length 304 [2018-07-24 12:34:34,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:34,262 INFO L471 AbstractCegarLoop]: Abstraction has 30369 states and 42889 transitions. [2018-07-24 12:34:34,262 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:34:34,262 INFO L276 IsEmpty]: Start isEmpty. Operand 30369 states and 42889 transitions. [2018-07-24 12:34:34,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-07-24 12:34:34,270 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:34,270 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:34:34,271 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 12:34:34,271 INFO L82 PathProgramCache]: Analyzing trace with hash 2036304863, now seen corresponding path program 1 times [2018-07-24 12:34:34,271 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:34,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:34,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:34,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:34,273 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:34,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:34,593 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:34:35,115 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 28 proven. 90 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:34:35,116 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:35,116 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-07-24 12:34:35,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:35,131 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:34:35,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:35,249 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:35,740 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-07-24 12:34:35,740 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:37,062 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 28 proven. 90 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:34:37,084 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:34:37,085 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 10 [2018-07-24 12:34:37,085 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:37,085 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:34:37,086 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:34:37,086 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:34:37,086 INFO L87 Difference]: Start difference. First operand 30369 states and 42889 transitions. Second operand 5 states. [2018-07-24 12:34:44,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:44,099 INFO L93 Difference]: Finished difference Result 67528 states and 98365 transitions. [2018-07-24 12:34:44,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:34:44,100 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 351 [2018-07-24 12:34:44,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:44,277 INFO L225 Difference]: With dead ends: 67528 [2018-07-24 12:34:44,277 INFO L226 Difference]: Without dead ends: 37165 [2018-07-24 12:34:44,355 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 711 GetRequests, 696 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:34:44,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37165 states. [2018-07-24 12:34:45,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37165 to 36903. [2018-07-24 12:34:45,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36903 states. [2018-07-24 12:34:45,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36903 states to 36903 states and 48997 transitions. [2018-07-24 12:34:45,108 INFO L78 Accepts]: Start accepts. Automaton has 36903 states and 48997 transitions. Word has length 351 [2018-07-24 12:34:45,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:45,108 INFO L471 AbstractCegarLoop]: Abstraction has 36903 states and 48997 transitions. [2018-07-24 12:34:45,108 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:34:45,109 INFO L276 IsEmpty]: Start isEmpty. Operand 36903 states and 48997 transitions. [2018-07-24 12:34:45,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-07-24 12:34:45,118 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:45,119 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:34:45,119 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 12:34:45,119 INFO L82 PathProgramCache]: Analyzing trace with hash 492760930, now seen corresponding path program 1 times [2018-07-24 12:34:45,120 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:45,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:45,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:45,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:45,121 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:45,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:45,724 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:34:45,725 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:34:45,725 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:34:45,725 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:45,726 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:34:45,726 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:34:45,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:34:45,727 INFO L87 Difference]: Start difference. First operand 36903 states and 48997 transitions. Second operand 4 states. [2018-07-24 12:34:54,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:54,073 INFO L93 Difference]: Finished difference Result 84476 states and 114170 transitions. [2018-07-24 12:34:54,073 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:34:54,073 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 368 [2018-07-24 12:34:54,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:54,203 INFO L225 Difference]: With dead ends: 84476 [2018-07-24 12:34:54,203 INFO L226 Difference]: Without dead ends: 47579 [2018-07-24 12:34:54,287 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 12:34:54,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47579 states. [2018-07-24 12:34:55,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47579 to 47579. [2018-07-24 12:34:55,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47579 states. [2018-07-24 12:34:55,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47579 states to 47579 states and 60558 transitions. [2018-07-24 12:34:55,304 INFO L78 Accepts]: Start accepts. Automaton has 47579 states and 60558 transitions. Word has length 368 [2018-07-24 12:34:55,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:55,304 INFO L471 AbstractCegarLoop]: Abstraction has 47579 states and 60558 transitions. [2018-07-24 12:34:55,304 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:34:55,304 INFO L276 IsEmpty]: Start isEmpty. Operand 47579 states and 60558 transitions. [2018-07-24 12:34:55,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2018-07-24 12:34:55,378 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:55,379 INFO L353 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:34:55,379 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 12:34:55,380 INFO L82 PathProgramCache]: Analyzing trace with hash 879771936, now seen corresponding path program 1 times [2018-07-24 12:34:55,380 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:55,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:55,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:55,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:55,381 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:55,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:56,195 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:56,196 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:56,196 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 12:34:56,206 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:56,206 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:56,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:56,395 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:56,667 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:56,667 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:57,652 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:57,673 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:57,673 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:34:57,691 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:57,691 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:58,146 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:58,483 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:58,483 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:59,428 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:59,431 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:34:59,432 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-07-24 12:34:59,432 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:34:59,434 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:34:59,434 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:34:59,435 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:34:59,435 INFO L87 Difference]: Start difference. First operand 47579 states and 60558 transitions. Second operand 9 states. [2018-07-24 12:35:25,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:25,593 INFO L93 Difference]: Finished difference Result 140074 states and 205113 transitions. [2018-07-24 12:35:25,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-07-24 12:35:25,593 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 668 [2018-07-24 12:35:25,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:26,065 INFO L225 Difference]: With dead ends: 140074 [2018-07-24 12:35:26,065 INFO L226 Difference]: Without dead ends: 92501 [2018-07-24 12:35:26,287 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2760 GetRequests, 2702 SyntacticMatches, 2 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 965 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=660, Invalid=2646, Unknown=0, NotChecked=0, Total=3306 [2018-07-24 12:35:26,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92501 states. [2018-07-24 12:35:28,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92501 to 91692. [2018-07-24 12:35:28,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91692 states. [2018-07-24 12:35:29,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91692 states to 91692 states and 127671 transitions. [2018-07-24 12:35:29,252 INFO L78 Accepts]: Start accepts. Automaton has 91692 states and 127671 transitions. Word has length 668 [2018-07-24 12:35:29,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:29,253 INFO L471 AbstractCegarLoop]: Abstraction has 91692 states and 127671 transitions. [2018-07-24 12:35:29,253 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:35:29,253 INFO L276 IsEmpty]: Start isEmpty. Operand 91692 states and 127671 transitions. [2018-07-24 12:35:29,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 952 [2018-07-24 12:35:29,508 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:29,509 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:35:29,509 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 12:35:29,509 INFO L82 PathProgramCache]: Analyzing trace with hash 1449603307, now seen corresponding path program 1 times [2018-07-24 12:35:29,510 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:29,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:29,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:29,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:29,511 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:29,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:30,518 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 141 proven. 545 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-07-24 12:35:30,519 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:30,519 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:35:30,527 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:30,528 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:35:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:30,809 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:35:31,916 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 705 proven. 2 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-07-24 12:35:31,916 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:35:32,412 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 217 proven. 74 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2018-07-24 12:35:32,434 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:32,435 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 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:35:32,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:32,450 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:35:33,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:33,079 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:35:33,847 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 705 proven. 2 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-07-24 12:35:33,847 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:35:34,287 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 217 proven. 74 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2018-07-24 12:35:34,291 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:35:34,292 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-07-24 12:35:34,292 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:35:34,294 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:35:34,294 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:35:34,295 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:35:34,295 INFO L87 Difference]: Start difference. First operand 91692 states and 127671 transitions. Second operand 11 states. [2018-07-24 12:35:52,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:52,641 INFO L93 Difference]: Finished difference Result 198942 states and 307417 transitions. [2018-07-24 12:35:52,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-24 12:35:52,642 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 951 [2018-07-24 12:35:52,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:53,186 INFO L225 Difference]: With dead ends: 198942 [2018-07-24 12:35:53,186 INFO L226 Difference]: Without dead ends: 88382 [2018-07-24 12:35:53,821 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3848 GetRequests, 3813 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=221, Invalid=649, Unknown=0, NotChecked=0, Total=870 [2018-07-24 12:35:53,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88382 states. [2018-07-24 12:35:56,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88382 to 82071. [2018-07-24 12:35:56,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82071 states. [2018-07-24 12:35:56,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82071 states to 82071 states and 98330 transitions. [2018-07-24 12:35:56,485 INFO L78 Accepts]: Start accepts. Automaton has 82071 states and 98330 transitions. Word has length 951 [2018-07-24 12:35:56,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:56,486 INFO L471 AbstractCegarLoop]: Abstraction has 82071 states and 98330 transitions. [2018-07-24 12:35:56,486 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:35:56,486 INFO L276 IsEmpty]: Start isEmpty. Operand 82071 states and 98330 transitions. [2018-07-24 12:35:56,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 995 [2018-07-24 12:35:56,612 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:56,613 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:35:56,613 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 12:35:56,613 INFO L82 PathProgramCache]: Analyzing trace with hash -2032000446, now seen corresponding path program 1 times [2018-07-24 12:35:56,614 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:56,615 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:56,615 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:56,615 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:56,615 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:56,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:57,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 349 proven. 96 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2018-07-24 12:35:57,502 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:57,502 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:35:57,512 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:57,512 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:35:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:57,813 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:35:58,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 887 proven. 2 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2018-07-24 12:35:58,820 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:35:59,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 349 proven. 96 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2018-07-24 12:35:59,402 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:59,402 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 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:35:59,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:59,635 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:00,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:00,339 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:00,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 887 proven. 2 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2018-07-24 12:36:00,745 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:01,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 349 proven. 96 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2018-07-24 12:36:01,337 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:36:01,339 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:36:01,339 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:36:01,341 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:36:01,341 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:36:01,341 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:36:01,341 INFO L87 Difference]: Start difference. First operand 82071 states and 98330 transitions. Second operand 9 states. [2018-07-24 12:36:12,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:36:12,216 INFO L93 Difference]: Finished difference Result 185037 states and 223258 transitions. [2018-07-24 12:36:12,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 12:36:12,217 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 994 [2018-07-24 12:36:12,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:36:12,707 INFO L225 Difference]: With dead ends: 185037 [2018-07-24 12:36:12,707 INFO L226 Difference]: Without dead ends: 103683 [2018-07-24 12:36:12,985 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3994 GetRequests, 3975 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:36:13,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103683 states. [2018-07-24 12:36:14,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103683 to 103313. [2018-07-24 12:36:14,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103313 states. [2018-07-24 12:36:15,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103313 states to 103313 states and 120872 transitions. [2018-07-24 12:36:15,149 INFO L78 Accepts]: Start accepts. Automaton has 103313 states and 120872 transitions. Word has length 994 [2018-07-24 12:36:15,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:36:15,150 INFO L471 AbstractCegarLoop]: Abstraction has 103313 states and 120872 transitions. [2018-07-24 12:36:15,151 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:36:15,151 INFO L276 IsEmpty]: Start isEmpty. Operand 103313 states and 120872 transitions. [2018-07-24 12:36:15,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1132 [2018-07-24 12:36:15,241 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:36:15,242 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:36:15,242 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 12:36:15,242 INFO L82 PathProgramCache]: Analyzing trace with hash 958601034, now seen corresponding path program 1 times [2018-07-24 12:36:15,243 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:36:15,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:15,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:15,244 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:15,244 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:36:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:17,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 753 proven. 2 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-07-24 12:36:17,044 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:17,044 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:36:17,052 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:17,052 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:17,386 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:18,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 753 proven. 2 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-07-24 12:36:18,366 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:19,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 753 proven. 2 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-07-24 12:36:19,541 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:19,541 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 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:36:19,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:19,557 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:20,277 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:20,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 753 proven. 2 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-07-24 12:36:20,969 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:21,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 753 proven. 2 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-07-24 12:36:21,986 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:36:21,987 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 10 [2018-07-24 12:36:21,987 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:36:21,988 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:36:21,988 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:36:21,988 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:36:21,989 INFO L87 Difference]: Start difference. First operand 103313 states and 120872 transitions. Second operand 8 states. [2018-07-24 12:36:34,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:36:34,418 INFO L93 Difference]: Finished difference Result 249618 states and 295931 transitions. [2018-07-24 12:36:34,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 12:36:34,419 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 1131 [2018-07-24 12:36:34,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:36:35,124 INFO L225 Difference]: With dead ends: 249618 [2018-07-24 12:36:35,124 INFO L226 Difference]: Without dead ends: 147725 [2018-07-24 12:36:35,995 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4534 GetRequests, 4519 SyntacticMatches, 5 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:36:36,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147725 states. [2018-07-24 12:36:38,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147725 to 146348. [2018-07-24 12:36:38,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146348 states. [2018-07-24 12:36:38,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146348 states to 146348 states and 169589 transitions. [2018-07-24 12:36:38,934 INFO L78 Accepts]: Start accepts. Automaton has 146348 states and 169589 transitions. Word has length 1131 [2018-07-24 12:36:38,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:36:38,936 INFO L471 AbstractCegarLoop]: Abstraction has 146348 states and 169589 transitions. [2018-07-24 12:36:38,936 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 12:36:38,936 INFO L276 IsEmpty]: Start isEmpty. Operand 146348 states and 169589 transitions. [2018-07-24 12:36:39,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1151 [2018-07-24 12:36:39,020 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:36:39,021 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:36:39,021 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 12:36:39,022 INFO L82 PathProgramCache]: Analyzing trace with hash -756258980, now seen corresponding path program 1 times [2018-07-24 12:36:39,022 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:36:39,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:39,023 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:39,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:39,023 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:36:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:44,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1089 backedges. 678 proven. 268 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2018-07-24 12:36:44,733 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:44,733 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:36:44,740 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:44,741 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:45,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:45,076 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:45,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1089 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 1021 trivial. 0 not checked. [2018-07-24 12:36:45,693 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:46,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1089 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 1021 trivial. 0 not checked. [2018-07-24 12:36:46,299 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:36:46,300 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 10 [2018-07-24 12:36:46,300 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:36:46,301 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:36:46,301 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:36:46,301 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:36:46,302 INFO L87 Difference]: Start difference. First operand 146348 states and 169589 transitions. Second operand 3 states. [2018-07-24 12:36:52,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:36:52,029 INFO L93 Difference]: Finished difference Result 270719 states and 316368 transitions. [2018-07-24 12:36:52,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:36:52,029 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1150 [2018-07-24 12:36:52,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:36:52,340 INFO L225 Difference]: With dead ends: 270719 [2018-07-24 12:36:52,340 INFO L226 Difference]: Without dead ends: 127959 [2018-07-24 12:36:52,602 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2314 GetRequests, 2303 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:36:52,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127959 states. [2018-07-24 12:36:54,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127959 to 126213. [2018-07-24 12:36:54,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126213 states. [2018-07-24 12:36:54,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126213 states to 126213 states and 141070 transitions. [2018-07-24 12:36:54,467 INFO L78 Accepts]: Start accepts. Automaton has 126213 states and 141070 transitions. Word has length 1150 [2018-07-24 12:36:54,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:36:54,469 INFO L471 AbstractCegarLoop]: Abstraction has 126213 states and 141070 transitions. [2018-07-24 12:36:54,469 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:36:54,469 INFO L276 IsEmpty]: Start isEmpty. Operand 126213 states and 141070 transitions. [2018-07-24 12:36:54,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1342 [2018-07-24 12:36:54,569 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:36:54,570 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:36:54,570 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 12:36:54,571 INFO L82 PathProgramCache]: Analyzing trace with hash -650412726, now seen corresponding path program 1 times [2018-07-24 12:36:54,571 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:36:54,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:54,572 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:54,572 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:54,572 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:36:54,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:58,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2062 backedges. 380 proven. 932 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-07-24 12:36:58,297 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:58,297 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:36:58,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:58,305 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:58,692 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 12:36:59,546 INFO L134 CoverageAnalysis]: Checked inductivity of 2062 backedges. 548 proven. 0 refuted. 0 times theorem prover too weak. 1514 trivial. 0 not checked. [2018-07-24 12:36:59,546 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:59,548 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 12:36:59,548 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 12:36:59,750 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:36:59,750 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:36:59,756 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:36:59,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:36:59 BoogieIcfgContainer [2018-07-24 12:36:59,757 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:36:59,758 INFO L168 Benchmark]: Toolchain (without parser) took 220082.76 ms. Allocated memory was 1.5 GB in the beginning and 4.4 GB in the end (delta: 2.9 GB). Free memory was 1.4 GB in the beginning and 3.5 GB in the end (delta: -2.1 GB). Peak memory consumption was 799.5 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:59,759 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:36:59,759 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1919.53 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: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:59,760 INFO L168 Benchmark]: Boogie Procedure Inliner took 178.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:59,761 INFO L168 Benchmark]: Boogie Preprocessor took 657.77 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 841.0 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:59,762 INFO L168 Benchmark]: RCFGBuilder took 8448.02 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 543.5 MB). Peak memory consumption was 543.5 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:59,762 INFO L168 Benchmark]: TraceAbstraction took 208872.99 ms. Allocated memory was 2.4 GB in the beginning and 4.4 GB in the end (delta: 2.1 GB). Free memory was 1.7 GB in the beginning and 3.5 GB in the end (delta: -1.8 GB). Peak memory consumption was 268.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:59,767 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.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1919.53 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: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 178.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 657.77 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 841.0 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8448.02 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 543.5 MB). Peak memory consumption was 543.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 208872.99 ms. Allocated memory was 2.4 GB in the beginning and 4.4 GB in the end (delta: 2.1 GB). Free memory was 1.7 GB in the beginning and 3.5 GB in the end (delta: -1.8 GB). Peak memory consumption was 268.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 51). Cancelled while BasicCegarLoop was analyzing trace of length 1342 with TraceHistMax 7, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 113 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 208.7s OverallTime, 13 OverallIterations, 7 TraceHistogramMax, 148.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3241 SDtfs, 41076 SDslu, 2762 SDs, 0 SdLazy, 90770 SolverSat, 20581 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 107.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 19805 GetRequests, 19592 SyntacticMatches, 32 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1395 ImplicationChecksByTransitivity, 8.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=146348occurred in iteration=11, 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: 16.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 11189 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 4.5s SatisfiabilityAnalysisTime, 24.4s InterpolantComputationTime, 16106 NumberOfCodeBlocks, 16106 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 25846 ConstructedInterpolants, 0 QuantifiedInterpolants, 46229241 SizeOfPredicates, 9 NumberOfNonLiveVariables, 13359 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 38 InterpolantComputations, 8 PerfectInterpolantSequences, 21326/23124 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/Problem18_label35_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-36-59-788.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label35_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-36-59-788.csv Completed graceful shutdown