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_label00_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:28:13,892 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:28:13,895 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:28:13,911 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:28:13,911 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:28:13,912 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:28:13,913 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:28:13,915 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:28:13,920 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:28:13,921 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:28:13,921 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:28:13,922 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:28:13,923 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:28:13,923 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:28:13,925 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:28:13,926 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:28:13,927 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:28:13,935 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:28:13,940 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:28:13,944 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:28:13,947 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:28:13,949 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:28:13,954 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:28:13,954 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:28:13,955 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:28:13,958 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:28:13,959 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:28:13,960 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:28:13,960 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:28:13,963 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:28:13,963 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:28:13,964 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:28:13,964 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:28:13,964 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:28:13,965 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:28:13,966 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:28:13,966 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:28:13,988 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:28:13,988 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:28:13,989 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:28:13,990 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:28:13,990 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:28:13,990 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:28:13,990 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:28:13,990 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:28:13,991 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:28:13,991 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:28:13,991 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:28:13,992 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:28:13,993 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:28:13,993 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:28:13,993 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:28:13,993 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:28:13,995 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:28:13,995 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:28:13,995 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:28:13,996 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:28:13,996 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:28:13,996 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:28:13,997 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:28:13,997 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:28:13,997 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:28:13,997 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:28:13,997 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:28:13,998 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:28:13,998 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:28:13,998 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:28:13,998 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:28:13,998 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:28:13,998 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:28:14,057 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:28:14,071 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:28:14,075 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:28:14,077 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:28:14,077 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:28:14,078 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label00_false-unreach-call.c [2018-07-24 12:28:14,434 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b866e8a7e/afd48bd1f0ad4d69bbedfe2c9e1218e1/FLAG934452a1c [2018-07-24 12:28:14,901 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:28:14,902 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label00_false-unreach-call.c [2018-07-24 12:28:14,941 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b866e8a7e/afd48bd1f0ad4d69bbedfe2c9e1218e1/FLAG934452a1c [2018-07-24 12:28:14,961 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b866e8a7e/afd48bd1f0ad4d69bbedfe2c9e1218e1 [2018-07-24 12:28:14,973 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:28:14,975 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:28:14,976 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:28:14,976 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:28:14,983 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:28:14,984 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:28:14" (1/1) ... [2018-07-24 12:28:14,987 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ac3c848 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:14, skipping insertion in model container [2018-07-24 12:28:14,988 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:28:14" (1/1) ... [2018-07-24 12:28:15,267 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:28:16,133 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:28:16,155 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:28:16,667 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:28:16,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16 WrapperNode [2018-07-24 12:28:16,831 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:28:16,832 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:28:16,832 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:28:16,832 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:28:16,842 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:28:16" (1/1) ... [2018-07-24 12:28:16,908 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:28:16" (1/1) ... [2018-07-24 12:28:17,017 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:28:17,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:28:17,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:28:17,018 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:28:17,423 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,443 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,444 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,537 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,583 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (1/1) ... [2018-07-24 12:28:17,681 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:28:17,681 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:28:17,681 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:28:17,682 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:28:17,684 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (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:28:17,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:28:17,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:28:17,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:28:17,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:28:17,758 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:28:17,759 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:28:17,759 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:28:17,759 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:28:17,759 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:28:17,759 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:28:17,759 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:28:17,760 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:28:26,552 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:28:26,553 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:28:26 BoogieIcfgContainer [2018-07-24 12:28:26,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:28:26,557 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:28:26,557 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:28:26,561 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:28:26,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:28:14" (1/3) ... [2018-07-24 12:28:26,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5d2b7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:28:26, skipping insertion in model container [2018-07-24 12:28:26,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:28:16" (2/3) ... [2018-07-24 12:28:26,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5d2b7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:28:26, skipping insertion in model container [2018-07-24 12:28:26,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:28:26" (3/3) ... [2018-07-24 12:28:26,565 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label00_false-unreach-call.c [2018-07-24 12:28:26,575 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:28:26,586 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:28:26,647 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:28:26,648 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:28:26,648 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:28:26,648 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:28:26,648 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:28:26,648 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:28:26,648 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:28:26,649 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:28:26,649 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:28:26,686 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-24 12:28:26,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-07-24 12:28:26,693 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:28:26,695 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:28:26,695 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:28:26,701 INFO L82 PathProgramCache]: Analyzing trace with hash 2116299572, now seen corresponding path program 1 times [2018-07-24 12:28:26,704 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:28:26,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:26,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:28:26,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:26,754 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:28:26,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:28:27,086 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:28:27,192 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:28:27,195 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:28:27,196 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:28:27,196 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:28:27,202 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:28:27,218 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:28:27,219 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:28:27,222 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-24 12:28:33,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:28:33,663 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-24 12:28:33,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:28:33,667 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-07-24 12:28:33,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:28:33,699 INFO L225 Difference]: With dead ends: 2251 [2018-07-24 12:28:33,699 INFO L226 Difference]: Without dead ends: 1474 [2018-07-24 12:28:33,709 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:28:33,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-24 12:28:33,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-24 12:28:33,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-24 12:28:33,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2715 transitions. [2018-07-24 12:28:33,876 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2715 transitions. Word has length 26 [2018-07-24 12:28:33,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:28:33,876 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2715 transitions. [2018-07-24 12:28:33,877 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:28:33,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2715 transitions. [2018-07-24 12:28:33,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-07-24 12:28:33,884 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:28:33,884 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:28:33,884 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:28:33,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1138946135, now seen corresponding path program 1 times [2018-07-24 12:28:33,885 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:28:33,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:33,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:28:33,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:33,887 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:28:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:28:34,171 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:28:34,171 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:28:34,172 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:28:34,172 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:28:34,174 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:28:34,174 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:28:34,174 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:28:34,175 INFO L87 Difference]: Start difference. First operand 1474 states and 2715 transitions. Second operand 5 states. [2018-07-24 12:28:43,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:28:43,285 INFO L93 Difference]: Finished difference Result 4419 states and 8226 transitions. [2018-07-24 12:28:43,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:28:43,286 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 97 [2018-07-24 12:28:43,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:28:43,305 INFO L225 Difference]: With dead ends: 4419 [2018-07-24 12:28:43,306 INFO L226 Difference]: Without dead ends: 2951 [2018-07-24 12:28:43,311 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:28:43,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2951 states. [2018-07-24 12:28:43,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2951 to 2925. [2018-07-24 12:28:43,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2925 states. [2018-07-24 12:28:43,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 4901 transitions. [2018-07-24 12:28:43,398 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 4901 transitions. Word has length 97 [2018-07-24 12:28:43,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:28:43,398 INFO L471 AbstractCegarLoop]: Abstraction has 2925 states and 4901 transitions. [2018-07-24 12:28:43,398 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:28:43,399 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 4901 transitions. [2018-07-24 12:28:43,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-07-24 12:28:43,403 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:28:43,404 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:28:43,404 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:28:43,404 INFO L82 PathProgramCache]: Analyzing trace with hash -1144017482, now seen corresponding path program 1 times [2018-07-24 12:28:43,404 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:28:43,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:43,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:28:43,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:43,406 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:28:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:28:43,650 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:28:43,650 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:28:43,651 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:28:43,651 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:28:43,651 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:28:43,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:28:43,652 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:28:43,652 INFO L87 Difference]: Start difference. First operand 2925 states and 4901 transitions. Second operand 5 states. [2018-07-24 12:28:56,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:28:56,110 INFO L93 Difference]: Finished difference Result 10301 states and 17313 transitions. [2018-07-24 12:28:56,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:28:56,111 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 102 [2018-07-24 12:28:56,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:28:56,158 INFO L225 Difference]: With dead ends: 10301 [2018-07-24 12:28:56,159 INFO L226 Difference]: Without dead ends: 7382 [2018-07-24 12:28:56,174 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:28:56,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7382 states. [2018-07-24 12:28:56,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7382 to 7290. [2018-07-24 12:28:56,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7290 states. [2018-07-24 12:28:56,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7290 states to 7290 states and 10504 transitions. [2018-07-24 12:28:56,404 INFO L78 Accepts]: Start accepts. Automaton has 7290 states and 10504 transitions. Word has length 102 [2018-07-24 12:28:56,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:28:56,404 INFO L471 AbstractCegarLoop]: Abstraction has 7290 states and 10504 transitions. [2018-07-24 12:28:56,405 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:28:56,405 INFO L276 IsEmpty]: Start isEmpty. Operand 7290 states and 10504 transitions. [2018-07-24 12:28:56,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-07-24 12:28:56,410 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:28:56,414 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:28:56,415 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:28:56,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1696287978, now seen corresponding path program 1 times [2018-07-24 12:28:56,415 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:28:56,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:56,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:28:56,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:28:56,417 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:28:56,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:28:56,682 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:28:56,683 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:28:56,683 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:28:56,683 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:28:56,684 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:28:56,684 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:28:56,684 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:28:56,685 INFO L87 Difference]: Start difference. First operand 7290 states and 10504 transitions. Second operand 4 states. [2018-07-24 12:29:04,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:29:04,609 INFO L93 Difference]: Finished difference Result 26626 states and 40087 transitions. [2018-07-24 12:29:04,609 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:29:04,609 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 124 [2018-07-24 12:29:04,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:29:04,718 INFO L225 Difference]: With dead ends: 26626 [2018-07-24 12:29:04,719 INFO L226 Difference]: Without dead ends: 19342 [2018-07-24 12:29:04,766 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:29:04,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19342 states. [2018-07-24 12:29:05,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19342 to 19339. [2018-07-24 12:29:05,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19339 states. [2018-07-24 12:29:05,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19339 states to 19339 states and 27283 transitions. [2018-07-24 12:29:05,184 INFO L78 Accepts]: Start accepts. Automaton has 19339 states and 27283 transitions. Word has length 124 [2018-07-24 12:29:05,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:29:05,185 INFO L471 AbstractCegarLoop]: Abstraction has 19339 states and 27283 transitions. [2018-07-24 12:29:05,185 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:29:05,185 INFO L276 IsEmpty]: Start isEmpty. Operand 19339 states and 27283 transitions. [2018-07-24 12:29:05,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-07-24 12:29:05,197 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:29:05,197 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:05,197 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:29:05,198 INFO L82 PathProgramCache]: Analyzing trace with hash -592453088, now seen corresponding path program 1 times [2018-07-24 12:29:05,198 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:29:05,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:05,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:05,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:05,199 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:29:05,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:05,447 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:29:05,621 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 38 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:29:05,622 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:05,622 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:29:05,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:05,634 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:05,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:05,740 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:06,235 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:29:06,236 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:07,097 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 38 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:29:07,131 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:29:07,131 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2018-07-24 12:29:07,132 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:29:07,133 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:29:07,133 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:29:07,133 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:29:07,133 INFO L87 Difference]: Start difference. First operand 19339 states and 27283 transitions. Second operand 5 states. [2018-07-24 12:29:14,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:29:14,638 INFO L93 Difference]: Finished difference Result 46679 states and 66583 transitions. [2018-07-24 12:29:14,641 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:29:14,641 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 222 [2018-07-24 12:29:14,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:29:14,776 INFO L225 Difference]: With dead ends: 46679 [2018-07-24 12:29:14,777 INFO L226 Difference]: Without dead ends: 27346 [2018-07-24 12:29:14,846 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 439 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:29:14,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27346 states. [2018-07-24 12:29:15,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27346 to 27293. [2018-07-24 12:29:15,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27293 states. [2018-07-24 12:29:15,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27293 states to 27293 states and 36363 transitions. [2018-07-24 12:29:15,841 INFO L78 Accepts]: Start accepts. Automaton has 27293 states and 36363 transitions. Word has length 222 [2018-07-24 12:29:15,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:29:15,842 INFO L471 AbstractCegarLoop]: Abstraction has 27293 states and 36363 transitions. [2018-07-24 12:29:15,842 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:29:15,842 INFO L276 IsEmpty]: Start isEmpty. Operand 27293 states and 36363 transitions. [2018-07-24 12:29:15,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-07-24 12:29:15,872 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:29:15,872 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:29:15,872 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:29:15,873 INFO L82 PathProgramCache]: Analyzing trace with hash -1175336165, now seen corresponding path program 1 times [2018-07-24 12:29:15,873 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:29:15,874 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:15,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:15,874 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:15,875 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:29:15,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:16,324 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-07-24 12:29:16,791 WARN L169 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-07-24 12:29:16,885 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 130 proven. 69 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-07-24 12:29:16,885 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:16,885 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:29:16,899 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:16,899 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:17,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:17,025 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:17,544 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 298 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:29:17,544 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:18,495 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 130 proven. 69 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-07-24 12:29:18,516 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:18,517 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:29:18,534 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:18,535 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:18,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:18,787 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:19,085 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 298 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:29:19,085 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:19,715 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 130 proven. 69 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-07-24 12:29:19,718 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:29:19,718 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 14 [2018-07-24 12:29:19,719 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:29:19,721 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:29:19,723 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:29:19,724 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:29:19,724 INFO L87 Difference]: Start difference. First operand 27293 states and 36363 transitions. Second operand 10 states. [2018-07-24 12:29:32,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:29:32,652 INFO L93 Difference]: Finished difference Result 54647 states and 72960 transitions. [2018-07-24 12:29:32,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 12:29:32,653 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 345 [2018-07-24 12:29:32,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:29:32,749 INFO L225 Difference]: With dead ends: 54647 [2018-07-24 12:29:32,750 INFO L226 Difference]: Without dead ends: 27360 [2018-07-24 12:29:32,809 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1406 GetRequests, 1380 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=165, Invalid=435, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:29:32,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27360 states. [2018-07-24 12:29:33,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27360 to 27316. [2018-07-24 12:29:33,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27316 states. [2018-07-24 12:29:33,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27316 states to 27316 states and 33800 transitions. [2018-07-24 12:29:33,311 INFO L78 Accepts]: Start accepts. Automaton has 27316 states and 33800 transitions. Word has length 345 [2018-07-24 12:29:33,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:29:33,312 INFO L471 AbstractCegarLoop]: Abstraction has 27316 states and 33800 transitions. [2018-07-24 12:29:33,312 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:29:33,312 INFO L276 IsEmpty]: Start isEmpty. Operand 27316 states and 33800 transitions. [2018-07-24 12:29:33,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2018-07-24 12:29:33,343 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:29:33,343 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:29:33,343 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:29:33,344 INFO L82 PathProgramCache]: Analyzing trace with hash 645427819, now seen corresponding path program 1 times [2018-07-24 12:29:33,344 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:29:33,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:33,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:33,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:33,346 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:29:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 134 proven. 73 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-07-24 12:29:34,417 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:34,417 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) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:29:34,428 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:34,428 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:34,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:34,996 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 306 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:29:34,997 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:35,374 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 134 proven. 73 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-07-24 12:29:35,396 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:35,396 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 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:29:35,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:35,412 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:35,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:35,658 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:35,747 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 306 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:29:35,747 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:35,928 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 134 proven. 73 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-07-24 12:29:35,930 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:29:35,930 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:29:35,930 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:29:35,931 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:29:35,932 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:29:35,932 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:29:35,932 INFO L87 Difference]: Start difference. First operand 27316 states and 33800 transitions. Second operand 9 states. [2018-07-24 12:29:48,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:29:48,799 INFO L93 Difference]: Finished difference Result 69637 states and 89860 transitions. [2018-07-24 12:29:48,802 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:29:48,803 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 369 [2018-07-24 12:29:48,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:29:49,013 INFO L225 Difference]: With dead ends: 69637 [2018-07-24 12:29:49,013 INFO L226 Difference]: Without dead ends: 37675 [2018-07-24 12:29:49,170 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1498 GetRequests, 1477 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:29:49,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37675 states. [2018-07-24 12:29:49,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37675 to 34873. [2018-07-24 12:29:49,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34873 states. [2018-07-24 12:29:49,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34873 states to 34873 states and 38950 transitions. [2018-07-24 12:29:49,894 INFO L78 Accepts]: Start accepts. Automaton has 34873 states and 38950 transitions. Word has length 369 [2018-07-24 12:29:49,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:29:49,895 INFO L471 AbstractCegarLoop]: Abstraction has 34873 states and 38950 transitions. [2018-07-24 12:29:49,895 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:29:49,895 INFO L276 IsEmpty]: Start isEmpty. Operand 34873 states and 38950 transitions. [2018-07-24 12:29:49,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2018-07-24 12:29:49,969 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:29:49,970 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:29:49,970 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:29:49,970 INFO L82 PathProgramCache]: Analyzing trace with hash -1927380855, now seen corresponding path program 1 times [2018-07-24 12:29:49,970 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:29:49,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:49,971 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:49,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:29:49,972 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:29:50,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:51,067 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 317 proven. 136 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-07-24 12:29:51,067 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:51,067 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:29:51,083 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:51,083 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:51,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:51,268 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:51,823 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 654 proven. 2 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2018-07-24 12:29:51,823 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:52,342 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 317 proven. 136 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-07-24 12:29:52,363 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:29:52,363 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:29:52,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:29:52,379 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:29:52,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:29:52,743 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:29:52,927 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 654 proven. 2 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2018-07-24 12:29:52,927 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:29:53,707 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 317 proven. 136 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-07-24 12:29:53,709 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:29:53,710 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-07-24 12:29:53,710 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:29:53,711 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:29:53,711 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:29:53,712 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:29:53,712 INFO L87 Difference]: Start difference. First operand 34873 states and 38950 transitions. Second operand 9 states. [2018-07-24 12:30:15,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:30:15,362 INFO L93 Difference]: Finished difference Result 112060 states and 145215 transitions. [2018-07-24 12:30:15,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-07-24 12:30:15,363 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 539 [2018-07-24 12:30:15,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:30:15,730 INFO L225 Difference]: With dead ends: 112060 [2018-07-24 12:30:15,731 INFO L226 Difference]: Without dead ends: 77198 [2018-07-24 12:30:16,046 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2251 GetRequests, 2190 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1091 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=710, Invalid=3072, Unknown=0, NotChecked=0, Total=3782 [2018-07-24 12:30:16,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77198 states. [2018-07-24 12:30:18,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77198 to 76886. [2018-07-24 12:30:18,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76886 states. [2018-07-24 12:30:18,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76886 states to 76886 states and 94988 transitions. [2018-07-24 12:30:18,641 INFO L78 Accepts]: Start accepts. Automaton has 76886 states and 94988 transitions. Word has length 539 [2018-07-24 12:30:18,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:30:18,641 INFO L471 AbstractCegarLoop]: Abstraction has 76886 states and 94988 transitions. [2018-07-24 12:30:18,641 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:30:18,642 INFO L276 IsEmpty]: Start isEmpty. Operand 76886 states and 94988 transitions. [2018-07-24 12:30:18,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2018-07-24 12:30:18,700 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:30:18,701 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:18,701 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:30:18,702 INFO L82 PathProgramCache]: Analyzing trace with hash -481155063, now seen corresponding path program 1 times [2018-07-24 12:30:18,702 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:30:18,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:30:18,703 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:18,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:30:18,703 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:30:18,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:19,133 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:30:19,375 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 76 proven. 331 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-07-24 12:30:19,375 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:30:19,375 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:30:19,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:19,382 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:30:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:19,570 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:30:19,849 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 362 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-07-24 12:30:19,849 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:30:20,186 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 76 proven. 331 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-07-24 12:30:20,208 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:30:20,209 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 10 [2018-07-24 12:30:20,209 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:30:20,210 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:30:20,210 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:30:20,211 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:30:20,212 INFO L87 Difference]: Start difference. First operand 76886 states and 94988 transitions. Second operand 5 states. [2018-07-24 12:30:26,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:30:26,369 INFO L93 Difference]: Finished difference Result 158175 states and 196513 transitions. [2018-07-24 12:30:26,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:30:26,370 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 607 [2018-07-24 12:30:26,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:30:26,706 INFO L225 Difference]: With dead ends: 158175 [2018-07-24 12:30:26,706 INFO L226 Difference]: Without dead ends: 84901 [2018-07-24 12:30:27,004 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1223 GetRequests, 1208 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:30:27,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84901 states. [2018-07-24 12:30:28,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84901 to 84151. [2018-07-24 12:30:28,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84151 states. [2018-07-24 12:30:30,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84151 states to 84151 states and 99746 transitions. [2018-07-24 12:30:30,201 INFO L78 Accepts]: Start accepts. Automaton has 84151 states and 99746 transitions. Word has length 607 [2018-07-24 12:30:30,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:30:30,202 INFO L471 AbstractCegarLoop]: Abstraction has 84151 states and 99746 transitions. [2018-07-24 12:30:30,202 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:30:30,202 INFO L276 IsEmpty]: Start isEmpty. Operand 84151 states and 99746 transitions. [2018-07-24 12:30:30,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2018-07-24 12:30:30,228 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:30:30,229 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:30,229 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:30:30,230 INFO L82 PathProgramCache]: Analyzing trace with hash 378249909, now seen corresponding path program 1 times [2018-07-24 12:30:30,230 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:30:30,231 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:30:30,231 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:30,231 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:30:30,231 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:30:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:30,707 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:30:31,303 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 299 proven. 276 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2018-07-24 12:30:31,303 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:30:31,304 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:30:31,311 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:31,312 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:30:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:31,519 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:30:31,720 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2018-07-24 12:30:31,720 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:30:31,942 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2018-07-24 12:30:31,963 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:30:31,963 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 10 [2018-07-24 12:30:31,963 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:30:31,964 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:30:31,964 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:30:31,964 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:30:31,965 INFO L87 Difference]: Start difference. First operand 84151 states and 99746 transitions. Second operand 3 states. [2018-07-24 12:30:37,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:30:37,790 INFO L93 Difference]: Finished difference Result 194947 states and 237594 transitions. [2018-07-24 12:30:37,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:30:37,791 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 717 [2018-07-24 12:30:37,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:30:38,419 INFO L225 Difference]: With dead ends: 194947 [2018-07-24 12:30:38,420 INFO L226 Difference]: Without dead ends: 111287 [2018-07-24 12:30:38,933 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1449 GetRequests, 1437 SyntacticMatches, 4 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:30:39,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111287 states. [2018-07-24 12:30:41,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111287 to 110549. [2018-07-24 12:30:41,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110549 states. [2018-07-24 12:30:41,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110549 states to 110549 states and 130613 transitions. [2018-07-24 12:30:41,842 INFO L78 Accepts]: Start accepts. Automaton has 110549 states and 130613 transitions. Word has length 717 [2018-07-24 12:30:41,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:30:41,843 INFO L471 AbstractCegarLoop]: Abstraction has 110549 states and 130613 transitions. [2018-07-24 12:30:41,843 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:30:41,843 INFO L276 IsEmpty]: Start isEmpty. Operand 110549 states and 130613 transitions. [2018-07-24 12:30:41,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 767 [2018-07-24 12:30:41,887 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:30:41,887 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:41,887 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:30:41,888 INFO L82 PathProgramCache]: Analyzing trace with hash -782267834, now seen corresponding path program 1 times [2018-07-24 12:30:41,888 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:30:41,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:30:41,889 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:41,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:30:41,889 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:30:41,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:43,735 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 512 proven. 2 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-07-24 12:30:43,735 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:30:43,735 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:30:43,743 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:43,743 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:30:43,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:43,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:30:44,771 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 512 proven. 2 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-07-24 12:30:44,772 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:30:46,164 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 512 proven. 2 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-07-24 12:30:46,185 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:30:46,185 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:30:46,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:30:46,201 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:30:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:30:46,704 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:30:46,974 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 512 proven. 2 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-07-24 12:30:46,975 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:30:48,053 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 512 proven. 2 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2018-07-24 12:30:48,056 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:30:48,058 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 12:30:48,058 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:30:48,059 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:30:48,060 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:30:48,060 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:30:48,060 INFO L87 Difference]: Start difference. First operand 110549 states and 130613 transitions. Second operand 9 states. [2018-07-24 12:31:04,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:31:04,530 INFO L93 Difference]: Finished difference Result 243228 states and 312735 transitions. [2018-07-24 12:31:04,531 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-24 12:31:04,531 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 766 [2018-07-24 12:31:04,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:31:05,324 INFO L225 Difference]: With dead ends: 243228 [2018-07-24 12:31:05,325 INFO L226 Difference]: Without dead ends: 134091 [2018-07-24 12:31:06,023 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3098 GetRequests, 3071 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=218, Invalid=484, Unknown=0, NotChecked=0, Total=702 [2018-07-24 12:31:06,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134091 states. [2018-07-24 12:31:12,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134091 to 133420. [2018-07-24 12:31:12,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133420 states. [2018-07-24 12:31:14,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133420 states to 133420 states and 171173 transitions. [2018-07-24 12:31:14,464 INFO L78 Accepts]: Start accepts. Automaton has 133420 states and 171173 transitions. Word has length 766 [2018-07-24 12:31:14,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:31:14,465 INFO L471 AbstractCegarLoop]: Abstraction has 133420 states and 171173 transitions. [2018-07-24 12:31:14,465 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:31:14,465 INFO L276 IsEmpty]: Start isEmpty. Operand 133420 states and 171173 transitions. [2018-07-24 12:31:14,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2018-07-24 12:31:14,515 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:31:14,516 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:31:14,516 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:31:14,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1562864562, now seen corresponding path program 1 times [2018-07-24 12:31:14,516 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:31:14,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:31:14,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:31:14,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:31:14,518 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:31:14,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:31:15,640 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 450 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:31:15,641 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:31:15,641 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:31:15,648 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:31:15,648 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:31:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:31:15,897 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:31:16,749 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 450 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:31:16,749 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:31:17,449 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 450 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:31:17,470 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:31:17,471 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 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:31:17,486 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:31:17,486 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:31:18,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:31:18,037 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:31:18,363 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 450 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:31:18,363 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:31:18,877 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 450 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:31:18,880 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:31:18,880 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-07-24 12:31:18,881 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:31:18,882 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:31:18,882 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:31:18,883 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:31:18,883 INFO L87 Difference]: Start difference. First operand 133420 states and 171173 transitions. Second operand 9 states. [2018-07-24 12:31:37,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:31:37,111 INFO L93 Difference]: Finished difference Result 263332 states and 321528 transitions. [2018-07-24 12:31:37,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-07-24 12:31:37,111 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 851 [2018-07-24 12:31:37,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:31:37,494 INFO L225 Difference]: With dead ends: 263332 [2018-07-24 12:31:37,494 INFO L226 Difference]: Without dead ends: 131362 [2018-07-24 12:31:38,168 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3486 GetRequests, 3432 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 769 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=562, Invalid=2300, Unknown=0, NotChecked=0, Total=2862 [2018-07-24 12:31:38,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131362 states. [2018-07-24 12:31:40,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131362 to 128122. [2018-07-24 12:31:40,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128122 states. [2018-07-24 12:31:40,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128122 states to 128122 states and 134505 transitions. [2018-07-24 12:31:40,275 INFO L78 Accepts]: Start accepts. Automaton has 128122 states and 134505 transitions. Word has length 851 [2018-07-24 12:31:40,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:31:40,276 INFO L471 AbstractCegarLoop]: Abstraction has 128122 states and 134505 transitions. [2018-07-24 12:31:40,276 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:31:40,276 INFO L276 IsEmpty]: Start isEmpty. Operand 128122 states and 134505 transitions. [2018-07-24 12:31:40,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1128 [2018-07-24 12:31:40,353 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:31:40,354 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:31:40,354 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:31:40,355 INFO L82 PathProgramCache]: Analyzing trace with hash 1509090704, now seen corresponding path program 1 times [2018-07-24 12:31:40,355 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:31:40,356 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:31:40,356 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:31:40,356 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:31:40,356 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:31:40,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:31:41,125 WARN L169 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-07-24 12:31:42,231 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 231 proven. 315 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2018-07-24 12:31:42,232 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:31:42,232 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:31:42,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:31:42,243 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:31:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:31:42,600 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:31:43,285 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 813 proven. 2 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-07-24 12:31:43,285 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:31:43,850 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 237 proven. 77 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2018-07-24 12:31:43,870 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:31:43,871 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 16 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:31:43,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:31:43,887 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:31:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:31:44,688 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:31:45,260 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 813 proven. 2 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-07-24 12:31:45,261 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:31:45,841 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 237 proven. 77 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2018-07-24 12:31:45,844 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:31:45,845 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5, 5, 5] total 19 [2018-07-24 12:31:45,845 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:31:45,847 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 12:31:45,847 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 12:31:45,847 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-07-24 12:31:45,847 INFO L87 Difference]: Start difference. First operand 128122 states and 134505 transitions. Second operand 15 states. Received shutdown request... [2018-07-24 12:31:52,573 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-24 12:31:52,573 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:31:52,579 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:31:52,579 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:31:52 BoogieIcfgContainer [2018-07-24 12:31:52,580 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:31:52,580 INFO L168 Benchmark]: Toolchain (without parser) took 217606.98 ms. Allocated memory was 1.5 GB in the beginning and 4.8 GB in the end (delta: 3.3 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-24 12:31:52,582 INFO L168 Benchmark]: CDTParser took 0.25 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:31:52,582 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1855.57 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: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:31:52,583 INFO L168 Benchmark]: Boogie Procedure Inliner took 185.82 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.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2018-07-24 12:31:52,583 INFO L168 Benchmark]: Boogie Preprocessor took 663.29 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 854.6 MB). Free memory was 1.2 GB in the beginning and 2.3 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:31:52,584 INFO L168 Benchmark]: RCFGBuilder took 8874.66 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 537.7 MB). Peak memory consumption was 537.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:31:52,585 INFO L168 Benchmark]: TraceAbstraction took 206022.66 ms. Allocated memory was 2.4 GB in the beginning and 4.8 GB in the end (delta: 2.5 GB). Free memory was 1.7 GB in the beginning and 2.7 GB in the end (delta: -964.1 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-07-24 12:31:52,590 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.25 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 1855.57 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: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 185.82 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.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 663.29 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 854.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8874.66 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 537.7 MB). Peak memory consumption was 537.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 206022.66 ms. Allocated memory was 2.4 GB in the beginning and 4.8 GB in the end (delta: 2.5 GB). Free memory was 1.7 GB in the beginning and 2.7 GB in the end (delta: -964.1 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 66]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 66). Cancelled while BasicCegarLoop was constructing difference of abstraction (128122states) and interpolant automaton (currently 22 states, 15 states before enhancement), while ReachableStatesComputation was computing reachable states (3285 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 205.9s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 150.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3516 SDtfs, 46860 SDslu, 3161 SDs, 0 SdLazy, 92422 SolverSat, 16613 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 105.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 19437 GetRequests, 19154 SyntacticMatches, 28 SemanticMatches, 255 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2470 ImplicationChecksByTransitivity, 10.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=133420occurred 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: 22.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 8731 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 22.9s InterpolantComputationTime, 15432 NumberOfCodeBlocks, 15432 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 24929 ConstructedInterpolants, 0 QuantifiedInterpolants, 37173500 SizeOfPredicates, 5 NumberOfNonLiveVariables, 13433 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 43 InterpolantComputations, 8 PerfectInterpolantSequences, 21354/23761 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_label00_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-31-52-604.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label00_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-31-52-604.csv Completed graceful shutdown