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_label33_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 20:05:10,789 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 20:05:10,791 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 20:05:10,804 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 20:05:10,804 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 20:05:10,806 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 20:05:10,807 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 20:05:10,809 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 20:05:10,812 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 20:05:10,814 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 20:05:10,815 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 20:05:10,815 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 20:05:10,822 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 20:05:10,823 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 20:05:10,827 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 20:05:10,827 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 20:05:10,832 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 20:05:10,834 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 20:05:10,836 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 20:05:10,838 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 20:05:10,839 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 20:05:10,840 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 20:05:10,843 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 20:05:10,843 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 20:05:10,843 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 20:05:10,845 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 20:05:10,845 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 20:05:10,846 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 20:05:10,847 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 20:05:10,848 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 20:05:10,848 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 20:05:10,849 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 20:05:10,849 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 20:05:10,850 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 20:05:10,851 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 20:05:10,851 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 20:05:10,852 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 20:05:10,867 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 20:05:10,867 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 20:05:10,868 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 20:05:10,868 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 20:05:10,869 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 20:05:10,869 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 20:05:10,869 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 20:05:10,869 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 20:05:10,869 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 20:05:10,870 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 20:05:10,870 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 20:05:10,871 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 20:05:10,871 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 20:05:10,871 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 20:05:10,871 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 20:05:10,873 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 20:05:10,874 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 20:05:10,874 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 20:05:10,874 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 20:05:10,874 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 20:05:10,875 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 20:05:10,875 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 20:05:10,875 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 20:05:10,875 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 20:05:10,875 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 20:05:10,876 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 20:05:10,876 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 20:05:10,876 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 20:05:10,878 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 20:05:10,878 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 20:05:10,879 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 20:05:10,879 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 20:05:10,879 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 20:05:10,935 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 20:05:10,948 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 20:05:10,953 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 20:05:10,954 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 20:05:10,955 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 20:05:10,956 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label33_false-unreach-call.c [2018-07-23 20:05:11,309 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07745b5bf/6c883d35edb74117ae8843621d343817/FLAGf2be4b67c [2018-07-23 20:05:11,775 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 20:05:11,777 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label33_false-unreach-call.c [2018-07-23 20:05:11,814 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07745b5bf/6c883d35edb74117ae8843621d343817/FLAGf2be4b67c [2018-07-23 20:05:11,840 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07745b5bf/6c883d35edb74117ae8843621d343817 [2018-07-23 20:05:11,855 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 20:05:11,857 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 20:05:11,859 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 20:05:11,859 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 20:05:11,866 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 20:05:11,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 08:05:11" (1/1) ... [2018-07-23 20:05:11,872 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dd82d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:11, skipping insertion in model container [2018-07-23 20:05:11,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 08:05:11" (1/1) ... [2018-07-23 20:05:12,177 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 20:05:12,992 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 20:05:13,011 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 20:05:13,834 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 20:05:14,015 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14 WrapperNode [2018-07-23 20:05:14,015 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 20:05:14,016 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 20:05:14,017 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 20:05:14,017 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 20:05:14,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,118 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,239 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 20:05:14,240 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 20:05:14,240 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 20:05:14,240 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 20:05:14,662 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,687 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,774 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,816 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,850 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (1/1) ... [2018-07-23 20:05:14,879 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 20:05:14,880 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 20:05:14,880 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 20:05:14,880 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 20:05:14,882 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (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 20:05:14,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 20:05:14,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 20:05:14,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 20:05:14,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 20:05:14,963 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 20:05:14,963 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 20:05:14,963 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 20:05:14,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 20:05:14,963 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-23 20:05:14,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-23 20:05:14,964 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 20:05:14,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 20:05:23,578 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 20:05:23,579 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 08:05:23 BoogieIcfgContainer [2018-07-23 20:05:23,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 20:05:23,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 20:05:23,582 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 20:05:23,585 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 20:05:23,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 08:05:11" (1/3) ... [2018-07-23 20:05:23,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73867da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 08:05:23, skipping insertion in model container [2018-07-23 20:05:23,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:05:14" (2/3) ... [2018-07-23 20:05:23,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73867da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 08:05:23, skipping insertion in model container [2018-07-23 20:05:23,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 08:05:23" (3/3) ... [2018-07-23 20:05:23,589 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label33_false-unreach-call.c [2018-07-23 20:05:23,599 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 20:05:23,610 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 20:05:23,671 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 20:05:23,672 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 20:05:23,672 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 20:05:23,672 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 20:05:23,673 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 20:05:23,673 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 20:05:23,673 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 20:05:23,673 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 20:05:23,673 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 20:05:23,726 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-23 20:05:23,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-07-23 20:05:23,733 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:05:23,735 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:05:23,735 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:05:23,740 INFO L82 PathProgramCache]: Analyzing trace with hash 932553220, now seen corresponding path program 1 times [2018-07-23 20:05:23,742 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:05:23,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:23,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:05:23,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:23,795 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:05:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:05:24,165 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 20:05:24,190 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 20:05:24,197 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 20:05:24,197 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 20:05:24,198 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:05:24,204 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 20:05:24,217 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 20:05:24,217 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 20:05:24,219 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-23 20:05:32,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:05:32,498 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-23 20:05:32,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 20:05:32,502 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-07-23 20:05:32,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:05:32,536 INFO L225 Difference]: With dead ends: 2251 [2018-07-23 20:05:32,536 INFO L226 Difference]: Without dead ends: 1474 [2018-07-23 20:05:32,549 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 20:05:32,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-23 20:05:32,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-23 20:05:32,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-23 20:05:32,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2801 transitions. [2018-07-23 20:05:32,696 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2801 transitions. Word has length 30 [2018-07-23 20:05:32,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:05:32,696 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2801 transitions. [2018-07-23 20:05:32,697 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 20:05:32,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2801 transitions. [2018-07-23 20:05:32,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-07-23 20:05:32,704 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:05:32,704 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:05:32,705 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:05:32,705 INFO L82 PathProgramCache]: Analyzing trace with hash 452837386, now seen corresponding path program 1 times [2018-07-23 20:05:32,705 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:05:32,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:32,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:05:32,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:32,707 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:05:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:05:33,108 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 20:05:33,109 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 20:05:33,109 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 20:05:33,109 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:05:33,111 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 20:05:33,111 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 20:05:33,111 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 20:05:33,112 INFO L87 Difference]: Start difference. First operand 1474 states and 2801 transitions. Second operand 6 states. [2018-07-23 20:05:42,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:05:42,443 INFO L93 Difference]: Finished difference Result 4416 states and 8482 transitions. [2018-07-23 20:05:42,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 20:05:42,449 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 120 [2018-07-23 20:05:42,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:05:42,471 INFO L225 Difference]: With dead ends: 4416 [2018-07-23 20:05:42,471 INFO L226 Difference]: Without dead ends: 2948 [2018-07-23 20:05:42,477 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 20:05:42,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2948 states. [2018-07-23 20:05:42,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2948 to 2922. [2018-07-23 20:05:42,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2922 states. [2018-07-23 20:05:42,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2922 states to 2922 states and 5419 transitions. [2018-07-23 20:05:42,585 INFO L78 Accepts]: Start accepts. Automaton has 2922 states and 5419 transitions. Word has length 120 [2018-07-23 20:05:42,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:05:42,586 INFO L471 AbstractCegarLoop]: Abstraction has 2922 states and 5419 transitions. [2018-07-23 20:05:42,586 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 20:05:42,586 INFO L276 IsEmpty]: Start isEmpty. Operand 2922 states and 5419 transitions. [2018-07-23 20:05:42,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-07-23 20:05:42,593 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:05:42,598 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:05:42,598 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:05:42,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1704836479, now seen corresponding path program 1 times [2018-07-23 20:05:42,598 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:05:42,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:42,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:05:42,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:42,600 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:05:42,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:05:42,836 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 20:05:42,837 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 20:05:42,837 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-23 20:05:42,837 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:05:42,838 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 20:05:42,838 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 20:05:42,838 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-23 20:05:42,839 INFO L87 Difference]: Start difference. First operand 2922 states and 5419 transitions. Second operand 5 states. [2018-07-23 20:05:55,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:05:55,312 INFO L93 Difference]: Finished difference Result 10224 states and 19181 transitions. [2018-07-23 20:05:55,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-23 20:05:55,313 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 121 [2018-07-23 20:05:55,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:05:55,358 INFO L225 Difference]: With dead ends: 10224 [2018-07-23 20:05:55,358 INFO L226 Difference]: Without dead ends: 7308 [2018-07-23 20:05:55,377 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-23 20:05:55,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7308 states. [2018-07-23 20:05:55,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7308 to 7237. [2018-07-23 20:05:55,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7237 states. [2018-07-23 20:05:55,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7237 states to 7237 states and 11362 transitions. [2018-07-23 20:05:55,597 INFO L78 Accepts]: Start accepts. Automaton has 7237 states and 11362 transitions. Word has length 121 [2018-07-23 20:05:55,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:05:55,598 INFO L471 AbstractCegarLoop]: Abstraction has 7237 states and 11362 transitions. [2018-07-23 20:05:55,598 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 20:05:55,598 INFO L276 IsEmpty]: Start isEmpty. Operand 7237 states and 11362 transitions. [2018-07-23 20:05:55,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-07-23 20:05:55,603 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:05:55,603 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:05:55,603 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:05:55,604 INFO L82 PathProgramCache]: Analyzing trace with hash 1594125265, now seen corresponding path program 1 times [2018-07-23 20:05:55,604 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:05:55,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:55,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:05:55,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:05:55,605 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:05:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:05:55,899 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 46 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 20:05:55,899 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 20:05:55,899 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 20:05:55,900 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 192 with the following transitions: [2018-07-23 20:05:55,902 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [1648], [1655], [1663], [1671], [1679], [1687], [1695], [1703], [1711], [1719], [1727], [1735], [1743], [1751], [1759], [1767], [1775], [1783], [1787], [1789], [1792], [1800], [1808], [1816], [1824], [1832], [1840], [1848], [1856], [1864], [1872], [1880], [1888], [1896], [1904], [1912], [1920], [1928], [1936], [1944], [1952], [1960], [1968], [1976], [1984], [1992], [2000], [2008], [2016], [2024], [2032], [2040], [2048], [2056], [2064], [2072], [2080], [2088], [2096], [2104], [2112], [2120], [2128], [2136], [2140], [2141], [2145], [2149], [2153], [2157], [2161], [2165], [2169], [2173], [2177], [2181], [2185], [2189], [2193], [2197], [2201], [2205], [2209], [2213], [2217], [2221], [2224], [3020], [3021], [3022], [3023], [3025], [3026] [2018-07-23 20:05:55,974 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 20:05:55,974 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 20:06:00,064 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 20:06:00,066 INFO L272 AbstractInterpreter]: Visited 96 different actions 96 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-23 20:06:00,094 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 20:06:02,898 INFO L232 lantSequenceWeakener]: Weakened 183 states. On average, predicates are now at 77.68% of their original sizes. [2018-07-23 20:06:02,906 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 20:06:03,369 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 20:06:03,370 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 20:06:03,371 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2018-07-23 20:06:03,371 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:06:03,372 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 20:06:03,372 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 20:06:03,372 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-23 20:06:03,377 INFO L87 Difference]: Start difference. First operand 7237 states and 11362 transitions. Second operand 7 states. [2018-07-23 20:06:20,029 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 20:07:20,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:07:20,897 INFO L93 Difference]: Finished difference Result 15173 states and 23620 transitions. [2018-07-23 20:07:20,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 20:07:20,897 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 191 [2018-07-23 20:07:20,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:07:20,933 INFO L225 Difference]: With dead ends: 15173 [2018-07-23 20:07:20,934 INFO L226 Difference]: Without dead ends: 7942 [2018-07-23 20:07:20,956 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-23 20:07:20,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7942 states. [2018-07-23 20:07:21,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7942 to 7940. [2018-07-23 20:07:21,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7940 states. [2018-07-23 20:07:21,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7940 states to 7940 states and 12074 transitions. [2018-07-23 20:07:21,160 INFO L78 Accepts]: Start accepts. Automaton has 7940 states and 12074 transitions. Word has length 191 [2018-07-23 20:07:21,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:07:21,161 INFO L471 AbstractCegarLoop]: Abstraction has 7940 states and 12074 transitions. [2018-07-23 20:07:21,161 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 20:07:21,161 INFO L276 IsEmpty]: Start isEmpty. Operand 7940 states and 12074 transitions. [2018-07-23 20:07:21,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2018-07-23 20:07:21,171 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:07:21,172 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:07:21,172 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:07:21,172 INFO L82 PathProgramCache]: Analyzing trace with hash 482775670, now seen corresponding path program 1 times [2018-07-23 20:07:21,173 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:07:21,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:07:21,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:07:21,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:07:21,174 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:07:21,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:07:21,768 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 20:07:21,968 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 20:07:22,203 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 20:07:22,595 WARN L169 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-23 20:07:23,120 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 128 proven. 167 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 20:07:23,120 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 20:07:23,120 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 20:07:23,121 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 379 with the following transitions: [2018-07-23 20:07:23,121 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [1648], [1655], [1663], [1671], [1679], [1687], [1695], [1703], [1711], [1719], [1727], [1735], [1743], [1751], [1759], [1767], [1775], [1783], [1787], [1789], [1792], [1800], [1808], [1816], [1824], [1832], [1840], [1848], [1856], [1864], [1872], [1880], [1888], [1896], [1904], [1912], [1920], [1928], [1936], [1944], [1952], [1960], [1968], [1976], [1984], [1992], [2000], [2008], [2016], [2024], [2032], [2040], [2048], [2056], [2064], [2072], [2080], [2088], [2096], [2104], [2112], [2120], [2128], [2136], [2140], [2141], [2145], [2149], [2153], [2157], [2161], [2165], [2169], [2173], [2177], [2181], [2185], [2189], [2193], [2197], [2201], [2205], [2209], [2213], [2217], [2221], [2224], [2225], [2229], [2233], [2237], [2241], [2245], [2249], [2253], [2257], [2261], [2265], [2269], [2273], [2277], [2281], [2285], [2289], [2293], [2297], [2301], [2305], [2309], [2313], [2317], [2321], [2325], [2329], [2333], [2337], [2341], [2345], [2349], [2353], [2357], [2361], [2365], [2369], [2373], [2377], [2381], [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], [2608], [3020], [3021], [3022], [3023], [3025], [3026] [2018-07-23 20:07:23,130 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 20:07:23,131 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 20:07:51,715 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 20:07:51,716 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 20:07:51,724 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 20:08:03,742 INFO L232 lantSequenceWeakener]: Weakened 376 states. On average, predicates are now at 77.53% of their original sizes. [2018-07-23 20:08:03,743 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 20:08:04,964 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 20:08:04,965 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 20:08:04,965 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 20 [2018-07-23 20:08:04,965 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:08:04,966 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 20:08:04,967 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 20:08:04,967 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 20:08:04,968 INFO L87 Difference]: Start difference. First operand 7940 states and 12074 transitions. Second operand 11 states. Received shutdown request... [2018-07-23 20:09:00,473 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 20:09:00,474 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 20:09:00,479 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 20:09:00,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 08:09:00 BoogieIcfgContainer [2018-07-23 20:09:00,479 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 20:09:00,480 INFO L168 Benchmark]: Toolchain (without parser) took 228624.27 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 3.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 971.3 MB. Max. memory is 7.1 GB. [2018-07-23 20:09:00,482 INFO L168 Benchmark]: CDTParser took 0.24 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 20:09:00,482 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2157.27 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-07-23 20:09:00,483 INFO L168 Benchmark]: Boogie Procedure Inliner took 223.52 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 20:09:00,484 INFO L168 Benchmark]: Boogie Preprocessor took 639.47 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 861.4 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.8 MB. Max. memory is 7.1 GB. [2018-07-23 20:09:00,485 INFO L168 Benchmark]: RCFGBuilder took 8700.86 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 546.3 MB). Peak memory consumption was 546.3 MB. Max. memory is 7.1 GB. [2018-07-23 20:09:00,485 INFO L168 Benchmark]: TraceAbstraction took 216897.83 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.7 GB in the beginning and 3.1 GB in the end (delta: -1.4 GB). Peak memory consumption was 438.2 MB. Max. memory is 7.1 GB. [2018-07-23 20:09:00,491 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 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2157.27 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 223.52 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 639.47 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 861.4 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8700.86 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 546.3 MB). Peak memory consumption was 546.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 216897.83 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.7 GB in the beginning and 3.1 GB in the end (delta: -1.4 GB). Peak memory consumption was 438.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 78]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 78). Cancelled while BasicCegarLoop was constructing difference of abstraction (7940states) and interpolant automaton (currently 13 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (598 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 216.8s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 163.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1148 SDtfs, 8689 SDslu, 512 SDs, 0 SdLazy, 14162 SolverSat, 3971 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 121.3s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 600 GetRequests, 543 SyntacticMatches, 21 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7940occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 32.7s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9956898755207935 AbsIntWeakeningRatio, 0.10229276895943562 AbsIntAvgWeakeningVarsNumRemoved, 313.9100529100529 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 4 MinimizatonAttempts, 99 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 840 NumberOfCodeBlocks, 840 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 835 ConstructedInterpolants, 0 QuantifiedInterpolants, 1241489 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 230/462 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label33_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_20-09-00-505.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label33_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_20-09-00-505.csv Completed graceful shutdown