java -Xss4m -Xmx6000000000 -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 ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem12_label25_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 02:47:55,771 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 02:47:55,772 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 02:47:55,788 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 02:47:55,788 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 02:47:55,789 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 02:47:55,790 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 02:47:55,800 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 02:47:55,802 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 02:47:55,803 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 02:47:55,805 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 02:47:55,805 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 02:47:55,806 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 02:47:55,807 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 02:47:55,810 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 02:47:55,811 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 02:47:55,811 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 02:47:55,813 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 02:47:55,815 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 02:47:55,817 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 02:47:55,824 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 02:47:55,826 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 02:47:55,828 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 02:47:55,828 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 02:47:55,828 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 02:47:55,829 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 02:47:55,832 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 02:47:55,833 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 02:47:55,833 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 02:47:55,834 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 02:47:55,834 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 02:47:55,835 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 02:47:55,835 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 02:47:55,835 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 02:47:55,836 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 02:47:55,841 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 02:47:55,841 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-07-21 02:47:55,855 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 02:47:55,856 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 02:47:55,857 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 02:47:55,857 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 02:47:55,857 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 02:47:55,857 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 02:47:55,857 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 02:47:55,858 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 02:47:55,858 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 02:47:55,858 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 02:47:55,858 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 02:47:55,858 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 02:47:55,859 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 02:47:55,859 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 02:47:55,860 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 02:47:55,860 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 02:47:55,860 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 02:47:55,860 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 02:47:55,860 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 02:47:55,861 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 02:47:55,861 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 02:47:55,861 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 02:47:55,861 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 02:47:55,861 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 02:47:55,862 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 02:47:55,862 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 02:47:55,862 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 02:47:55,862 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 02:47:55,862 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 02:47:55,863 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 02:47:55,863 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 02:47:55,863 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 02:47:55,863 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 02:47:55,863 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 02:47:55,864 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 02:47:55,917 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 02:47:55,936 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 02:47:55,941 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 02:47:55,943 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 02:47:55,943 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 02:47:55,944 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem12_label25_false-unreach-call.c [2018-07-21 02:47:56,290 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/cf43bab31/6c076c5ce7084fc2b3cb73b1f555b6c2/FLAG566ac67d8 [2018-07-21 02:47:56,850 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 02:47:56,850 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem12_label25_false-unreach-call.c [2018-07-21 02:47:56,901 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/cf43bab31/6c076c5ce7084fc2b3cb73b1f555b6c2/FLAG566ac67d8 [2018-07-21 02:47:56,923 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/cf43bab31/6c076c5ce7084fc2b3cb73b1f555b6c2 [2018-07-21 02:47:56,937 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 02:47:56,944 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 02:47:56,945 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 02:47:56,945 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 02:47:56,953 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 02:47:56,954 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:47:56" (1/1) ... [2018-07-21 02:47:56,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ee00b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:56, skipping insertion in model container [2018-07-21 02:47:56,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:47:56" (1/1) ... [2018-07-21 02:47:57,351 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 02:47:58,590 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 02:47:58,610 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 02:47:59,318 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 02:47:59,603 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59 WrapperNode [2018-07-21 02:47:59,603 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 02:47:59,605 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 02:47:59,605 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 02:47:59,605 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 02:47:59,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:47:59,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:47:59,841 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 02:47:59,842 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 02:47:59,842 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 02:47:59,842 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 02:47:59,852 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:47:59,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:47:59,896 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:47:59,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:48:00,065 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:48:00,860 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:48:00,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... [2018-07-21 02:48:00,953 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 02:48:00,954 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 02:48:00,954 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 02:48:00,954 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 02:48:00,955 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (1/1) ... No working directory specified, using /storage/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-21 02:48:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 02:48:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 02:48:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-21 02:48:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-21 02:48:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-21 02:48:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-21 02:48:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 02:48:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 02:48:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-21 02:48:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-21 02:48:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 02:48:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 02:48:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-21 02:48:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-21 02:48:13,799 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 02:48:13,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:48:13 BoogieIcfgContainer [2018-07-21 02:48:13,800 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 02:48:13,801 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 02:48:13,801 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 02:48:13,810 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 02:48:13,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 02:47:56" (1/3) ... [2018-07-21 02:48:13,810 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@481e2671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:48:13, skipping insertion in model container [2018-07-21 02:48:13,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:59" (2/3) ... [2018-07-21 02:48:13,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@481e2671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:48:13, skipping insertion in model container [2018-07-21 02:48:13,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:48:13" (3/3) ... [2018-07-21 02:48:13,813 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label25_false-unreach-call.c [2018-07-21 02:48:13,820 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 02:48:13,830 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 02:48:13,900 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 02:48:13,901 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 02:48:13,901 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 02:48:13,901 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 02:48:13,901 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 02:48:13,901 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 02:48:13,901 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 02:48:13,901 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 02:48:13,902 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 02:48:13,950 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states. [2018-07-21 02:48:13,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-07-21 02:48:13,957 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:48:13,959 INFO L358 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] [2018-07-21 02:48:13,959 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:48:13,964 INFO L82 PathProgramCache]: Analyzing trace with hash -1336925874, now seen corresponding path program 1 times [2018-07-21 02:48:13,967 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:48:14,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:14,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:48:14,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:14,022 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:48:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:48:14,347 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 02:48:14,448 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-21 02:48:14,456 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:48:14,457 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-21 02:48:14,457 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:48:14,460 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-21 02:48:14,475 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-21 02:48:14,476 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 02:48:14,479 INFO L87 Difference]: Start difference. First operand 840 states. Second operand 3 states. [2018-07-21 02:48:22,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:48:22,190 INFO L93 Difference]: Finished difference Result 2446 states and 4700 transitions. [2018-07-21 02:48:22,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-21 02:48:22,194 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-07-21 02:48:22,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:48:22,227 INFO L225 Difference]: With dead ends: 2446 [2018-07-21 02:48:22,228 INFO L226 Difference]: Without dead ends: 1604 [2018-07-21 02:48:22,242 INFO L578 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-21 02:48:22,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2018-07-21 02:48:22,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1604. [2018-07-21 02:48:22,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1604 states. [2018-07-21 02:48:22,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 3021 transitions. [2018-07-21 02:48:22,430 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 3021 transitions. Word has length 24 [2018-07-21 02:48:22,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:48:22,431 INFO L471 AbstractCegarLoop]: Abstraction has 1604 states and 3021 transitions. [2018-07-21 02:48:22,431 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-21 02:48:22,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 3021 transitions. [2018-07-21 02:48:22,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-07-21 02:48:22,441 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:48:22,441 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:48:22,442 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:48:22,442 INFO L82 PathProgramCache]: Analyzing trace with hash 98452620, now seen corresponding path program 1 times [2018-07-21 02:48:22,442 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:48:22,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:22,447 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:48:22,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:22,447 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:48:22,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:48:23,115 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 02:48:23,116 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:48:23,117 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 02:48:23,117 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:48:23,118 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 02:48:23,119 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 02:48:23,119 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 02:48:23,119 INFO L87 Difference]: Start difference. First operand 1604 states and 3021 transitions. Second operand 6 states. [2018-07-21 02:48:37,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:48:37,604 INFO L93 Difference]: Finished difference Result 6330 states and 12128 transitions. [2018-07-21 02:48:37,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 02:48:37,607 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 102 [2018-07-21 02:48:37,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:48:37,644 INFO L225 Difference]: With dead ends: 6330 [2018-07-21 02:48:37,644 INFO L226 Difference]: Without dead ends: 4732 [2018-07-21 02:48:37,653 INFO L578 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-21 02:48:37,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4732 states. [2018-07-21 02:48:37,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4732 to 4700. [2018-07-21 02:48:37,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4700 states. [2018-07-21 02:48:37,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4700 states to 4700 states and 7674 transitions. [2018-07-21 02:48:37,856 INFO L78 Accepts]: Start accepts. Automaton has 4700 states and 7674 transitions. Word has length 102 [2018-07-21 02:48:37,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:48:37,857 INFO L471 AbstractCegarLoop]: Abstraction has 4700 states and 7674 transitions. [2018-07-21 02:48:37,857 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 02:48:37,857 INFO L276 IsEmpty]: Start isEmpty. Operand 4700 states and 7674 transitions. [2018-07-21 02:48:37,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-07-21 02:48:37,864 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:48:37,864 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:48:37,864 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:48:37,864 INFO L82 PathProgramCache]: Analyzing trace with hash -396274776, now seen corresponding path program 1 times [2018-07-21 02:48:37,868 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:48:37,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:37,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:48:37,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:37,870 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:48:37,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:48:38,135 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 02:48:38,136 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:48:38,137 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 02:48:38,137 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:48:38,137 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 02:48:38,138 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 02:48:38,138 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 02:48:38,138 INFO L87 Difference]: Start difference. First operand 4700 states and 7674 transitions. Second operand 6 states. [2018-07-21 02:48:46,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:48:46,274 INFO L93 Difference]: Finished difference Result 12725 states and 21801 transitions. [2018-07-21 02:48:46,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 02:48:46,275 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-07-21 02:48:46,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:48:46,329 INFO L225 Difference]: With dead ends: 12725 [2018-07-21 02:48:46,330 INFO L226 Difference]: Without dead ends: 8031 [2018-07-21 02:48:46,346 INFO L578 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-21 02:48:46,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8031 states. [2018-07-21 02:48:46,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8031 to 7944. [2018-07-21 02:48:46,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7944 states. [2018-07-21 02:48:46,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7944 states to 7944 states and 12951 transitions. [2018-07-21 02:48:46,645 INFO L78 Accepts]: Start accepts. Automaton has 7944 states and 12951 transitions. Word has length 104 [2018-07-21 02:48:46,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:48:46,645 INFO L471 AbstractCegarLoop]: Abstraction has 7944 states and 12951 transitions. [2018-07-21 02:48:46,646 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 02:48:46,646 INFO L276 IsEmpty]: Start isEmpty. Operand 7944 states and 12951 transitions. [2018-07-21 02:48:46,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-07-21 02:48:46,653 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:48:46,653 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:48:46,653 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:48:46,654 INFO L82 PathProgramCache]: Analyzing trace with hash 1580093197, now seen corresponding path program 1 times [2018-07-21 02:48:46,654 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:48:46,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:46,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:48:46,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:46,657 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:48:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:48:46,995 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 02:48:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 02:48:47,111 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:48:47,111 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 02:48:47,112 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:48:47,112 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 02:48:47,112 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 02:48:47,113 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 02:48:47,113 INFO L87 Difference]: Start difference. First operand 7944 states and 12951 transitions. Second operand 6 states. [2018-07-21 02:48:56,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:48:56,620 INFO L93 Difference]: Finished difference Result 20783 states and 34672 transitions. [2018-07-21 02:48:56,625 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 02:48:56,625 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 105 [2018-07-21 02:48:56,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:48:56,715 INFO L225 Difference]: With dead ends: 20783 [2018-07-21 02:48:56,715 INFO L226 Difference]: Without dead ends: 12845 [2018-07-21 02:48:56,752 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-21 02:48:56,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12845 states. [2018-07-21 02:48:57,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12845 to 12777. [2018-07-21 02:48:57,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12777 states. [2018-07-21 02:48:57,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12777 states to 12777 states and 19037 transitions. [2018-07-21 02:48:57,136 INFO L78 Accepts]: Start accepts. Automaton has 12777 states and 19037 transitions. Word has length 105 [2018-07-21 02:48:57,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:48:57,136 INFO L471 AbstractCegarLoop]: Abstraction has 12777 states and 19037 transitions. [2018-07-21 02:48:57,137 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 02:48:57,137 INFO L276 IsEmpty]: Start isEmpty. Operand 12777 states and 19037 transitions. [2018-07-21 02:48:57,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-07-21 02:48:57,138 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:48:57,140 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:48:57,140 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:48:57,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1557541116, now seen corresponding path program 1 times [2018-07-21 02:48:57,140 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:48:57,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:57,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:48:57,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:48:57,141 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:48:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:48:57,335 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 02:48:57,336 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:48:57,336 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 02:48:57,336 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:48:57,336 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 02:48:57,337 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 02:48:57,337 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-21 02:48:57,337 INFO L87 Difference]: Start difference. First operand 12777 states and 19037 transitions. Second operand 5 states. [2018-07-21 02:49:03,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:49:03,656 INFO L93 Difference]: Finished difference Result 38729 states and 60316 transitions. [2018-07-21 02:49:03,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-21 02:49:03,657 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 110 [2018-07-21 02:49:03,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:49:03,759 INFO L225 Difference]: With dead ends: 38729 [2018-07-21 02:49:03,759 INFO L226 Difference]: Without dead ends: 25958 [2018-07-21 02:49:03,801 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 02:49:03,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25958 states. [2018-07-21 02:49:04,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25958 to 25779. [2018-07-21 02:49:04,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25779 states. [2018-07-21 02:49:04,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25779 states to 25779 states and 37063 transitions. [2018-07-21 02:49:04,451 INFO L78 Accepts]: Start accepts. Automaton has 25779 states and 37063 transitions. Word has length 110 [2018-07-21 02:49:04,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:49:04,453 INFO L471 AbstractCegarLoop]: Abstraction has 25779 states and 37063 transitions. [2018-07-21 02:49:04,453 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 02:49:04,453 INFO L276 IsEmpty]: Start isEmpty. Operand 25779 states and 37063 transitions. [2018-07-21 02:49:04,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-07-21 02:49:04,455 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:49:04,455 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:49:04,455 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:49:04,455 INFO L82 PathProgramCache]: Analyzing trace with hash 1878746585, now seen corresponding path program 1 times [2018-07-21 02:49:04,455 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:49:04,457 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:49:04,457 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:49:04,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:49:04,458 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:49:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:49:04,759 WARN L169 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 02:49:05,148 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 02:49:05,148 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:49:05,149 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 02:49:05,149 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:49:05,149 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 02:49:05,149 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 02:49:05,149 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 02:49:05,150 INFO L87 Difference]: Start difference. First operand 25779 states and 37063 transitions. Second operand 6 states. [2018-07-21 02:49:14,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:49:14,940 INFO L93 Difference]: Finished difference Result 67158 states and 102761 transitions. [2018-07-21 02:49:14,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 02:49:14,943 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 115 [2018-07-21 02:49:14,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:49:15,093 INFO L225 Difference]: With dead ends: 67158 [2018-07-21 02:49:15,093 INFO L226 Difference]: Without dead ends: 41385 [2018-07-21 02:49:15,149 INFO L578 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-21 02:49:15,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41385 states. [2018-07-21 02:49:15,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41385 to 41087. [2018-07-21 02:49:15,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41087 states. [2018-07-21 02:49:16,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41087 states to 41087 states and 58947 transitions. [2018-07-21 02:49:16,062 INFO L78 Accepts]: Start accepts. Automaton has 41087 states and 58947 transitions. Word has length 115 [2018-07-21 02:49:16,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:49:16,063 INFO L471 AbstractCegarLoop]: Abstraction has 41087 states and 58947 transitions. [2018-07-21 02:49:16,063 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 02:49:16,063 INFO L276 IsEmpty]: Start isEmpty. Operand 41087 states and 58947 transitions. [2018-07-21 02:49:16,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-21 02:49:16,065 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:49:16,065 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:49:16,065 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:49:16,066 INFO L82 PathProgramCache]: Analyzing trace with hash 1825175800, now seen corresponding path program 1 times [2018-07-21 02:49:16,066 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:49:16,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:49:16,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:49:16,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:49:16,071 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:49:16,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:49:16,399 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 02:49:16,399 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 02:49:16,416 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 02:49:16,416 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:49:16,417 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 02:49:16,417 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 02:49:16,417 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-21 02:49:16,417 INFO L87 Difference]: Start difference. First operand 41087 states and 58947 transitions. Second operand 5 states. [2018-07-21 02:49:31,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 02:49:31,133 INFO L93 Difference]: Finished difference Result 133271 states and 203273 transitions. [2018-07-21 02:49:31,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-21 02:49:31,133 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 128 [2018-07-21 02:49:31,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 02:49:31,466 INFO L225 Difference]: With dead ends: 133271 [2018-07-21 02:49:31,466 INFO L226 Difference]: Without dead ends: 92190 [2018-07-21 02:49:31,920 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-21 02:49:31,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92190 states. [2018-07-21 02:49:33,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92190 to 91489. [2018-07-21 02:49:33,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91489 states. [2018-07-21 02:49:37,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91489 states to 91489 states and 124722 transitions. [2018-07-21 02:49:37,399 INFO L78 Accepts]: Start accepts. Automaton has 91489 states and 124722 transitions. Word has length 128 [2018-07-21 02:49:37,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 02:49:37,399 INFO L471 AbstractCegarLoop]: Abstraction has 91489 states and 124722 transitions. [2018-07-21 02:49:37,399 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 02:49:37,400 INFO L276 IsEmpty]: Start isEmpty. Operand 91489 states and 124722 transitions. [2018-07-21 02:49:37,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-07-21 02:49:37,402 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 02:49:37,403 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 02:49:37,410 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 02:49:37,411 INFO L82 PathProgramCache]: Analyzing trace with hash -1634748, now seen corresponding path program 1 times [2018-07-21 02:49:37,411 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 02:49:37,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:49:37,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 02:49:37,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 02:49:37,412 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 02:49:37,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 02:49:37,716 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 02:49:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-21 02:49:37,956 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 02:49:37,956 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 02:49:37,958 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 171 with the following transitions: [2018-07-21 02:49:37,962 INFO L201 CegarAbsIntRunner]: [0], [1], [1871], [1875], [1881], [1885], [1887], [1892], [1899], [1907], [1915], [1923], [1931], [1939], [1947], [1955], [1963], [1971], [1979], [1983], [1985], [1988], [1996], [2004], [2012], [2020], [2028], [2036], [2044], [2052], [2060], [2068], [2076], [2084], [2092], [2100], [2108], [2116], [2124], [2132], [2140], [2148], [2156], [2164], [2172], [2180], [2188], [2196], [2204], [2212], [2220], [2228], [2236], [2244], [2252], [2260], [2268], [2276], [2284], [2292], [2300], [2308], [2316], [2324], [2332], [2340], [2348], [2356], [2364], [2372], [2380], [2385], [2389], [2393], [2397], [2401], [2405], [2409], [2413], [2417], [2421], [2425], [2429], [2433], [2437], [2441], [2445], [2449], [2453], [2457], [2461], [2465], [2469], [2473], [2477], [2481], [2485], [2489], [2493], [2497], [2501], [2505], [2509], [2513], [2517], [2521], [2525], [2529], [2533], [2537], [2541], [2545], [2549], [2553], [2557], [2561], [2565], [2569], [2573], [2577], [2581], [2585], [2589], [2593], [2597], [2601], [2605], [2609], [2613], [2617], [2621], [2625], [2629], [2633], [2637], [2641], [2645], [2649], [2653], [2657], [2661], [2665], [2669], [2673], [2677], [2681], [2685], [2688], [3264], [3267], [3268], [3269], [3273], [3274] [2018-07-21 02:49:38,054 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 02:49:38,054 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 02:49:58,231 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 02:50:32,778 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 02:50:32,780 INFO L272 AbstractInterpreter]: Visited 153 different actions 447 times. Merged at 5 different actions 10 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-07-21 02:50:32,803 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 02:50:37,894 INFO L232 lantSequenceWeakener]: Weakened 168 states. On average, predicates are now at 75.2% of their original sizes. [2018-07-21 02:50:37,894 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 02:50:39,153 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 02:50:39,154 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 02:50:39,231 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [4] total 16 [2018-07-21 02:50:39,231 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 02:50:39,231 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-21 02:50:39,232 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-21 02:50:39,232 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-07-21 02:50:39,232 INFO L87 Difference]: Start difference. First operand 91489 states and 124722 transitions. Second operand 14 states. Received shutdown request... [2018-07-21 02:51:20,078 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-21 02:51:20,078 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 02:51:20,083 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 02:51:20,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 02:51:20 BoogieIcfgContainer [2018-07-21 02:51:20,083 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 02:51:20,084 INFO L168 Benchmark]: Toolchain (without parser) took 203146.74 ms. Allocated memory was 303.0 MB in the beginning and 2.7 GB in the end (delta: 2.4 GB). Free memory was 233.3 MB in the beginning and 420.6 MB in the end (delta: -187.3 MB). Peak memory consumption was 2.2 GB. Max. memory is 5.3 GB. [2018-07-21 02:51:20,085 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 303.0 MB. Free memory is still 266.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 02:51:20,085 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2658.69 ms. Allocated memory was 303.0 MB in the beginning and 391.6 MB in the end (delta: 88.6 MB). Free memory was 233.3 MB in the beginning and 284.2 MB in the end (delta: -50.9 MB). Peak memory consumption was 110.3 MB. Max. memory is 5.3 GB. [2018-07-21 02:51:20,087 INFO L168 Benchmark]: Boogie Procedure Inliner took 236.80 ms. Allocated memory is still 391.6 MB. Free memory was 284.2 MB in the beginning and 251.5 MB in the end (delta: 32.7 MB). Peak memory consumption was 32.7 MB. Max. memory is 5.3 GB. [2018-07-21 02:51:20,087 INFO L168 Benchmark]: Boogie Preprocessor took 1111.83 ms. Allocated memory was 391.6 MB in the beginning and 605.0 MB in the end (delta: 213.4 MB). Free memory was 251.5 MB in the beginning and 506.0 MB in the end (delta: -254.4 MB). Peak memory consumption was 93.7 MB. Max. memory is 5.3 GB. [2018-07-21 02:51:20,088 INFO L168 Benchmark]: RCFGBuilder took 12846.07 ms. Allocated memory was 605.0 MB in the beginning and 726.7 MB in the end (delta: 121.6 MB). Free memory was 506.0 MB in the beginning and 545.8 MB in the end (delta: -39.9 MB). Peak memory consumption was 286.6 MB. Max. memory is 5.3 GB. [2018-07-21 02:51:20,089 INFO L168 Benchmark]: TraceAbstraction took 186282.54 ms. Allocated memory was 726.7 MB in the beginning and 2.7 GB in the end (delta: 2.0 GB). Free memory was 545.8 MB in the beginning and 420.6 MB in the end (delta: 125.2 MB). Peak memory consumption was 2.1 GB. Max. memory is 5.3 GB. [2018-07-21 02:51:20,094 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.24 ms. Allocated memory is still 303.0 MB. Free memory is still 266.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 2658.69 ms. Allocated memory was 303.0 MB in the beginning and 391.6 MB in the end (delta: 88.6 MB). Free memory was 233.3 MB in the beginning and 284.2 MB in the end (delta: -50.9 MB). Peak memory consumption was 110.3 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 236.80 ms. Allocated memory is still 391.6 MB. Free memory was 284.2 MB in the beginning and 251.5 MB in the end (delta: 32.7 MB). Peak memory consumption was 32.7 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 1111.83 ms. Allocated memory was 391.6 MB in the beginning and 605.0 MB in the end (delta: 213.4 MB). Free memory was 251.5 MB in the beginning and 506.0 MB in the end (delta: -254.4 MB). Peak memory consumption was 93.7 MB. Max. memory is 5.3 GB. * RCFGBuilder took 12846.07 ms. Allocated memory was 605.0 MB in the beginning and 726.7 MB in the end (delta: 121.6 MB). Free memory was 506.0 MB in the beginning and 545.8 MB in the end (delta: -39.9 MB). Peak memory consumption was 286.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 186282.54 ms. Allocated memory was 726.7 MB in the beginning and 2.7 GB in the end (delta: 2.0 GB). Free memory was 545.8 MB in the beginning and 420.6 MB in the end (delta: 125.2 MB). Peak memory consumption was 2.1 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 63). Cancelled while BasicCegarLoop was constructing difference of abstraction (91489states) and interpolant automaton (currently 15 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (3764 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 840 locations, 1 error locations. TIMEOUT Result, 186.1s OverallTime, 8 OverallIterations, 2 TraceHistogramMax, 112.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 936 SDtfs, 22458 SDslu, 1279 SDs, 0 SdLazy, 39615 SolverSat, 9396 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 79.5s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 241 GetRequests, 173 SyntacticMatches, 6 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 4.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=91489occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 54.8s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.9947291761492943 AbsIntWeakeningRatio, 0.1242603550295858 AbsIntAvgWeakeningVarsNumRemoved, 15.355029585798816 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 1365 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 858 NumberOfCodeBlocks, 858 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 850 ConstructedInterpolants, 0 QuantifiedInterpolants, 411308 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 7 PerfectInterpolantSequences, 106/119 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/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem12_label25_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_02-51-20-109.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem12_label25_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_02-51-20-109.csv Completed graceful shutdown