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/Problem18_label41_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 23:10:18,777 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 23:10:18,779 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 23:10:18,794 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 23:10:18,794 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 23:10:18,797 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 23:10:18,799 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 23:10:18,802 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 23:10:18,805 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 23:10:18,806 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 23:10:18,807 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 23:10:18,807 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 23:10:18,810 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 23:10:18,811 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 23:10:18,812 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 23:10:18,813 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 23:10:18,815 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 23:10:18,816 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 23:10:18,818 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 23:10:18,820 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 23:10:18,821 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 23:10:18,826 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 23:10:18,831 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 23:10:18,831 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 23:10:18,831 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 23:10:18,832 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 23:10:18,833 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 23:10:18,834 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 23:10:18,835 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 23:10:18,836 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 23:10:18,836 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 23:10:18,836 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 23:10:18,837 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 23:10:18,837 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 23:10:18,838 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 23:10:18,838 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 23:10:18,839 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 23:10:18,854 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 23:10:18,854 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 23:10:18,855 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 23:10:18,855 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 23:10:18,855 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 23:10:18,855 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 23:10:18,855 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 23:10:18,856 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 23:10:18,856 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 23:10:18,856 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 23:10:18,856 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 23:10:18,857 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 23:10:18,857 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 23:10:18,857 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 23:10:18,857 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 23:10:18,858 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 23:10:18,858 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 23:10:18,858 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 23:10:18,858 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 23:10:18,858 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 23:10:18,859 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 23:10:18,859 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 23:10:18,859 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 23:10:18,859 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 23:10:18,859 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 23:10:18,860 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 23:10:18,860 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 23:10:18,860 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 23:10:18,860 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 23:10:18,860 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 23:10:18,860 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 23:10:18,861 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 23:10:18,861 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 23:10:18,918 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 23:10:18,931 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 23:10:18,934 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 23:10:18,936 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 23:10:18,936 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 23:10:18,937 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label41_true-unreach-call.c [2018-07-23 23:10:19,280 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bacd8d793/67b0366ba409498e902a2db22f7cc02f/FLAG855697576 [2018-07-23 23:10:19,684 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 23:10:19,685 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label41_true-unreach-call.c [2018-07-23 23:10:19,718 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bacd8d793/67b0366ba409498e902a2db22f7cc02f/FLAG855697576 [2018-07-23 23:10:19,740 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bacd8d793/67b0366ba409498e902a2db22f7cc02f [2018-07-23 23:10:19,754 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 23:10:19,757 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 23:10:19,759 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 23:10:19,759 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 23:10:19,767 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 23:10:19,768 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 11:10:19" (1/1) ... [2018-07-23 23:10:19,771 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73387c49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:19, skipping insertion in model container [2018-07-23 23:10:19,771 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 11:10:19" (1/1) ... [2018-07-23 23:10:20,123 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 23:10:20,923 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 23:10:20,941 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 23:10:21,425 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 23:10:21,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21 WrapperNode [2018-07-23 23:10:21,582 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 23:10:21,583 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 23:10:21,583 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 23:10:21,583 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 23:10:21,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:21,660 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:21,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 23:10:21,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 23:10:21,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 23:10:21,751 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 23:10:21,762 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:21,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:21,787 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:21,788 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:22,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:22,339 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:22,370 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... [2018-07-23 23:10:22,415 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 23:10:22,416 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 23:10:22,416 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 23:10:22,416 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 23:10:22,417 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 23:10:22,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 23:10:22,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 23:10:22,488 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-23 23:10:22,489 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-23 23:10:22,489 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-23 23:10:22,489 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-23 23:10:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 23:10:22,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 23:10:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 23:10:22,490 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 23:10:22,490 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-23 23:10:22,490 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-23 23:10:30,878 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 23:10:30,878 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 11:10:30 BoogieIcfgContainer [2018-07-23 23:10:30,879 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 23:10:30,880 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 23:10:30,880 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 23:10:30,883 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 23:10:30,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 11:10:19" (1/3) ... [2018-07-23 23:10:30,884 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142c8639 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 11:10:30, skipping insertion in model container [2018-07-23 23:10:30,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:10:21" (2/3) ... [2018-07-23 23:10:30,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142c8639 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 11:10:30, skipping insertion in model container [2018-07-23 23:10:30,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 11:10:30" (3/3) ... [2018-07-23 23:10:30,887 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label41_true-unreach-call.c [2018-07-23 23:10:30,895 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 23:10:30,904 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 23:10:30,965 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 23:10:30,966 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 23:10:30,966 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 23:10:30,966 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 23:10:30,966 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 23:10:30,966 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 23:10:30,967 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 23:10:30,967 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 23:10:30,967 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 23:10:31,009 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-23 23:10:31,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-07-23 23:10:31,024 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:10:31,025 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] [2018-07-23 23:10:31,026 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:10:31,031 INFO L82 PathProgramCache]: Analyzing trace with hash -192369268, now seen corresponding path program 1 times [2018-07-23 23:10:31,033 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 23:10:31,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:10:31,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:10:31,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:10:31,085 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 23:10:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:10:31,575 WARN L169 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 23:10:31,688 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 23:10:31,691 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:10:31,691 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:10:31,691 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 23:10:31,697 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:10:31,715 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:10:31,715 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:10:31,718 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-23 23:10:38,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:10:38,149 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-23 23:10:38,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:10:38,151 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 72 [2018-07-23 23:10:38,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:10:38,198 INFO L225 Difference]: With dead ends: 2251 [2018-07-23 23:10:38,198 INFO L226 Difference]: Without dead ends: 1474 [2018-07-23 23:10:38,214 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:10:38,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-23 23:10:38,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-23 23:10:38,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-23 23:10:38,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2801 transitions. [2018-07-23 23:10:38,401 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2801 transitions. Word has length 72 [2018-07-23 23:10:38,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:10:38,402 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2801 transitions. [2018-07-23 23:10:38,402 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:10:38,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2801 transitions. [2018-07-23 23:10:38,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-07-23 23:10:38,411 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:10:38,412 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:10:38,412 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:10:38,412 INFO L82 PathProgramCache]: Analyzing trace with hash 230143634, now seen corresponding path program 1 times [2018-07-23 23:10:38,412 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 23:10:38,414 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:10:38,414 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:10:38,414 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:10:38,414 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 23:10:38,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:10:38,685 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:10:38,685 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:10:38,685 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 23:10:38,685 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 23:10:38,687 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 23:10:38,687 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 23:10:38,688 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 23:10:38,688 INFO L87 Difference]: Start difference. First operand 1474 states and 2801 transitions. Second operand 6 states. [2018-07-23 23:10:48,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:10:48,935 INFO L93 Difference]: Finished difference Result 4422 states and 8490 transitions. [2018-07-23 23:10:48,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 23:10:48,936 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 146 [2018-07-23 23:10:48,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:10:48,955 INFO L225 Difference]: With dead ends: 4422 [2018-07-23 23:10:48,955 INFO L226 Difference]: Without dead ends: 2954 [2018-07-23 23:10:48,961 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 23:10:48,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2018-07-23 23:10:49,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2928. [2018-07-23 23:10:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2928 states. [2018-07-23 23:10:49,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2928 states to 2928 states and 5031 transitions. [2018-07-23 23:10:49,059 INFO L78 Accepts]: Start accepts. Automaton has 2928 states and 5031 transitions. Word has length 146 [2018-07-23 23:10:49,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:10:49,059 INFO L471 AbstractCegarLoop]: Abstraction has 2928 states and 5031 transitions. [2018-07-23 23:10:49,059 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 23:10:49,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2928 states and 5031 transitions. [2018-07-23 23:10:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-07-23 23:10:49,065 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:10:49,067 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:10:49,068 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:10:49,069 INFO L82 PathProgramCache]: Analyzing trace with hash -2048513739, now seen corresponding path program 1 times [2018-07-23 23:10:49,069 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 23:10:49,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:10:49,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:10:49,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:10:49,073 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 23:10:49,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:10:49,331 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:10:49,331 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:10:49,332 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 23:10:49,332 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 23:10:49,332 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 23:10:49,333 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 23:10:49,333 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-23 23:10:49,333 INFO L87 Difference]: Start difference. First operand 2928 states and 5031 transitions. Second operand 6 states. [2018-07-23 23:11:04,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:11:04,362 INFO L93 Difference]: Finished difference Result 11828 states and 21334 transitions. [2018-07-23 23:11:04,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-23 23:11:04,365 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 149 [2018-07-23 23:11:04,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:11:04,425 INFO L225 Difference]: With dead ends: 11828 [2018-07-23 23:11:04,425 INFO L226 Difference]: Without dead ends: 8906 [2018-07-23 23:11:04,452 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-23 23:11:04,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8906 states. [2018-07-23 23:11:04,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8906 to 8826. [2018-07-23 23:11:04,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8826 states. [2018-07-23 23:11:04,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8826 states to 8826 states and 13809 transitions. [2018-07-23 23:11:04,727 INFO L78 Accepts]: Start accepts. Automaton has 8826 states and 13809 transitions. Word has length 149 [2018-07-23 23:11:04,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:11:04,728 INFO L471 AbstractCegarLoop]: Abstraction has 8826 states and 13809 transitions. [2018-07-23 23:11:04,728 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 23:11:04,728 INFO L276 IsEmpty]: Start isEmpty. Operand 8826 states and 13809 transitions. [2018-07-23 23:11:04,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-07-23 23:11:04,735 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:11:04,739 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:11:04,739 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:11:04,740 INFO L82 PathProgramCache]: Analyzing trace with hash 2054061529, now seen corresponding path program 1 times [2018-07-23 23:11:04,740 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 23:11:04,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:11:04,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:11:04,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:11:04,741 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 23:11:04,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:11:05,047 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:11:05,048 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:11:05,048 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:11:05,048 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 23:11:05,049 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:11:05,049 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:11:05,049 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:11:05,050 INFO L87 Difference]: Start difference. First operand 8826 states and 13809 transitions. Second operand 4 states. [2018-07-23 23:11:11,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:11:11,689 INFO L93 Difference]: Finished difference Result 21976 states and 34393 transitions. [2018-07-23 23:11:11,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:11:11,693 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 179 [2018-07-23 23:11:11,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:11:11,778 INFO L225 Difference]: With dead ends: 21976 [2018-07-23 23:11:11,779 INFO L226 Difference]: Without dead ends: 13156 [2018-07-23 23:11:11,826 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:11:11,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13156 states. [2018-07-23 23:11:12,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13156 to 13141. [2018-07-23 23:11:12,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13141 states. [2018-07-23 23:11:12,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13141 states to 13141 states and 18871 transitions. [2018-07-23 23:11:12,383 INFO L78 Accepts]: Start accepts. Automaton has 13141 states and 18871 transitions. Word has length 179 [2018-07-23 23:11:12,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:11:12,383 INFO L471 AbstractCegarLoop]: Abstraction has 13141 states and 18871 transitions. [2018-07-23 23:11:12,384 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:11:12,384 INFO L276 IsEmpty]: Start isEmpty. Operand 13141 states and 18871 transitions. [2018-07-23 23:11:12,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-07-23 23:11:12,390 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:11:12,390 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:11:12,390 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:11:12,391 INFO L82 PathProgramCache]: Analyzing trace with hash -1465188953, now seen corresponding path program 1 times [2018-07-23 23:11:12,391 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 23:11:12,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:11:12,392 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:11:12,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:11:12,393 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 23:11:12,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:11:12,666 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 23:11:12,925 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 130 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 23:11:12,925 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:11:12,926 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 23:11:12,927 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 220 with the following transitions: [2018-07-23 23:11:12,929 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [477], [479], [482], [490], [494], [495], [499], [503], [507], [511], [515], [519], [522], [1374], [2116], [2120], [2126], [2130], [2132], [3023], [3024], [3025], [3027], [3028] [2018-07-23 23:11:13,007 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 23:11:13,008 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 23:11:16,406 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 23:11:16,408 INFO L272 AbstractInterpreter]: Visited 82 different actions 82 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-23 23:11:16,445 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 23:11:19,194 INFO L232 lantSequenceWeakener]: Weakened 211 states. On average, predicates are now at 78.53% of their original sizes. [2018-07-23 23:11:19,195 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 23:11:19,455 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 23:11:19,456 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:11:19,456 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2018-07-23 23:11:19,457 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 23:11:19,457 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 23:11:19,457 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 23:11:19,458 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-23 23:11:19,458 INFO L87 Difference]: Start difference. First operand 13141 states and 18871 transitions. Second operand 7 states. [2018-07-23 23:11:34,671 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 23:12:52,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:12:52,980 INFO L93 Difference]: Finished difference Result 26981 states and 38574 transitions. [2018-07-23 23:12:52,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 23:12:52,980 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 219 [2018-07-23 23:12:52,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:12:53,025 INFO L225 Difference]: With dead ends: 26981 [2018-07-23 23:12:53,025 INFO L226 Difference]: Without dead ends: 13846 [2018-07-23 23:12:53,056 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-23 23:12:53,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13846 states. [2018-07-23 23:12:53,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13846 to 13844. [2018-07-23 23:12:53,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13844 states. [2018-07-23 23:12:53,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13844 states to 13844 states and 19583 transitions. [2018-07-23 23:12:53,367 INFO L78 Accepts]: Start accepts. Automaton has 13844 states and 19583 transitions. Word has length 219 [2018-07-23 23:12:53,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:12:53,368 INFO L471 AbstractCegarLoop]: Abstraction has 13844 states and 19583 transitions. [2018-07-23 23:12:53,368 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 23:12:53,368 INFO L276 IsEmpty]: Start isEmpty. Operand 13844 states and 19583 transitions. [2018-07-23 23:12:53,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-07-23 23:12:53,380 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:12:53,380 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2018-07-23 23:12:53,381 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:12:53,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1444384806, now seen corresponding path program 1 times [2018-07-23 23:12:53,381 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 23:12:53,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:12:53,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:12:53,384 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:12:53,384 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 23:12:53,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:12:54,064 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 23:12:54,267 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 23:12:54,732 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 254 proven. 153 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 23:12:54,733 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:12:54,733 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 23:12:54,733 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 407 with the following transitions: [2018-07-23 23:12:54,734 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [477], [479], [482], [490], [494], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [935], [939], [943], [947], [951], [955], [959], [962], [1374], [2116], [2120], [2126], [2130], [2132], [3023], [3024], [3025], [3027], [3028] [2018-07-23 23:12:54,743 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 23:12:54,743 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 23:13:22,397 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 23:13:22,397 INFO L272 AbstractInterpreter]: Visited 196 different actions 385 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 23:13:22,406 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 23:13:33,426 INFO L232 lantSequenceWeakener]: Weakened 404 states. On average, predicates are now at 77.98% of their original sizes. [2018-07-23 23:13:33,426 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 23:13:35,234 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 23:13:35,235 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:13:35,235 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 20 [2018-07-23 23:13:35,235 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 23:13:35,236 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 23:13:35,237 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 23:13:35,237 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 23:13:35,237 INFO L87 Difference]: Start difference. First operand 13844 states and 19583 transitions. Second operand 11 states. Received shutdown request... [2018-07-23 23:14:08,522 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 23:14:08,523 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 23:14:08,528 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 23:14:08,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 11:14:08 BoogieIcfgContainer [2018-07-23 23:14:08,529 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 23:14:08,530 INFO L168 Benchmark]: Toolchain (without parser) took 228775.18 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 54.0 MB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2018-07-23 23:14:08,531 INFO L168 Benchmark]: CDTParser took 0.19 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 23:14:08,532 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1823.37 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. [2018-07-23 23:14:08,533 INFO L168 Benchmark]: Boogie Procedure Inliner took 167.61 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-23 23:14:08,533 INFO L168 Benchmark]: Boogie Preprocessor took 664.86 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 888.7 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 91.6 MB. Max. memory is 7.1 GB. [2018-07-23 23:14:08,534 INFO L168 Benchmark]: RCFGBuilder took 8463.13 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 539.3 MB). Peak memory consumption was 539.3 MB. Max. memory is 7.1 GB. [2018-07-23 23:14:08,535 INFO L168 Benchmark]: TraceAbstraction took 217649.14 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 1.8 GB in the beginning and 1.4 GB in the end (delta: 425.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-23 23:14:08,540 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.19 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 1823.37 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 167.61 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 664.86 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 888.7 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 91.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8463.13 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 539.3 MB). Peak memory consumption was 539.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217649.14 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 1.8 GB in the beginning and 1.4 GB in the end (delta: 425.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 204]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 204). Cancelled while BasicCegarLoop was constructing difference of abstraction (13844states) and interpolant automaton (currently 13 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (292 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 217.5s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 165.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2339 SDtfs, 10620 SDslu, 791 SDs, 0 SdLazy, 18977 SolverSat, 4828 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 116.2s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 662 GetRequests, 559 SyntacticMatches, 63 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 466 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13844occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 31.1s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9960773024402727 AbsIntWeakeningRatio, 0.09309791332263243 AbsIntAvgWeakeningVarsNumRemoved, 328.9967897271268 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 123 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 1171 NumberOfCodeBlocks, 1171 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1165 ConstructedInterpolants, 0 QuantifiedInterpolants, 1490458 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 589/807 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label41_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_23-14-08-559.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label41_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_23-14-08-559.csv Completed graceful shutdown