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_label33_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:32:33,927 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:32:33,929 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:32:33,942 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:32:33,942 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:32:33,943 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:32:33,945 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:32:33,947 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:32:33,948 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:32:33,949 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:32:33,950 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:32:33,950 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:32:33,951 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:32:33,952 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:32:33,954 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:32:33,954 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:32:33,955 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:32:33,957 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:32:33,960 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:32:33,961 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:32:33,963 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:32:33,964 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:32:33,967 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:32:33,967 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:32:33,967 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:32:33,968 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:32:33,969 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:32:33,970 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:32:33,971 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:32:33,973 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:32:33,973 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:32:33,978 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:32:33,978 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:32:33,978 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:32:33,979 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:32:33,980 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:32:33,981 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:32:34,011 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:32:34,012 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:32:34,013 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:32:34,013 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:32:34,013 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:32:34,016 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:32:34,016 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:32:34,016 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:32:34,017 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:32:34,017 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:32:34,017 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:32:34,018 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:32:34,019 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:32:34,019 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:32:34,019 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:32:34,020 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:32:34,020 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:32:34,020 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:32:34,020 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:32:34,022 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:32:34,022 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:32:34,022 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:32:34,022 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:32:34,022 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:32:34,023 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:32:34,023 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:32:34,023 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:32:34,023 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:32:34,024 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:32:34,024 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:32:34,024 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:32:34,024 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:32:34,024 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:32:34,098 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:32:34,114 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:32:34,120 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:32:34,122 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:32:34,123 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:32:34,124 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label33_false-unreach-call.c [2018-07-24 12:32:34,488 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc6a07b98/66996ee81d5e432faa851cd32b6f0964/FLAG5b8d379a7 [2018-07-24 12:32:34,968 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:32:34,969 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label33_false-unreach-call.c [2018-07-24 12:32:34,999 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc6a07b98/66996ee81d5e432faa851cd32b6f0964/FLAG5b8d379a7 [2018-07-24 12:32:35,023 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc6a07b98/66996ee81d5e432faa851cd32b6f0964 [2018-07-24 12:32:35,035 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:32:35,037 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:32:35,038 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:32:35,039 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:32:35,046 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:32:35,047 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:32:35" (1/1) ... [2018-07-24 12:32:35,050 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@774e55b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:35, skipping insertion in model container [2018-07-24 12:32:35,051 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:32:35" (1/1) ... [2018-07-24 12:32:35,349 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:32:36,160 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:32:36,179 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:32:36,684 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:32:36,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36 WrapperNode [2018-07-24 12:32:36,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:32:36,849 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:32:36,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:32:36,850 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:32:36,861 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:32:36" (1/1) ... [2018-07-24 12:32:36,930 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:32:36" (1/1) ... [2018-07-24 12:32:37,053 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:32:37,053 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:32:37,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:32:37,054 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:32:37,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,500 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,502 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,660 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (1/1) ... [2018-07-24 12:32:37,724 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:32:37,725 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:32:37,725 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:32:37,725 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:32:37,726 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (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:32:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:32:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:32:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:32:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:32:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:32:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:32:37,801 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:32:37,801 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:32:37,801 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:32:37,801 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:32:37,801 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:32:37,802 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:32:46,909 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:32:46,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:32:46 BoogieIcfgContainer [2018-07-24 12:32:46,910 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:32:46,912 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:32:46,912 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:32:46,915 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:32:46,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:32:35" (1/3) ... [2018-07-24 12:32:46,916 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a04c600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:32:46, skipping insertion in model container [2018-07-24 12:32:46,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:32:36" (2/3) ... [2018-07-24 12:32:46,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a04c600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:32:46, skipping insertion in model container [2018-07-24 12:32:46,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:32:46" (3/3) ... [2018-07-24 12:32:46,919 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label33_false-unreach-call.c [2018-07-24 12:32:46,929 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:32:46,942 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:32:47,006 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:32:47,007 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:32:47,008 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:32:47,008 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:32:47,008 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:32:47,008 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:32:47,008 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:32:47,008 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:32:47,009 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:32:47,048 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-24 12:32:47,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-07-24 12:32:47,056 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:32:47,058 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:32:47,058 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:32:47,066 INFO L82 PathProgramCache]: Analyzing trace with hash 932553220, now seen corresponding path program 1 times [2018-07-24 12:32:47,069 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:32:47,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:32:47,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:32:47,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:32:47,122 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:32:47,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:32:47,488 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:32:47,554 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:32:47,557 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:32:47,557 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:32:47,557 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:32:47,564 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:32:47,580 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:32:47,580 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:32:47,583 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-24 12:32:56,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:32:56,365 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-24 12:32:56,366 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:32:56,367 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-07-24 12:32:56,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:32:56,411 INFO L225 Difference]: With dead ends: 2251 [2018-07-24 12:32:56,412 INFO L226 Difference]: Without dead ends: 1474 [2018-07-24 12:32:56,422 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:32:56,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-24 12:32:56,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-24 12:32:56,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-24 12:32:56,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2801 transitions. [2018-07-24 12:32:56,571 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2801 transitions. Word has length 30 [2018-07-24 12:32:56,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:32:56,572 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2801 transitions. [2018-07-24 12:32:56,572 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:32:56,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2801 transitions. [2018-07-24 12:32:56,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-07-24 12:32:56,583 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:32:56,584 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:56,584 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:32:56,586 INFO L82 PathProgramCache]: Analyzing trace with hash 452837386, now seen corresponding path program 1 times [2018-07-24 12:32:56,586 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:32:56,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:32:56,588 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:32:56,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:32:56,588 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:32:56,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:32:56,950 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:32:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:32:57,002 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:32:57,002 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:32:57,002 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:32:57,004 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:32:57,005 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:32:57,005 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:32:57,005 INFO L87 Difference]: Start difference. First operand 1474 states and 2801 transitions. Second operand 6 states. [2018-07-24 12:33:06,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:06,581 INFO L93 Difference]: Finished difference Result 4416 states and 8482 transitions. [2018-07-24 12:33:06,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:33:06,585 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 120 [2018-07-24 12:33:06,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:06,610 INFO L225 Difference]: With dead ends: 4416 [2018-07-24 12:33:06,610 INFO L226 Difference]: Without dead ends: 2948 [2018-07-24 12:33:06,616 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:33:06,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2948 states. [2018-07-24 12:33:06,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2948 to 2922. [2018-07-24 12:33:06,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2922 states. [2018-07-24 12:33:06,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2922 states to 2922 states and 5419 transitions. [2018-07-24 12:33:06,736 INFO L78 Accepts]: Start accepts. Automaton has 2922 states and 5419 transitions. Word has length 120 [2018-07-24 12:33:06,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:06,736 INFO L471 AbstractCegarLoop]: Abstraction has 2922 states and 5419 transitions. [2018-07-24 12:33:06,736 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:33:06,737 INFO L276 IsEmpty]: Start isEmpty. Operand 2922 states and 5419 transitions. [2018-07-24 12:33:06,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-07-24 12:33:06,746 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:06,747 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:33:06,747 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:33:06,747 INFO L82 PathProgramCache]: Analyzing trace with hash 1704836479, now seen corresponding path program 1 times [2018-07-24 12:33:06,747 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:06,748 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:06,750 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:06,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:06,750 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:06,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:06,968 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:33:06,969 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:33:06,969 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:33:06,969 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:33:06,969 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:33:06,970 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:33:06,970 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:33:06,970 INFO L87 Difference]: Start difference. First operand 2922 states and 5419 transitions. Second operand 5 states. [2018-07-24 12:33:18,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:18,624 INFO L93 Difference]: Finished difference Result 10224 states and 19181 transitions. [2018-07-24 12:33:18,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:33:18,624 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 121 [2018-07-24 12:33:18,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:18,670 INFO L225 Difference]: With dead ends: 10224 [2018-07-24 12:33:18,670 INFO L226 Difference]: Without dead ends: 7308 [2018-07-24 12:33:18,686 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 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:33:18,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7308 states. [2018-07-24 12:33:18,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7308 to 7237. [2018-07-24 12:33:18,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7237 states. [2018-07-24 12:33:18,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7237 states to 7237 states and 11362 transitions. [2018-07-24 12:33:18,898 INFO L78 Accepts]: Start accepts. Automaton has 7237 states and 11362 transitions. Word has length 121 [2018-07-24 12:33:18,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:18,899 INFO L471 AbstractCegarLoop]: Abstraction has 7237 states and 11362 transitions. [2018-07-24 12:33:18,901 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:33:18,901 INFO L276 IsEmpty]: Start isEmpty. Operand 7237 states and 11362 transitions. [2018-07-24 12:33:18,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-07-24 12:33:18,911 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:18,911 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:33:18,912 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:33:18,912 INFO L82 PathProgramCache]: Analyzing trace with hash 1594125265, now seen corresponding path program 1 times [2018-07-24 12:33:18,912 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:18,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:18,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:18,917 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:18,918 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:18,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:19,209 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:33:19,265 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 46 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:33:19,266 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:33:19,266 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:33:19,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:19,372 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:33:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:19,475 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:33:19,979 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:33:19,980 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:33:20,583 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 46 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:33:20,605 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:33:20,605 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2018-07-24 12:33:20,605 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:33:20,606 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:33:20,606 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:33:20,606 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:33:20,607 INFO L87 Difference]: Start difference. First operand 7237 states and 11362 transitions. Second operand 5 states. [2018-07-24 12:33:27,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:27,853 INFO L93 Difference]: Finished difference Result 19701 states and 31490 transitions. [2018-07-24 12:33:27,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:33:27,855 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 191 [2018-07-24 12:33:27,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:27,916 INFO L225 Difference]: With dead ends: 19701 [2018-07-24 12:33:27,917 INFO L226 Difference]: Without dead ends: 12470 [2018-07-24 12:33:27,944 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 377 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:33:27,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12470 states. [2018-07-24 12:33:28,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12470 to 12340. [2018-07-24 12:33:28,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12340 states. [2018-07-24 12:33:28,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12340 states to 12340 states and 16253 transitions. [2018-07-24 12:33:28,281 INFO L78 Accepts]: Start accepts. Automaton has 12340 states and 16253 transitions. Word has length 191 [2018-07-24 12:33:28,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:28,282 INFO L471 AbstractCegarLoop]: Abstraction has 12340 states and 16253 transitions. [2018-07-24 12:33:28,282 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:33:28,282 INFO L276 IsEmpty]: Start isEmpty. Operand 12340 states and 16253 transitions. [2018-07-24 12:33:28,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2018-07-24 12:33:28,290 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:28,290 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:33:28,291 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:33:28,291 INFO L82 PathProgramCache]: Analyzing trace with hash 1476521462, now seen corresponding path program 1 times [2018-07-24 12:33:28,291 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:28,292 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:28,292 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:28,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:28,293 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:28,873 WARN L169 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-07-24 12:33:29,206 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 142 proven. 69 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:33:29,206 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:33:29,206 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:33:29,216 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:29,216 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:33:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:29,322 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:33:29,448 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 274 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:33:29,448 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:33:29,733 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 142 proven. 69 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:33:29,757 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:33:29,757 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:33:29,773 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:29,773 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:33:29,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:30,005 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:33:30,291 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 274 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:33:30,292 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:33:30,861 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 142 proven. 69 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:33:30,865 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:33:30,866 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 14 [2018-07-24 12:33:30,866 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:33:30,867 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:33:30,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:33:30,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:33:30,867 INFO L87 Difference]: Start difference. First operand 12340 states and 16253 transitions. Second operand 10 states. [2018-07-24 12:33:43,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:43,088 INFO L93 Difference]: Finished difference Result 27718 states and 37675 transitions. [2018-07-24 12:33:43,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 12:33:43,093 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 314 [2018-07-24 12:33:43,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:43,157 INFO L225 Difference]: With dead ends: 27718 [2018-07-24 12:33:43,158 INFO L226 Difference]: Without dead ends: 15384 [2018-07-24 12:33:43,203 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1282 GetRequests, 1256 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=165, Invalid=435, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:33:43,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15384 states. [2018-07-24 12:33:43,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15384 to 15320. [2018-07-24 12:33:43,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15320 states. [2018-07-24 12:33:43,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15320 states to 15320 states and 19523 transitions. [2018-07-24 12:33:43,514 INFO L78 Accepts]: Start accepts. Automaton has 15320 states and 19523 transitions. Word has length 314 [2018-07-24 12:33:43,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:43,515 INFO L471 AbstractCegarLoop]: Abstraction has 15320 states and 19523 transitions. [2018-07-24 12:33:43,515 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:33:43,515 INFO L276 IsEmpty]: Start isEmpty. Operand 15320 states and 19523 transitions. [2018-07-24 12:33:43,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-07-24 12:33:43,523 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:43,524 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:33:43,524 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:33:43,525 INFO L82 PathProgramCache]: Analyzing trace with hash -1743982530, now seen corresponding path program 1 times [2018-07-24 12:33:43,525 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:43,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:43,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:43,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:43,526 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:43,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:44,436 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 146 proven. 73 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:33:44,436 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:33:44,436 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:33:44,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:44,453 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:33:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:44,560 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:33:44,786 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 282 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:33:44,786 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:33:44,964 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 146 proven. 73 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:33:44,986 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:33:44,986 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:33:45,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:45,007 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:33:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:45,240 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:33:45,289 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 282 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:33:45,290 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:33:45,436 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 146 proven. 73 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-24 12:33:45,438 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:33:45,439 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:33:45,439 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:33:45,440 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:33:45,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:33:45,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:33:45,441 INFO L87 Difference]: Start difference. First operand 15320 states and 19523 transitions. Second operand 9 states. [2018-07-24 12:33:57,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:33:57,498 INFO L93 Difference]: Finished difference Result 50427 states and 68872 transitions. [2018-07-24 12:33:57,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:33:57,499 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 318 [2018-07-24 12:33:57,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:33:57,647 INFO L225 Difference]: With dead ends: 50427 [2018-07-24 12:33:57,647 INFO L226 Difference]: Without dead ends: 30470 [2018-07-24 12:33:57,763 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1294 GetRequests, 1273 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:33:57,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30470 states. [2018-07-24 12:33:58,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30470 to 29088. [2018-07-24 12:33:58,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29088 states. [2018-07-24 12:33:58,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29088 states to 29088 states and 34065 transitions. [2018-07-24 12:33:58,620 INFO L78 Accepts]: Start accepts. Automaton has 29088 states and 34065 transitions. Word has length 318 [2018-07-24 12:33:58,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:33:58,622 INFO L471 AbstractCegarLoop]: Abstraction has 29088 states and 34065 transitions. [2018-07-24 12:33:58,622 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:33:58,622 INFO L276 IsEmpty]: Start isEmpty. Operand 29088 states and 34065 transitions. [2018-07-24 12:33:58,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-07-24 12:33:58,634 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:33:58,634 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:33:58,634 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:33:58,635 INFO L82 PathProgramCache]: Analyzing trace with hash 386959167, now seen corresponding path program 1 times [2018-07-24 12:33:58,635 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:33:58,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:58,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:33:58,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:33:58,636 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:33:58,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:33:59,005 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:34:00,094 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 160 proven. 112 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 12:34:00,095 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:00,095 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:34:00,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:00,112 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:00,234 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:01,057 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 252 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:01,058 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:01,306 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 12:34:01,586 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 252 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:01,606 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:01,607 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:34:01,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:01,623 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:01,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:01,875 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:02,262 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 252 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:02,263 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 252 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:02,841 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:34:02,842 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 15 [2018-07-24 12:34:02,842 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:34:02,842 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:34:02,843 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:34:02,843 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:34:02,843 INFO L87 Difference]: Start difference. First operand 29088 states and 34065 transitions. Second operand 11 states. [2018-07-24 12:34:15,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:15,452 INFO L93 Difference]: Finished difference Result 62489 states and 73694 transitions. [2018-07-24 12:34:15,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-24 12:34:15,456 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 351 [2018-07-24 12:34:15,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:15,558 INFO L225 Difference]: With dead ends: 62489 [2018-07-24 12:34:15,559 INFO L226 Difference]: Without dead ends: 33495 [2018-07-24 12:34:15,637 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1402 SyntacticMatches, 8 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:34:15,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33495 states. [2018-07-24 12:34:16,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33495 to 28350. [2018-07-24 12:34:16,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28350 states. [2018-07-24 12:34:16,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28350 states to 28350 states and 31726 transitions. [2018-07-24 12:34:16,215 INFO L78 Accepts]: Start accepts. Automaton has 28350 states and 31726 transitions. Word has length 351 [2018-07-24 12:34:16,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:16,217 INFO L471 AbstractCegarLoop]: Abstraction has 28350 states and 31726 transitions. [2018-07-24 12:34:16,217 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:34:16,217 INFO L276 IsEmpty]: Start isEmpty. Operand 28350 states and 31726 transitions. [2018-07-24 12:34:16,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2018-07-24 12:34:16,232 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:16,233 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:34:16,233 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:34:16,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1985808889, now seen corresponding path program 1 times [2018-07-24 12:34:16,233 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:16,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:16,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:16,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:16,234 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:16,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:16,921 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 280 proven. 22 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:34:16,922 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:16,922 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:34:16,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:16,931 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:17,064 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:17,252 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 251 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2018-07-24 12:34:17,253 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:18,141 WARN L169 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-24 12:34:18,671 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 69 proven. 220 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-07-24 12:34:18,691 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:34:18,691 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-07-24 12:34:18,691 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:18,692 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:34:18,692 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:34:18,693 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:34:18,693 INFO L87 Difference]: Start difference. First operand 28350 states and 31726 transitions. Second operand 5 states. [2018-07-24 12:34:24,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:24,064 INFO L93 Difference]: Finished difference Result 62411 states and 69722 transitions. [2018-07-24 12:34:24,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:34:24,065 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 411 [2018-07-24 12:34:24,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:24,152 INFO L225 Difference]: With dead ends: 62411 [2018-07-24 12:34:24,152 INFO L226 Difference]: Without dead ends: 34155 [2018-07-24 12:34:24,213 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 837 GetRequests, 817 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2018-07-24 12:34:24,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34155 states. [2018-07-24 12:34:24,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34155 to 31187. [2018-07-24 12:34:24,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31187 states. [2018-07-24 12:34:24,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31187 states to 31187 states and 34718 transitions. [2018-07-24 12:34:24,752 INFO L78 Accepts]: Start accepts. Automaton has 31187 states and 34718 transitions. Word has length 411 [2018-07-24 12:34:24,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:24,753 INFO L471 AbstractCegarLoop]: Abstraction has 31187 states and 34718 transitions. [2018-07-24 12:34:24,753 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:34:24,753 INFO L276 IsEmpty]: Start isEmpty. Operand 31187 states and 34718 transitions. [2018-07-24 12:34:24,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2018-07-24 12:34:24,764 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:24,765 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:34:24,765 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:34:24,765 INFO L82 PathProgramCache]: Analyzing trace with hash -1219873921, now seen corresponding path program 1 times [2018-07-24 12:34:24,765 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:24,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:24,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:24,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:24,766 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:24,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:25,255 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 6 proven. 131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:34:25,256 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:25,256 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:34:25,267 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:25,267 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:25,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:25,406 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:25,735 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 12:34:25,735 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:25,932 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 12:34:25,953 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:34:25,953 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [10] total 12 [2018-07-24 12:34:25,953 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:25,954 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:34:25,954 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:34:25,954 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:34:25,955 INFO L87 Difference]: Start difference. First operand 31187 states and 34718 transitions. Second operand 3 states. [2018-07-24 12:34:29,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:29,297 INFO L93 Difference]: Finished difference Result 60277 states and 67228 transitions. [2018-07-24 12:34:29,297 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:34:29,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 429 [2018-07-24 12:34:29,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:29,370 INFO L225 Difference]: With dead ends: 60277 [2018-07-24 12:34:29,371 INFO L226 Difference]: Without dead ends: 29184 [2018-07-24 12:34:29,435 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 862 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:34:29,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29184 states. [2018-07-24 12:34:29,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29184 to 26340. [2018-07-24 12:34:29,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26340 states. [2018-07-24 12:34:29,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26340 states to 26340 states and 28943 transitions. [2018-07-24 12:34:29,869 INFO L78 Accepts]: Start accepts. Automaton has 26340 states and 28943 transitions. Word has length 429 [2018-07-24 12:34:29,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:29,870 INFO L471 AbstractCegarLoop]: Abstraction has 26340 states and 28943 transitions. [2018-07-24 12:34:29,870 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:34:29,870 INFO L276 IsEmpty]: Start isEmpty. Operand 26340 states and 28943 transitions. [2018-07-24 12:34:29,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2018-07-24 12:34:29,877 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:29,878 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:34:29,878 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:34:29,878 INFO L82 PathProgramCache]: Analyzing trace with hash 670681342, now seen corresponding path program 1 times [2018-07-24 12:34:29,878 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:29,879 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:29,879 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:29,879 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:29,879 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:29,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:30,357 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-07-24 12:34:30,358 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:30,358 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:34:30,367 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:30,367 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:30,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:30,514 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:30,627 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-07-24 12:34:30,628 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:30,809 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-07-24 12:34:30,830 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:34:30,831 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2018-07-24 12:34:30,831 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:30,832 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:34:30,833 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:34:30,833 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:34:30,833 INFO L87 Difference]: Start difference. First operand 26340 states and 28943 transitions. Second operand 3 states. [2018-07-24 12:34:34,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:34,180 INFO L93 Difference]: Finished difference Result 63300 states and 70749 transitions. [2018-07-24 12:34:34,180 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:34:34,180 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 482 [2018-07-24 12:34:34,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:34,255 INFO L225 Difference]: With dead ends: 63300 [2018-07-24 12:34:34,255 INFO L226 Difference]: Without dead ends: 36971 [2018-07-24 12:34:34,304 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 975 GetRequests, 967 SyntacticMatches, 4 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:34:34,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36971 states. [2018-07-24 12:34:34,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36971 to 32765. [2018-07-24 12:34:34,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32765 states. [2018-07-24 12:34:34,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32765 states to 32765 states and 35890 transitions. [2018-07-24 12:34:34,780 INFO L78 Accepts]: Start accepts. Automaton has 32765 states and 35890 transitions. Word has length 482 [2018-07-24 12:34:34,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:34,781 INFO L471 AbstractCegarLoop]: Abstraction has 32765 states and 35890 transitions. [2018-07-24 12:34:34,781 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:34:34,781 INFO L276 IsEmpty]: Start isEmpty. Operand 32765 states and 35890 transitions. [2018-07-24 12:34:34,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2018-07-24 12:34:34,810 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:34,811 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 12:34:34,811 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:34:34,812 INFO L82 PathProgramCache]: Analyzing trace with hash -1913525241, now seen corresponding path program 1 times [2018-07-24 12:34:34,812 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:34,813 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:34,813 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:34,813 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:34,813 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:34,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:36,102 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 64 proven. 641 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-07-24 12:34:36,102 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:36,102 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:34:36,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:36,110 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:36,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:36,326 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:36,929 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 401 proven. 0 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2018-07-24 12:34:36,930 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:37,565 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 92 proven. 366 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2018-07-24 12:34:37,585 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:34:37,586 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 6] total 20 [2018-07-24 12:34:37,586 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:37,587 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:34:37,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:34:37,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:34:37,587 INFO L87 Difference]: Start difference. First operand 32765 states and 35890 transitions. Second operand 5 states. [2018-07-24 12:34:44,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:44,421 INFO L93 Difference]: Finished difference Result 85116 states and 94594 transitions. [2018-07-24 12:34:44,421 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:34:44,422 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 719 [2018-07-24 12:34:44,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:44,543 INFO L225 Difference]: With dead ends: 85116 [2018-07-24 12:34:44,543 INFO L226 Difference]: Without dead ends: 52400 [2018-07-24 12:34:44,616 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1461 GetRequests, 1433 SyntacticMatches, 7 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:34:44,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52400 states. [2018-07-24 12:34:45,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52400 to 50182. [2018-07-24 12:34:45,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50182 states. [2018-07-24 12:34:45,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50182 states to 50182 states and 55395 transitions. [2018-07-24 12:34:45,721 INFO L78 Accepts]: Start accepts. Automaton has 50182 states and 55395 transitions. Word has length 719 [2018-07-24 12:34:45,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:45,722 INFO L471 AbstractCegarLoop]: Abstraction has 50182 states and 55395 transitions. [2018-07-24 12:34:45,722 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:34:45,722 INFO L276 IsEmpty]: Start isEmpty. Operand 50182 states and 55395 transitions. [2018-07-24 12:34:45,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1248 [2018-07-24 12:34:45,764 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:45,765 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:34:45,765 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:34:45,766 INFO L82 PathProgramCache]: Analyzing trace with hash -858159447, now seen corresponding path program 1 times [2018-07-24 12:34:45,766 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:45,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:45,768 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:45,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:45,769 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:45,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:50,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 159 proven. 1258 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-07-24 12:34:50,165 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:50,165 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:34:50,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:50,173 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:50,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:50,549 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:51,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 1063 proven. 2 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2018-07-24 12:34:51,581 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:53,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 385 proven. 226 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2018-07-24 12:34:53,727 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:34:53,728 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:34:53,743 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:53,744 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:34:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:54,616 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:34:56,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 1061 proven. 4 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2018-07-24 12:34:56,495 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:34:58,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 385 proven. 226 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2018-07-24 12:34:58,862 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:34:58,863 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 5, 5, 8, 5] total 38 [2018-07-24 12:34:58,863 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:34:58,867 INFO L450 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-07-24 12:34:58,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-07-24 12:34:58,868 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=1190, Unknown=0, NotChecked=0, Total=1406 [2018-07-24 12:34:58,868 INFO L87 Difference]: Start difference. First operand 50182 states and 55395 transitions. Second operand 31 states. [2018-07-24 12:35:22,586 WARN L169 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2018-07-24 12:35:26,249 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 36 [2018-07-24 12:35:27,196 WARN L169 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-07-24 12:35:32,120 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 12:35:43,772 WARN L169 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 Received shutdown request... [2018-07-24 12:36:26,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 239 states. [2018-07-24 12:36:26,606 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:36:26,612 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:36:26,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:36:26 BoogieIcfgContainer [2018-07-24 12:36:26,613 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:36:26,613 INFO L168 Benchmark]: Toolchain (without parser) took 231577.74 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.6 GB in the end (delta: -2.2 GB). Peak memory consumption was 274.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:26,615 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:36:26,615 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1810.51 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:36:26,617 INFO L168 Benchmark]: Boogie Procedure Inliner took 203.73 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:26,617 INFO L168 Benchmark]: Boogie Preprocessor took 671.32 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 859.8 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:36:26,618 INFO L168 Benchmark]: RCFGBuilder took 9185.63 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 537.3 MB). Peak memory consumption was 537.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:36:26,619 INFO L168 Benchmark]: TraceAbstraction took 219701.22 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 3.6 GB in the end (delta: -1.9 GB). There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:36:26,627 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.26 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1810.51 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 203.73 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 671.32 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 859.8 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 9185.63 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 537.3 MB). Peak memory consumption was 537.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 219701.22 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 3.6 GB in the end (delta: -1.9 GB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 78]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 78). Cancelled while BasicCegarLoop was constructing difference of abstraction (50182states) and interpolant automaton (currently 239 states, 31 states before enhancement), while ReachableStatesComputation was computing reachable states (125361 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 219.6s OverallTime, 12 OverallIterations, 6 TraceHistogramMax, 182.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2672 SDtfs, 65498 SDslu, 5028 SDs, 0 SdLazy, 131536 SolverSat, 17317 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 136.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14002 GetRequests, 13544 SyntacticMatches, 52 SemanticMatches, 406 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29573 ImplicationChecksByTransitivity, 23.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50182occurred 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: 5.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 19054 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 23.3s InterpolantComputationTime, 11425 NumberOfCodeBlocks, 11425 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 18079 ConstructedInterpolants, 0 QuantifiedInterpolants, 53506630 SizeOfPredicates, 16 NumberOfNonLiveVariables, 9877 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 38 InterpolantComputations, 10 PerfectInterpolantSequences, 13645/17463 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_label33_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-36-26-643.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label33_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-36-26-643.csv Completed graceful shutdown