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/Problem04_label30_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 13:00:43,941 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 13:00:43,943 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 13:00:43,956 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 13:00:43,956 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 13:00:43,957 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 13:00:43,959 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 13:00:43,960 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 13:00:43,962 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 13:00:43,963 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 13:00:43,964 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 13:00:43,964 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 13:00:43,965 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 13:00:43,966 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 13:00:43,967 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 13:00:43,968 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 13:00:43,969 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 13:00:43,971 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 13:00:43,973 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 13:00:43,975 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 13:00:43,976 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 13:00:43,977 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 13:00:43,980 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 13:00:43,980 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 13:00:43,980 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 13:00:43,981 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 13:00:43,982 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 13:00:43,983 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 13:00:43,984 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 13:00:43,985 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 13:00:43,985 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 13:00:43,986 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 13:00:43,986 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 13:00:43,987 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 13:00:43,988 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 13:00:43,989 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 13:00:43,989 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 13:00:44,005 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 13:00:44,006 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 13:00:44,007 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 13:00:44,007 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 13:00:44,007 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 13:00:44,007 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 13:00:44,008 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 13:00:44,008 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 13:00:44,008 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 13:00:44,008 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 13:00:44,008 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 13:00:44,009 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 13:00:44,009 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 13:00:44,010 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 13:00:44,010 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 13:00:44,010 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 13:00:44,010 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 13:00:44,010 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 13:00:44,011 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 13:00:44,011 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 13:00:44,011 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 13:00:44,011 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 13:00:44,011 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 13:00:44,012 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 13:00:44,012 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 13:00:44,012 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 13:00:44,012 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 13:00:44,013 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 13:00:44,013 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 13:00:44,013 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 13:00:44,013 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 13:00:44,013 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 13:00:44,013 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 13:00:44,068 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 13:00:44,083 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 13:00:44,089 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 13:00:44,091 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 13:00:44,092 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 13:00:44,092 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label30_true-unreach-call.c [2018-07-24 13:00:44,460 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0003bb35a/97fe852e552a4ce3b4603884b00cec9f/FLAG446686500 [2018-07-24 13:00:44,938 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 13:00:44,939 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label30_true-unreach-call.c [2018-07-24 13:00:44,978 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0003bb35a/97fe852e552a4ce3b4603884b00cec9f/FLAG446686500 [2018-07-24 13:00:44,996 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0003bb35a/97fe852e552a4ce3b4603884b00cec9f [2018-07-24 13:00:45,008 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 13:00:45,011 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 13:00:45,013 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 13:00:45,013 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 13:00:45,022 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 13:00:45,023 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:00:44" (1/1) ... [2018-07-24 13:00:45,027 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6907b088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:45, skipping insertion in model container [2018-07-24 13:00:45,027 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:00:44" (1/1) ... [2018-07-24 13:00:45,404 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 13:00:46,468 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:00:46,490 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 13:00:47,313 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:00:47,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47 WrapperNode [2018-07-24 13:00:47,480 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 13:00:47,481 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 13:00:47,481 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 13:00:47,482 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 13:00:47,493 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:47,575 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:47,658 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 13:00:47,659 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 13:00:47,659 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 13:00:47,659 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 13:00:47,672 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:47,673 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:47,699 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:47,700 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:48,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:48,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:48,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (1/1) ... [2018-07-24 13:00:48,310 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 13:00:48,310 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 13:00:48,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 13:00:48,311 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 13:00:48,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (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 13:00:48,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 13:00:48,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 13:00:48,391 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 13:00:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 13:00:48,392 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 13:00:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 13:00:48,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 13:00:48,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 13:00:48,393 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-24 13:00:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-24 13:00:48,393 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 13:00:48,393 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 13:00:48,393 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 13:00:48,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 13:00:59,956 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 13:00:59,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:00:59 BoogieIcfgContainer [2018-07-24 13:00:59,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 13:00:59,959 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 13:00:59,959 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 13:00:59,967 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 13:00:59,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:00:44" (1/3) ... [2018-07-24 13:00:59,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10eb2a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:00:59, skipping insertion in model container [2018-07-24 13:00:59,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:00:47" (2/3) ... [2018-07-24 13:00:59,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10eb2a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:00:59, skipping insertion in model container [2018-07-24 13:00:59,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:00:59" (3/3) ... [2018-07-24 13:00:59,979 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label30_true-unreach-call.c [2018-07-24 13:00:59,989 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 13:01:00,006 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 13:01:00,080 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 13:01:00,081 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 13:01:00,081 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 13:01:00,081 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 13:01:00,081 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 13:01:00,082 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 13:01:00,082 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 13:01:00,082 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 13:01:00,082 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 13:01:00,119 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states. [2018-07-24 13:01:00,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2018-07-24 13:01:00,174 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:01:00,176 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:01:00,176 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:01:00,182 INFO L82 PathProgramCache]: Analyzing trace with hash -1308366356, now seen corresponding path program 1 times [2018-07-24 13:01:00,185 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:01:00,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:00,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:00,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:00,234 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:01:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:01,579 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:01:02,509 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 13:01:02,511 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:01:02,512 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 13:01:02,512 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:01:02,519 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 13:01:02,535 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 13:01:02,536 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 13:01:02,538 INFO L87 Difference]: Start difference. First operand 907 states. Second operand 3 states. [2018-07-24 13:01:10,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:01:10,304 INFO L93 Difference]: Finished difference Result 2647 states and 5102 transitions. [2018-07-24 13:01:10,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 13:01:10,306 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 794 [2018-07-24 13:01:10,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:01:10,344 INFO L225 Difference]: With dead ends: 2647 [2018-07-24 13:01:10,344 INFO L226 Difference]: Without dead ends: 1738 [2018-07-24 13:01:10,355 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 5 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 13:01:10,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2018-07-24 13:01:10,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1738. [2018-07-24 13:01:10,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2018-07-24 13:01:10,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 3169 transitions. [2018-07-24 13:01:10,519 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 3169 transitions. Word has length 794 [2018-07-24 13:01:10,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:01:10,522 INFO L471 AbstractCegarLoop]: Abstraction has 1738 states and 3169 transitions. [2018-07-24 13:01:10,522 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 13:01:10,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3169 transitions. [2018-07-24 13:01:10,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 815 [2018-07-24 13:01:10,554 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:01:10,555 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:01:10,556 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:01:10,556 INFO L82 PathProgramCache]: Analyzing trace with hash -54084401, now seen corresponding path program 1 times [2018-07-24 13:01:10,556 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:01:10,558 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:10,558 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:10,558 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:10,558 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:01:10,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:11,761 WARN L169 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 13:01:12,489 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:12,490 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:01:12,490 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 13:01:12,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:12,499 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:01:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:12,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:01:13,818 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:13,818 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:01:14,546 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:14,570 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 13:01:14,571 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 13:01:14,571 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:01:14,573 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 13:01:14,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 13:01:14,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-07-24 13:01:14,574 INFO L87 Difference]: Start difference. First operand 1738 states and 3169 transitions. Second operand 3 states. [2018-07-24 13:01:21,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:01:21,761 INFO L93 Difference]: Finished difference Result 5140 states and 9490 transitions. [2018-07-24 13:01:21,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 13:01:21,766 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 814 [2018-07-24 13:01:21,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:01:21,788 INFO L225 Difference]: With dead ends: 5140 [2018-07-24 13:01:21,788 INFO L226 Difference]: Without dead ends: 3408 [2018-07-24 13:01:21,794 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1641 GetRequests, 1628 SyntacticMatches, 6 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-07-24 13:01:21,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3408 states. [2018-07-24 13:01:21,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3408 to 3408. [2018-07-24 13:01:21,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3408 states. [2018-07-24 13:01:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3408 states to 3408 states and 5907 transitions. [2018-07-24 13:01:21,880 INFO L78 Accepts]: Start accepts. Automaton has 3408 states and 5907 transitions. Word has length 814 [2018-07-24 13:01:21,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:01:21,882 INFO L471 AbstractCegarLoop]: Abstraction has 3408 states and 5907 transitions. [2018-07-24 13:01:21,882 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 13:01:21,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3408 states and 5907 transitions. [2018-07-24 13:01:21,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2018-07-24 13:01:21,902 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:01:21,903 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:01:21,903 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:01:21,904 INFO L82 PathProgramCache]: Analyzing trace with hash 1296387403, now seen corresponding path program 1 times [2018-07-24 13:01:21,904 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:01:21,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:21,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:21,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:21,906 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:01:21,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:22,234 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-07-24 13:01:22,568 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-24 13:01:23,263 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:23,264 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:01:23,264 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 13:01:23,264 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:01:23,266 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 13:01:23,266 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 13:01:23,266 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 13:01:23,266 INFO L87 Difference]: Start difference. First operand 3408 states and 5907 transitions. Second operand 7 states. [2018-07-24 13:01:23,504 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 13:01:24,708 WARN L169 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-07-24 13:01:33,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:01:33,462 INFO L93 Difference]: Finished difference Result 8740 states and 15234 transitions. [2018-07-24 13:01:33,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 13:01:33,470 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 816 [2018-07-24 13:01:33,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:01:33,502 INFO L225 Difference]: With dead ends: 8740 [2018-07-24 13:01:33,502 INFO L226 Difference]: Without dead ends: 5338 [2018-07-24 13:01:33,512 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-07-24 13:01:33,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5338 states. [2018-07-24 13:01:33,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5338 to 5223. [2018-07-24 13:01:33,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5223 states. [2018-07-24 13:01:33,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5223 states to 5223 states and 8604 transitions. [2018-07-24 13:01:33,680 INFO L78 Accepts]: Start accepts. Automaton has 5223 states and 8604 transitions. Word has length 816 [2018-07-24 13:01:33,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:01:33,680 INFO L471 AbstractCegarLoop]: Abstraction has 5223 states and 8604 transitions. [2018-07-24 13:01:33,680 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 13:01:33,681 INFO L276 IsEmpty]: Start isEmpty. Operand 5223 states and 8604 transitions. [2018-07-24 13:01:33,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 833 [2018-07-24 13:01:33,700 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:01:33,701 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:01:33,702 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:01:33,702 INFO L82 PathProgramCache]: Analyzing trace with hash -1685373788, now seen corresponding path program 1 times [2018-07-24 13:01:33,702 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:01:33,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:33,703 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:33,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:33,704 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:01:33,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:34,173 WARN L169 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 7 [2018-07-24 13:01:35,037 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:35,038 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:01:35,038 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 13:01:35,055 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:35,055 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:01:35,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:35,537 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:01:36,306 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:36,307 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:01:36,889 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:36,911 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:01:36,911 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 13:01:36,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:36,937 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:01:37,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:37,746 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:01:38,471 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:38,471 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:01:39,037 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:01:39,040 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:01:39,040 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 16 [2018-07-24 13:01:39,040 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:01:39,042 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 13:01:39,043 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 13:01:39,043 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2018-07-24 13:01:39,043 INFO L87 Difference]: Start difference. First operand 5223 states and 8604 transitions. Second operand 10 states. [2018-07-24 13:01:50,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:01:50,039 INFO L93 Difference]: Finished difference Result 16353 states and 28863 transitions. [2018-07-24 13:01:50,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-24 13:01:50,039 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 832 [2018-07-24 13:01:50,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:01:50,100 INFO L225 Difference]: With dead ends: 16353 [2018-07-24 13:01:50,100 INFO L226 Difference]: Without dead ends: 11136 [2018-07-24 13:01:50,126 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3348 GetRequests, 3319 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=188, Invalid=624, Unknown=0, NotChecked=0, Total=812 [2018-07-24 13:01:50,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11136 states. [2018-07-24 13:01:50,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11136 to 10801. [2018-07-24 13:01:50,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10801 states. [2018-07-24 13:01:50,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10801 states to 10801 states and 16239 transitions. [2018-07-24 13:01:50,437 INFO L78 Accepts]: Start accepts. Automaton has 10801 states and 16239 transitions. Word has length 832 [2018-07-24 13:01:50,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:01:50,438 INFO L471 AbstractCegarLoop]: Abstraction has 10801 states and 16239 transitions. [2018-07-24 13:01:50,438 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 13:01:50,438 INFO L276 IsEmpty]: Start isEmpty. Operand 10801 states and 16239 transitions. [2018-07-24 13:01:50,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 860 [2018-07-24 13:01:50,474 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:01:50,475 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:01:50,475 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:01:50,475 INFO L82 PathProgramCache]: Analyzing trace with hash -94480551, now seen corresponding path program 1 times [2018-07-24 13:01:50,476 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:01:50,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:50,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:50,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:01:50,477 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:01:50,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:51,394 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 75 proven. 15 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-07-24 13:01:51,394 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:01:51,395 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 13:01:51,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:51,410 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:01:51,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:51,815 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:01:52,624 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:01:52,624 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:01:53,289 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:01:53,310 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:01:53,310 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 13:01:53,327 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:01:53,328 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:01:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:01:54,134 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:01:54,669 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:01:54,669 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:01:55,242 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:01:55,244 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:01:55,245 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-07-24 13:01:55,245 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:01:55,247 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 13:01:55,247 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 13:01:55,248 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-07-24 13:01:55,248 INFO L87 Difference]: Start difference. First operand 10801 states and 16239 transitions. Second operand 9 states. [2018-07-24 13:02:13,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:02:13,573 INFO L93 Difference]: Finished difference Result 42937 states and 75683 transitions. [2018-07-24 13:02:13,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-24 13:02:13,574 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 859 [2018-07-24 13:02:13,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:02:13,708 INFO L225 Difference]: With dead ends: 42937 [2018-07-24 13:02:13,708 INFO L226 Difference]: Without dead ends: 32142 [2018-07-24 13:02:13,754 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3484 GetRequests, 3444 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=320, Invalid=1240, Unknown=0, NotChecked=0, Total=1560 [2018-07-24 13:02:13,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32142 states. [2018-07-24 13:02:14,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32142 to 31575. [2018-07-24 13:02:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31575 states. [2018-07-24 13:02:14,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31575 states to 31575 states and 43803 transitions. [2018-07-24 13:02:14,757 INFO L78 Accepts]: Start accepts. Automaton has 31575 states and 43803 transitions. Word has length 859 [2018-07-24 13:02:14,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:02:14,758 INFO L471 AbstractCegarLoop]: Abstraction has 31575 states and 43803 transitions. [2018-07-24 13:02:14,758 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 13:02:14,758 INFO L276 IsEmpty]: Start isEmpty. Operand 31575 states and 43803 transitions. [2018-07-24 13:02:14,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 968 [2018-07-24 13:02:14,854 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:02:14,855 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:02:14,856 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:02:14,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1481906723, now seen corresponding path program 1 times [2018-07-24 13:02:14,856 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:02:14,857 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:02:14,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:14,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:02:14,858 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:02:14,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:15,198 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:02:16,106 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 164 proven. 92 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-07-24 13:02:16,107 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:02:16,107 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 13:02:16,118 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:16,118 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:02:16,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:16,543 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:02:17,583 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-07-24 13:02:17,583 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:02:18,061 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 164 proven. 92 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-07-24 13:02:18,083 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:02:18,084 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 10 [2018-07-24 13:02:18,084 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:02:18,085 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:02:18,085 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:02:18,086 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 13:02:18,086 INFO L87 Difference]: Start difference. First operand 31575 states and 43803 transitions. Second operand 5 states. [2018-07-24 13:02:25,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:02:25,533 INFO L93 Difference]: Finished difference Result 80208 states and 114364 transitions. [2018-07-24 13:02:25,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:02:25,537 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 967 [2018-07-24 13:02:25,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:02:25,679 INFO L225 Difference]: With dead ends: 80208 [2018-07-24 13:02:25,679 INFO L226 Difference]: Without dead ends: 48639 [2018-07-24 13:02:25,748 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1943 GetRequests, 1928 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2018-07-24 13:02:25,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48639 states. [2018-07-24 13:02:26,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48639 to 45956. [2018-07-24 13:02:26,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45956 states. [2018-07-24 13:02:26,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45956 states to 45956 states and 60151 transitions. [2018-07-24 13:02:26,746 INFO L78 Accepts]: Start accepts. Automaton has 45956 states and 60151 transitions. Word has length 967 [2018-07-24 13:02:26,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:02:26,747 INFO L471 AbstractCegarLoop]: Abstraction has 45956 states and 60151 transitions. [2018-07-24 13:02:26,747 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:02:26,747 INFO L276 IsEmpty]: Start isEmpty. Operand 45956 states and 60151 transitions. [2018-07-24 13:02:26,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1138 [2018-07-24 13:02:26,825 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:02:26,826 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:02:26,826 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:02:26,827 INFO L82 PathProgramCache]: Analyzing trace with hash -1859774945, now seen corresponding path program 1 times [2018-07-24 13:02:26,827 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:02:26,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:02:26,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:26,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:02:26,828 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:02:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:27,538 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 13:02:28,144 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 388 proven. 50 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2018-07-24 13:02:28,144 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:02:28,144 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 13:02:28,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:28,152 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:02:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:28,581 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:02:29,435 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 527 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-07-24 13:02:29,436 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:02:30,252 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 527 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-07-24 13:02:30,272 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:02:30,273 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:02:30,288 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:30,288 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:02:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:31,352 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:02:32,188 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 527 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-07-24 13:02:32,188 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:02:33,058 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 527 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-07-24 13:02:33,061 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:02:33,062 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 16 [2018-07-24 13:02:33,062 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:02:33,063 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 13:02:33,063 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 13:02:33,064 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-07-24 13:02:33,064 INFO L87 Difference]: Start difference. First operand 45956 states and 60151 transitions. Second operand 10 states. [2018-07-24 13:02:52,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:02:52,085 INFO L93 Difference]: Finished difference Result 130271 states and 177983 transitions. [2018-07-24 13:02:52,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-07-24 13:02:52,085 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1137 [2018-07-24 13:02:52,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:02:52,448 INFO L225 Difference]: With dead ends: 130271 [2018-07-24 13:02:52,448 INFO L226 Difference]: Without dead ends: 84321 [2018-07-24 13:02:52,547 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4661 GetRequests, 4590 SyntacticMatches, 2 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1432 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=863, Invalid=4107, Unknown=0, NotChecked=0, Total=4970 [2018-07-24 13:02:52,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84321 states. [2018-07-24 13:02:54,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84321 to 83339. [2018-07-24 13:02:54,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83339 states. [2018-07-24 13:02:54,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83339 states to 83339 states and 103057 transitions. [2018-07-24 13:02:54,965 INFO L78 Accepts]: Start accepts. Automaton has 83339 states and 103057 transitions. Word has length 1137 [2018-07-24 13:02:54,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:02:54,966 INFO L471 AbstractCegarLoop]: Abstraction has 83339 states and 103057 transitions. [2018-07-24 13:02:54,966 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 13:02:54,966 INFO L276 IsEmpty]: Start isEmpty. Operand 83339 states and 103057 transitions. [2018-07-24 13:02:55,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1449 [2018-07-24 13:02:55,089 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:02:55,090 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:02:55,090 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:02:55,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1124937950, now seen corresponding path program 1 times [2018-07-24 13:02:55,092 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:02:55,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:02:55,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:55,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:02:55,093 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:02:55,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:56,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 657 proven. 355 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2018-07-24 13:02:56,670 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:02:56,670 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 13:02:56,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:56,679 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:02:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:02:57,251 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:02:58,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 478 proven. 2 refuted. 0 times theorem prover too weak. 1286 trivial. 0 not checked. [2018-07-24 13:02:58,445 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:02:59,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 674 proven. 286 refuted. 0 times theorem prover too weak. 806 trivial. 0 not checked. [2018-07-24 13:02:59,693 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:02:59,693 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:02:59,712 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:02:59,712 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:03:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:03:01,005 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:03:02,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 478 proven. 2 refuted. 0 times theorem prover too weak. 1286 trivial. 0 not checked. [2018-07-24 13:03:02,030 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:03:03,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 674 proven. 286 refuted. 0 times theorem prover too weak. 806 trivial. 0 not checked. [2018-07-24 13:03:03,217 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:03:03,219 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 5, 5] total 18 [2018-07-24 13:03:03,219 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:03:03,220 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 13:03:03,220 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 13:03:03,221 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-07-24 13:03:03,221 INFO L87 Difference]: Start difference. First operand 83339 states and 103057 transitions. Second operand 14 states. [2018-07-24 13:03:46,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:03:46,747 INFO L93 Difference]: Finished difference Result 340754 states and 455291 transitions. [2018-07-24 13:03:46,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-07-24 13:03:46,747 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 1448 [2018-07-24 13:03:46,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:03:48,692 INFO L225 Difference]: With dead ends: 340754 [2018-07-24 13:03:48,692 INFO L226 Difference]: Without dead ends: 256358 [2018-07-24 13:03:48,900 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5904 GetRequests, 5832 SyntacticMatches, 6 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1556 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=876, Invalid=3680, Unknown=0, NotChecked=0, Total=4556 [2018-07-24 13:03:49,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256358 states. [2018-07-24 13:03:53,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256358 to 251744. [2018-07-24 13:03:53,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 251744 states. [2018-07-24 13:03:54,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251744 states to 251744 states and 305551 transitions. [2018-07-24 13:03:54,229 INFO L78 Accepts]: Start accepts. Automaton has 251744 states and 305551 transitions. Word has length 1448 [2018-07-24 13:03:54,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:03:54,229 INFO L471 AbstractCegarLoop]: Abstraction has 251744 states and 305551 transitions. [2018-07-24 13:03:54,229 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 13:03:54,229 INFO L276 IsEmpty]: Start isEmpty. Operand 251744 states and 305551 transitions. [2018-07-24 13:03:54,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1455 [2018-07-24 13:03:54,596 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:03:54,597 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, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:03:54,597 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:03:54,597 INFO L82 PathProgramCache]: Analyzing trace with hash -1335782687, now seen corresponding path program 1 times [2018-07-24 13:03:54,598 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:03:54,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:03:54,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:03:54,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:03:54,599 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:03:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:04:01,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1454 backedges. 979 proven. 336 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2018-07-24 13:04:01,314 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:04:01,314 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 13:04:01,323 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:04:01,323 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:04:01,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:04:01,920 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:04:02,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1454 backedges. 1038 proven. 2 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-07-24 13:04:02,831 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:04:03,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1454 backedges. 1038 proven. 2 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-07-24 13:04:03,875 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:04:03,875 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:04:03,894 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:04:03,894 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:04:05,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:04:05,283 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:04:06,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1454 backedges. 1038 proven. 2 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-07-24 13:04:06,255 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:04:07,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1454 backedges. 1038 proven. 2 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-07-24 13:04:07,332 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:04:07,333 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 5, 5] total 25 [2018-07-24 13:04:07,334 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:04:07,335 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-24 13:04:07,336 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-24 13:04:07,336 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2018-07-24 13:04:07,336 INFO L87 Difference]: Start difference. First operand 251744 states and 305551 transitions. Second operand 19 states. [2018-07-24 13:04:07,698 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 48 [2018-07-24 13:04:08,063 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 43 [2018-07-24 13:04:08,911 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-07-24 13:04:09,524 WARN L169 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 58 [2018-07-24 13:04:10,048 WARN L169 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 68 [2018-07-24 13:04:12,105 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 48 [2018-07-24 13:04:12,657 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 50 [2018-07-24 13:04:12,986 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 69 [2018-07-24 13:04:13,955 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 52 [2018-07-24 13:04:14,788 WARN L169 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 74 [2018-07-24 13:04:15,914 WARN L169 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 53 [2018-07-24 13:04:16,542 WARN L169 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 61 [2018-07-24 13:04:17,137 WARN L169 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 56 [2018-07-24 13:04:18,992 WARN L169 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 62 [2018-07-24 13:04:19,335 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 47 [2018-07-24 13:04:20,339 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 44 [2018-07-24 13:04:22,597 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 54 [2018-07-24 13:04:23,764 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-07-24 13:04:24,623 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 63 [2018-07-24 13:04:24,873 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-07-24 13:04:27,519 WARN L169 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 69 Received shutdown request... [2018-07-24 13:04:27,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-07-24 13:04:27,654 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 13:04:27,660 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 13:04:27,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 01:04:27 BoogieIcfgContainer [2018-07-24 13:04:27,661 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 13:04:27,662 INFO L168 Benchmark]: Toolchain (without parser) took 222652.83 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 209.5 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-07-24 13:04:27,663 INFO L168 Benchmark]: CDTParser took 0.25 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 13:04:27,663 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2467.57 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 232.5 MB). Peak memory consumption was 232.5 MB. Max. memory is 7.1 GB. [2018-07-24 13:04:27,664 INFO L168 Benchmark]: Boogie Procedure Inliner took 177.28 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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 13:04:27,665 INFO L168 Benchmark]: Boogie Preprocessor took 651.33 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 845.2 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 90.8 MB. Max. memory is 7.1 GB. [2018-07-24 13:04:27,666 INFO L168 Benchmark]: RCFGBuilder took 11647.28 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 186.1 MB). Free memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: -86.2 MB). Peak memory consumption was 734.1 MB. Max. memory is 7.1 GB. [2018-07-24 13:04:27,666 INFO L168 Benchmark]: TraceAbstraction took 207702.24 ms. Allocated memory was 2.6 GB in the beginning and 3.8 GB in the end (delta: 1.2 GB). Free memory was 2.4 GB in the beginning and 1.2 GB in the end (delta: 1.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-07-24 13:04:27,672 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2467.57 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 232.5 MB). Peak memory consumption was 232.5 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 177.28 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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 651.33 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 845.2 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 90.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11647.28 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 186.1 MB). Free memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: -86.2 MB). Peak memory consumption was 734.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 207702.24 ms. Allocated memory was 2.6 GB in the beginning and 3.8 GB in the end (delta: 1.2 GB). Free memory was 2.4 GB in the beginning and 1.2 GB in the end (delta: 1.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4700]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4700). Cancelled while BasicCegarLoop was constructing difference of abstraction (251744states) and interpolant automaton (currently 49 states, 19 states before enhancement), while ReachableStatesComputation was computing reachable states (13293 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 907 locations, 1 error locations. TIMEOUT Result, 207.5s OverallTime, 9 OverallIterations, 7 TraceHistogramMax, 148.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1753 SDtfs, 62114 SDslu, 3311 SDs, 0 SdLazy, 86160 SolverSat, 33008 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 107.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 26905 GetRequests, 26578 SyntacticMatches, 30 SemanticMatches, 297 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4881 ImplicationChecksByTransitivity, 17.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=251744occurred in iteration=8, 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: 10.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 9296 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.2s SsaConstructionTime, 8.2s SatisfiabilityAnalysisTime, 28.1s InterpolantComputationTime, 22362 NumberOfCodeBlocks, 22362 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 35570 ConstructedInterpolants, 0 QuantifiedInterpolants, 79386409 SizeOfPredicates, 8 NumberOfNonLiveVariables, 18887 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 33 InterpolantComputations, 5 PerfectInterpolantSequences, 19218/20775 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/Problem04_label30_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_13-04-27-685.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem04_label30_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_13-04-27-685.csv Completed graceful shutdown