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/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem05_label32_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 18:39:29,348 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 18:39:29,350 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 18:39:29,363 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 18:39:29,364 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 18:39:29,365 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 18:39:29,366 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 18:39:29,368 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 18:39:29,369 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 18:39:29,370 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 18:39:29,371 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 18:39:29,371 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 18:39:29,372 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 18:39:29,373 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 18:39:29,374 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 18:39:29,375 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 18:39:29,376 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 18:39:29,379 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 18:39:29,381 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 18:39:29,385 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 18:39:29,387 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 18:39:29,390 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 18:39:29,393 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 18:39:29,394 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 18:39:29,394 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 18:39:29,396 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 18:39:29,397 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 18:39:29,398 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 18:39:29,399 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 18:39:29,400 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 18:39:29,400 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 18:39:29,403 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 18:39:29,404 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 18:39:29,404 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 18:39:29,405 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 18:39:29,407 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 18:39:29,407 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf [2018-07-23 18:39:29,431 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 18:39:29,432 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 18:39:29,433 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 18:39:29,433 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 18:39:29,433 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 18:39:29,434 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 18:39:29,434 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 18:39:29,434 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 18:39:29,434 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 18:39:29,434 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 18:39:29,435 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 18:39:29,436 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 18:39:29,436 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 18:39:29,436 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 18:39:29,436 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 18:39:29,437 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 18:39:29,437 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 18:39:29,437 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 18:39:29,437 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 18:39:29,437 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 18:39:29,438 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 18:39:29,438 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 18:39:29,438 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 18:39:29,438 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 18:39:29,438 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 18:39:29,439 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 18:39:29,439 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 18:39:29,439 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 18:39:29,439 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 18:39:29,439 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 18:39:29,440 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 18:39:29,440 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 18:39:29,440 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 18:39:29,505 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 18:39:29,520 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 18:39:29,525 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 18:39:29,527 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 18:39:29,527 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 18:39:29,528 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem05_label32_false-unreach-call.c [2018-07-23 18:39:29,874 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/865512367/3cfb2df10ad34c1c9e4d140759916b5b/FLAG10a2ebfa2 [2018-07-23 18:39:30,497 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 18:39:30,498 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem05_label32_false-unreach-call.c [2018-07-23 18:39:30,567 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/865512367/3cfb2df10ad34c1c9e4d140759916b5b/FLAG10a2ebfa2 [2018-07-23 18:39:30,584 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/865512367/3cfb2df10ad34c1c9e4d140759916b5b [2018-07-23 18:39:30,598 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 18:39:30,600 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 18:39:30,601 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 18:39:30,601 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 18:39:30,608 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 18:39:30,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 06:39:30" (1/1) ... [2018-07-23 18:39:30,613 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3819ccc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:30, skipping insertion in model container [2018-07-23 18:39:30,613 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 06:39:30" (1/1) ... [2018-07-23 18:39:31,119 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 18:39:32,898 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 18:39:32,918 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 18:39:34,313 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 18:39:34,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34 WrapperNode [2018-07-23 18:39:34,853 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 18:39:34,854 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 18:39:34,854 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 18:39:34,854 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 18:39:34,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:34,961 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:35,040 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 18:39:35,041 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 18:39:35,041 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 18:39:35,041 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 18:39:35,053 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:35,053 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:35,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:35,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:36,345 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:36,401 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:36,496 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (1/1) ... [2018-07-23 18:39:36,585 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 18:39:36,586 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 18:39:36,586 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 18:39:36,586 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 18:39:36,587 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (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-23 18:39:36,660 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-23 18:39:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-23 18:39:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output5 [2018-07-23 18:39:36,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output5 [2018-07-23 18:39:36,661 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 18:39:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 18:39:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 18:39:36,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 18:39:36,662 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-23 18:39:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-23 18:39:36,663 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output8 [2018-07-23 18:39:36,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output8 [2018-07-23 18:39:36,664 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output6 [2018-07-23 18:39:36,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output6 [2018-07-23 18:39:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output7 [2018-07-23 18:39:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output7 [2018-07-23 18:39:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 18:39:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 18:39:36,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 18:39:36,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 18:39:36,666 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 18:39:36,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 18:39:52,971 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 18:39:52,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 06:39:52 BoogieIcfgContainer [2018-07-23 18:39:52,972 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 18:39:52,973 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 18:39:52,974 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 18:39:52,977 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 18:39:52,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 06:39:30" (1/3) ... [2018-07-23 18:39:52,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca2a101 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 06:39:52, skipping insertion in model container [2018-07-23 18:39:52,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:39:34" (2/3) ... [2018-07-23 18:39:52,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca2a101 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 06:39:52, skipping insertion in model container [2018-07-23 18:39:52,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 06:39:52" (3/3) ... [2018-07-23 18:39:52,981 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label32_false-unreach-call.c [2018-07-23 18:39:52,991 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 18:39:53,002 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 18:39:53,075 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 18:39:53,076 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 18:39:53,076 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 18:39:53,076 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 18:39:53,076 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 18:39:53,076 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 18:39:53,076 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 18:39:53,077 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 18:39:53,077 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 18:39:53,131 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states. [2018-07-23 18:39:53,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1659 [2018-07-23 18:39:53,241 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:39:53,243 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:53,244 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output8Err0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:39:53,250 INFO L82 PathProgramCache]: Analyzing trace with hash -363129074, now seen corresponding path program 1 times [2018-07-23 18:39:53,252 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:39:53,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:39:53,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:39:53,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:39:53,302 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:39:53,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:39:55,768 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 18:39:59,417 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-23 18:39:59,419 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 18:39:59,419 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 18:39:59,419 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:39:59,428 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 18:39:59,445 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 18:39:59,446 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 18:39:59,449 INFO L87 Difference]: Start difference. First operand 2223 states. Second operand 3 states. [2018-07-23 18:40:14,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:40:14,515 INFO L93 Difference]: Finished difference Result 6273 states and 11802 transitions. [2018-07-23 18:40:14,522 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 18:40:14,524 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1658 [2018-07-23 18:40:14,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:40:14,602 INFO L225 Difference]: With dead ends: 6273 [2018-07-23 18:40:14,603 INFO L226 Difference]: Without dead ends: 4048 [2018-07-23 18:40:14,618 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 9 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 18:40:14,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2018-07-23 18:40:14,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 4038. [2018-07-23 18:40:14,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4038 states. [2018-07-23 18:40:14,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4038 states to 4038 states and 7102 transitions. [2018-07-23 18:40:14,861 INFO L78 Accepts]: Start accepts. Automaton has 4038 states and 7102 transitions. Word has length 1658 [2018-07-23 18:40:14,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:40:14,869 INFO L471 AbstractCegarLoop]: Abstraction has 4038 states and 7102 transitions. [2018-07-23 18:40:14,869 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 18:40:14,869 INFO L276 IsEmpty]: Start isEmpty. Operand 4038 states and 7102 transitions. [2018-07-23 18:40:15,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1675 [2018-07-23 18:40:15,176 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:40:15,178 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:40:15,178 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output8Err0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:40:15,180 INFO L82 PathProgramCache]: Analyzing trace with hash -485738915, now seen corresponding path program 1 times [2018-07-23 18:40:15,180 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:40:15,183 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:40:15,183 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:40:15,183 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:40:15,183 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:40:15,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:40:15,737 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 18:40:17,673 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 18:40:17,674 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 18:40:17,674 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 18:40:17,674 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:40:17,678 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 18:40:17,678 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 18:40:17,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 18:40:17,679 INFO L87 Difference]: Start difference. First operand 4038 states and 7102 transitions. Second operand 6 states. [2018-07-23 18:40:34,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:40:34,125 INFO L93 Difference]: Finished difference Result 10055 states and 17496 transitions. [2018-07-23 18:40:34,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 18:40:34,126 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1674 [2018-07-23 18:40:34,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:40:34,160 INFO L225 Difference]: With dead ends: 10055 [2018-07-23 18:40:34,160 INFO L226 Difference]: Without dead ends: 6023 [2018-07-23 18:40:34,172 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 18:40:34,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6023 states. [2018-07-23 18:40:34,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6023 to 5956. [2018-07-23 18:40:34,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5956 states. [2018-07-23 18:40:34,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5956 states to 5956 states and 9133 transitions. [2018-07-23 18:40:34,338 INFO L78 Accepts]: Start accepts. Automaton has 5956 states and 9133 transitions. Word has length 1674 [2018-07-23 18:40:34,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:40:34,339 INFO L471 AbstractCegarLoop]: Abstraction has 5956 states and 9133 transitions. [2018-07-23 18:40:34,339 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 18:40:34,340 INFO L276 IsEmpty]: Start isEmpty. Operand 5956 states and 9133 transitions. [2018-07-23 18:40:34,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1685 [2018-07-23 18:40:34,383 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:40:34,384 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:40:34,385 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output8Err0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:40:34,386 INFO L82 PathProgramCache]: Analyzing trace with hash -611364705, now seen corresponding path program 1 times [2018-07-23 18:40:34,386 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:40:34,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:40:34,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:40:34,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:40:34,388 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:40:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:40:34,893 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 18:40:36,417 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 18:40:36,418 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 18:40:36,418 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 18:40:36,421 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 1685 with the following transitions: [2018-07-23 18:40:36,438 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [67], [71], [75], [79], [83], [87], [91], [95], [99], [103], [107], [118], [122], [126], [130], [134], [138], [142], [146], [157], [161], [165], [169], [180], [184], [188], [192], [196], [200], [204], [208], [212], [216], [220], [224], [228], [232], [243], [254], [258], [262], [266], [277], [281], [285], [289], [293], [297], [301], [312], [316], [320], [324], [328], [332], [343], [347], [358], [362], [366], [370], [374], [385], [389], [393], [397], [408], [412], [416], [420], [424], [428], [432], [436], [440], [444], [448], [459], [470], [474], [478], [482], [486], [490], [494], [498], [502], [506], [510], [514], [518], [522], [526], [530], [534], [538], [542], [546], [550], [554], [558], [562], [566], [577], [588], [592], [596], [600], [604], [608], [612], [616], [620], [624], [628], [632], [636], [640], [644], [648], [659], [663], [674], [685], [689], [693], [697], [701], [705], [709], [713], [717], [728], [732], [736], [740], [744], [748], [752], [756], [760], [764], [768], [772], [776], [780], [791], [795], [806], [810], [814], [818], [822], [826], [830], [834], [845], [856], [860], [864], [868], [879], [890], [901], [905], [909], [913], [917], [921], [925], [936], [947], [951], [955], [959], [970], [974], [978], [982], [986], [990], [994], [998], [1009], [1013], [1017], [1028], [1032], [1036], [1040], [1044], [1048], [1052], [1056], [1060], [1064], [1075], [1079], [1083], [1087], [1098], [1109], [1113], [1117], [1128], [1132], [1136], [1147], [1151], [1155], [1159], [1163], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1213], [1217], [1221], [1225], [1229], [1233], [1237], [1241], [1245], [1249], [1260], [1264], [1268], [1272], [1276], [1280], [1291], [1295], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1444], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1483], [1487], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1537], [1541], [1545], [1549], [1560], [1564], [1575], [1579], [1583], [1587], [1598], [1602], [1606], [1610], [1614], [1618], [1629], [1633], [1637], [1641], [1645], [1649], [1653], [1657], [1661], [1665], [1669], [1673], [1677], [1681], [1685], [1689], [1700], [1704], [1715], [1719], [1723], [1727], [1731], [1735], [1739], [1743], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1811], [1815], [1819], [1823], [1827], [1831], [1835], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1909], [1920], [1924], [1928], [1932], [1936], [1940], [1944], [1948], [1952], [1956], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2015], [2019], [2023], [2027], [2038], [2042], [2046], [2050], [2054], [2065], [2076], [2080], [2084], [2088], [2092], [2096], [2100], [2104], [2108], [2112], [2116], [2120], [2124], [2128], [2132], [2136], [2140], [2144], [2148], [2152], [2156], [2160], [2164], [2168], [2172], [2176], [2180], [2191], [2195], [2199], [2203], [2207], [2214], [2218], [2224], [2228], [2230], [2235], [2239], [2243], [2254], [2258], [2262], [2266], [2277], [2288], [2292], [2296], [2300], [2304], [2308], [2312], [2316], [2320], [2324], [2335], [2339], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2425], [2429], [2433], [2444], [2448], [2452], [2456], [2460], [2464], [2468], [2472], [2476], [2480], [2484], [2488], [2492], [2496], [2500], [2504], [2508], [2512], [2516], [2520], [2524], [2528], [2532], [2536], [2540], [2544], [2548], [2552], [2556], [2560], [2564], [2568], [2572], [2576], [2580], [2584], [2588], [2592], [2596], [2600], [2611], [2615], [2619], [2623], [2627], [2631], [2635], [2639], [2643], [2647], [2651], [2662], [2673], [2677], [2681], [2685], [2689], [2693], [2704], [2708], [2712], [2716], [2720], [2724], [2735], [2739], [2743], [2747], [2751], [2755], [2759], [2763], [2767], [2771], [2782], [2786], [2790], [2801], [2805], [2809], [2813], [2817], [2821], [2825], [2829], [2833], [2837], [2841], [2845], [2856], [2860], [2864], [2868], [2872], [2876], [2880], [2884], [2888], [2892], [2896], [2907], [2911], [2915], [2919], [2923], [2927], [2931], [2935], [2939], [2943], [2947], [2951], [2955], [2959], [2963], [2967], [2971], [2975], [2979], [2983], [2987], [2991], [2995], [2999], [3003], [3007], [3011], [3015], [3026], [3037], [3041], [3052], [3056], [3060], [3064], [3075], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3121], [3125], [3129], [3133], [3144], [3155], [3159], [3163], [3167], [3171], [3175], [3179], [3183], [3187], [3191], [3195], [3199], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3249], [3253], [3264], [3268], [3272], [3276], [3280], [3291], [3295], [3299], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3409], [3413], [3417], [3421], [3425], [3429], [3433], [3437], [3441], [3445], [3449], [3453], [3457], [3461], [3465], [3469], [3473], [3484], [3488], [3492], [3496], [3500], [3504], [3508], [3512], [3516], [3520], [3524], [3528], [3532], [3536], [3540], [3544], [3548], [3552], [3556], [3560], [3564], [3568], [3572], [3576], [3587], [3591], [3595], [3599], [3603], [3607], [3611], [3615], [3619], [3623], [3627], [3631], [3635], [3639], [3643], [3647], [3651], [3655], [3659], [3670], [3674], [3678], [3682], [3686], [3690], [3701], [3705], [3709], [3713], [3724], [3735], [3739], [3743], [3747], [3751], [3755], [3759], [3763], [3767], [3771], [3775], [3779], [3783], [3787], [3798], [3809], [3813], [3817], [3821], [3832], [3836], [3847], [3851], [3855], [3859], [3870], [3881], [3885], [3889], [3893], [3897], [3901], [3905], [3909], [3913], [3917], [3921], [3925], [3929], [3933], [3937], [3941], [3945], [3949], [3953], [3957], [3968], [3972], [3976], [3980], [3984], [3988], [3992], [3996], [4000], [4004], [4008], [4012], [4016], [4020], [4031], [4035], [4039], [4050], [4054], [4058], [4062], [4066], [4070], [4074], [4078], [4082], [4086], [4090], [4094], [4098], [4102], [4106], [4110], [4114], [4118], [4129], [4133], [4137], [4141], [4145], [4156], [4167], [4171], [4175], [4179], [4190], [4194], [4198], [4202], [4206], [4217], [4221], [4225], [4229], [4240], [4244], [4248], [4252], [4256], [4260], [4264], [4268], [4272], [4276], [4280], [4284], [4288], [4292], [4296], [4300], [4304], [4308], [4312], [4316], [4320], [4324], [4328], [4332], [4336], [4340], [4344], [4348], [4352], [4356], [4360], [4364], [4368], [4372], [4376], [4380], [4384], [4388], [4392], [4396], [4400], [4404], [4408], [4412], [4416], [4420], [4424], [4428], [4432], [4436], [4440], [4444], [4448], [4452], [4456], [4460], [4464], [4475], [4479], [4483], [4487], [4498], [4502], [4506], [4510], [4514], [4518], [4522], [4533], [4537], [4541], [4545], [4549], [4553], [4557], [4561], [4565], [4569], [4573], [4577], [4581], [4585], [4589], [4593], [4597], [4601], [4605], [4609], [4613], [4617], [4621], [4625], [4629], [4633], [4637], [4648], [4652], [4656], [4667], [4671], [4675], [4686], [4690], [4694], [4698], [4702], [4706], [4710], [4714], [4718], [4722], [4726], [4730], [4734], [4738], [4742], [4746], [4753], [4761], [4769], [4777], [4785], [4789], [4791], [5238], [5242], [5246], [5250], [5254], [5258], [5262], [5266], [5270], [5274], [5285], [5289], [5293], [5297], [5301], [5305], [5309], [5313], [5317], [5321], [5325], [5336], [5340], [5344], [5348], [5352], [5356], [5367], [5371], [5375], [5379], [5383], [5394], [5398], [5402], [5406], [5410], [5414], [5425], [5429], [5433], [5437], [5441], [5445], [5449], [5453], [5457], [5461], [5465], [5469], [5473], [5477], [5481], [5485], [5489], [5493], [5497], [5501], [5512], [5516], [5520], [5524], [5528], [5532], [5536], [5540], [5544], [5548], [5552], [5556], [5560], [5564], [5568], [5579], [5583], [5587], [5591], [5595], [5599], [5603], [5607], [5618], [5629], [5633], [5637], [5641], [5645], [5649], [5653], [5657], [5661], [5665], [5669], [5673], [5677], [5681], [5685], [5689], [5693], [5697], [5701], [5705], [5709], [5720], [5724], [5728], [5732], [5736], [5740], [5751], [5755], [5759], [5770], [5774], [5778], [5782], [5786], [5790], [5794], [5798], [5809], [5813], [5817], [5821], [5825], [5829], [5833], [5837], [5841], [5852], [5856], [5867], [5871], [5875], [5879], [5883], [5887], [5891], [5895], [5899], [5903], [5907], [5911], [5915], [5919], [5923], [5927], [5931], [5935], [5939], [5943], [5947], [5951], [5955], [5959], [5963], [5967], [5971], [5975], [5979], [5983], [5987], [5991], [5995], [5999], [6003], [6014], [6018], [6022], [6026], [6030], [6034], [6038], [6049], [6053], [6057], [6061], [6065], [6069], [6073], [6077], [6081], [6085], [6089], [6093], [6097], [6101], [6105], [6109], [6113], [6124], [6128], [6132], [6136], [6140], [6144], [6148], [6152], [6163], [6167], [6171], [6175], [6186], [6197], [6201], [6205], [6209], [6213], [6224], [6228], [6232], [6243], [6254], [6258], [6262], [6266], [6277], [6281], [6285], [6289], [6300], [6304], [6308], [6312], [6316], [6320], [6324], [6335], [6339], [6350], [6354], [6358], [6362], [6366], [6370], [6374], [6378], [6382], [6393], [6397], [6401], [6405], [6409], [6413], [6424], [6428], [6432], [6443], [6454], [6458], [6462], [6466], [6477], [6481], [6485], [6489], [6493], [6497], [6501], [6505], [6509], [6513], [6517], [6521], [6525], [6529], [6540], [6544], [6548], [6559], [6563], [6567], [6571], [6582], [6586], [6590], [6594], [6598], [6602], [6606], [6617], [6621], [6625], [6629], [6640], [6644], [6648], [6652], [6656], [6660], [6664], [6668], [6672], [6676], [6680], [6691], [6695], [6699], [6703], [6707], [6711], [6715], [6719], [6723], [6727], [6738], [6742], [6746], [6750], [6754], [6758], [6762], [6773], [6777], [6781], [6785], [6789], [6793], [6797], [6801], [6805], [6809], [6813], [6824], [6828], [6832], [6836], [6840], [6844], [6855], [6859], [6863], [6874], [6878], [6882], [6886], [6890], [6894], [6905], [6909], [6913], [6917], [6928], [6932], [6936], [6940], [6944], [6955], [6959], [6963], [6974], [6978], [6982], [6993], [6997], [7001], [7005], [7009], [7013], [7017], [7021], [7025], [7029], [7033], [7037], [7041], [7052], [7063], [7067], [7071], [7075], [7079], [7083], [7087], [7091], [7095], [7099], [7103], [7107], [7111], [7115], [7119], [7123], [7127], [7131], [7135], [7139], [7143], [7154], [7165], [7169], [7173], [7177], [7181], [7185], [7189], [7193], [7197], [7201], [7205], [7209], [7220], [7231], [7235], [7239], [7250], [7254], [7265], [7269], [7280], [7284], [7288], [7292], [7296], [7300], [7304], [7308], [7312], [7323], [7327], [7331], [7335], [7339], [7343], [7347], [7351], [7355], [7366], [7370], [7374], [7378], [7382], [7386], [7390], [7394], [7398], [7409], [7413], [7417], [7421], [7425], [7429], [7433], [7437], [7440], [7441], [7445], [7449], [7453], [7464], [7468], [7471], [7472], [7483], [7487], [7491], [7495], [7499], [7503], [7507], [7511], [7522], [7526], [7530], [7534], [7538], [7549], [7553], [7557], [7561], [7565], [7569], [7573], [7584], [7588], [7592], [7596], [7600], [7604], [7608], [7619], [7623], [7627], [7631], [7635], [7639], [7643], [7647], [7651], [7655], [7666], [7670], [7674], [7678], [7682], [7686], [7690], [7694], [7698], [7702], [7706], [7717], [7721], [7725], [7729], [7733], [7744], [7748], [7752], [7756], [7760], [7764], [7768], [7772], [7776], [7780], [7784], [7788], [7792], [7796], [7807], [7811], [7815], [7819], [7823], [7827], [7831], [7835], [7839], [7843], [7847], [7851], [7862], [7866], [7870], [7874], [7878], [7889], [7893], [7897], [7901], [7905], [7916], [7920], [7931], [7935], [7946], [7950], [7954], [7958], [7962], [7966], [7970], [7974], [7978], [7982], [7986], [7990], [7994], [7998], [8002], [8006], [8017], [8021], [8025], [8029], [8033], [8037], [8041], [8045], [8049], [8053], [8057], [8061], [8072], [8076], [8080], [8084], [8088], [8092], [8103], [8107], [8111], [8115], [8119], [8130], [8134], [8138], [8142], [8146], [8150], [8154], [8158], [8162], [8166], [8170], [8174], [8178], [8182], [8186], [8190], [8194], [8198], [8202], [8206], [8217], [8228], [8232], [8236], [8240], [8244], [8248], [8252], [8256], [8260], [8271], [8275], [8279], [8283], [8287], [8298], [8302], [8306], [8310], [8314], [8318], [8322], [8326], [8337], [8341], [8345], [8349], [8353], [8357], [8368], [8372], [8383], [8387], [8391], [8395], [8406], [8410], [8414], [8418], [8422], [8426], [8430], [8441], [8452], [8456], [8460], [8464], [8468], [8472], [8476], [8480], [8484], [8488], [8492], [8496], [8500], [8504], [8508], [8512], [8516], [8519], [8520], [8522], [8524], [8525], [8526], [8528], [8529], [8530], [8532], [8534], [8536], [8538] [2018-07-23 18:40:36,639 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 18:40:36,639 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-07-23 18:43:40,934 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-07-23 18:43:40,935 WARN L158 AbstractInterpreter]: Abstract interpretation run out of time [2018-07-23 18:43:40,937 INFO L419 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-07-23 18:43:40,937 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 18:43:40,938 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-23 18:43:40,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:43:40,957 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-23 18:43:41,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:43:41,725 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 18:43:41,762 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-23 18:43:41,965 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 18:43:41,965 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 18:43:41,969 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 18:43:41,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 06:43:41 BoogieIcfgContainer [2018-07-23 18:43:41,970 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 18:43:41,971 INFO L168 Benchmark]: Toolchain (without parser) took 251372.17 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 284.2 MB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2018-07-23 18:43:41,972 INFO L168 Benchmark]: CDTParser took 0.79 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-23 18:43:41,973 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4252.35 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 216.0 MB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -233.2 MB). Peak memory consumption was 475.3 MB. Max. memory is 7.1 GB. [2018-07-23 18:43:41,974 INFO L168 Benchmark]: Boogie Procedure Inliner took 186.87 ms. Allocated memory is still 1.7 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 21.8 MB). Peak memory consumption was 21.8 MB. Max. memory is 7.1 GB. [2018-07-23 18:43:41,975 INFO L168 Benchmark]: Boogie Preprocessor took 1544.36 ms. Allocated memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: 666.4 MB). Free memory was 1.6 GB in the beginning and 2.3 GB in the end (delta: -646.4 MB). Peak memory consumption was 96.6 MB. Max. memory is 7.1 GB. [2018-07-23 18:43:41,976 INFO L168 Benchmark]: RCFGBuilder took 16386.65 ms. Allocated memory was 2.4 GB in the beginning and 2.8 GB in the end (delta: 343.9 MB). Free memory was 2.3 GB in the beginning and 1.9 GB in the end (delta: 370.5 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-07-23 18:43:41,977 INFO L168 Benchmark]: TraceAbstraction took 228996.67 ms. Allocated memory was 2.8 GB in the beginning and 3.9 GB in the end (delta: 1.2 GB). Free memory was 1.9 GB in the beginning and 1.1 GB in the end (delta: 771.7 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-23 18:43:41,983 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.79 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 4252.35 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 216.0 MB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -233.2 MB). Peak memory consumption was 475.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 186.87 ms. Allocated memory is still 1.7 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 21.8 MB). Peak memory consumption was 21.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1544.36 ms. Allocated memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: 666.4 MB). Free memory was 1.6 GB in the beginning and 2.3 GB in the end (delta: -646.4 MB). Peak memory consumption was 96.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 16386.65 ms. Allocated memory was 2.4 GB in the beginning and 2.8 GB in the end (delta: 343.9 MB). Free memory was 2.3 GB in the beginning and 1.9 GB in the end (delta: 370.5 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * TraceAbstraction took 228996.67 ms. Allocated memory was 2.8 GB in the beginning and 3.9 GB in the end (delta: 1.2 GB). Free memory was 1.9 GB in the beginning and 1.1 GB in the end (delta: 771.7 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 10955]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 10955). Cancelled while BasicCegarLoop was analyzing trace of length 1685 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 5 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 2223 locations, 1 error locations. TIMEOUT Result, 228.9s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 31.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2111 SDtfs, 8296 SDslu, 1224 SDs, 0 SdLazy, 15767 SolverSat, 4428 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 10 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5956occurred in iteration=2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 184.5s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 2 MinimizatonAttempts, 77 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 3332 NumberOfCodeBlocks, 3332 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3330 ConstructedInterpolants, 0 QuantifiedInterpolants, 13890366 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 13/13 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/Problem05_label32_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_18-43-42-005.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem05_label32_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_18-43-42-005.csv Completed graceful shutdown