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/Problem14_label32_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 22:31:48,734 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 22:31:48,736 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 22:31:48,749 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 22:31:48,749 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 22:31:48,751 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 22:31:48,752 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 22:31:48,754 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 22:31:48,755 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 22:31:48,756 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 22:31:48,757 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 22:31:48,757 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 22:31:48,758 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 22:31:48,759 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 22:31:48,761 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 22:31:48,761 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 22:31:48,762 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 22:31:48,764 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 22:31:48,766 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 22:31:48,768 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 22:31:48,772 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 22:31:48,773 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 22:31:48,778 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 22:31:48,780 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 22:31:48,781 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 22:31:48,782 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 22:31:48,782 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 22:31:48,783 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 22:31:48,784 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 22:31:48,785 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 22:31:48,785 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 22:31:48,786 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 22:31:48,786 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 22:31:48,786 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 22:31:48,787 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 22:31:48,788 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 22:31:48,789 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 22:31:48,804 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 22:31:48,804 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 22:31:48,805 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 22:31:48,805 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 22:31:48,805 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 22:31:48,806 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 22:31:48,806 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 22:31:48,806 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 22:31:48,806 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 22:31:48,806 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 22:31:48,807 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 22:31:48,807 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 22:31:48,807 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 22:31:48,808 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 22:31:48,808 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 22:31:48,808 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 22:31:48,808 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 22:31:48,809 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 22:31:48,809 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 22:31:48,809 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 22:31:48,809 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 22:31:48,809 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 22:31:48,810 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 22:31:48,810 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 22:31:48,810 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 22:31:48,810 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 22:31:48,811 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 22:31:48,811 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 22:31:48,811 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 22:31:48,811 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 22:31:48,811 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 22:31:48,812 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 22:31:48,812 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 22:31:48,860 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 22:31:48,877 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 22:31:48,884 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 22:31:48,886 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 22:31:48,887 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 22:31:48,887 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label32_true-unreach-call_false-termination.c [2018-07-23 22:31:49,250 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c06c63fba/75334f020c1742ab8665f3ff75526d34/FLAGc2e55fa68 [2018-07-23 22:31:49,618 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 22:31:49,623 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label32_true-unreach-call_false-termination.c [2018-07-23 22:31:49,654 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c06c63fba/75334f020c1742ab8665f3ff75526d34/FLAGc2e55fa68 [2018-07-23 22:31:49,671 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c06c63fba/75334f020c1742ab8665f3ff75526d34 [2018-07-23 22:31:49,683 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 22:31:49,684 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 22:31:49,686 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 22:31:49,686 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 22:31:49,693 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 22:31:49,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:31:49" (1/1) ... [2018-07-23 22:31:49,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3472cf31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:49, skipping insertion in model container [2018-07-23 22:31:49,697 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:31:49" (1/1) ... [2018-07-23 22:31:49,961 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 22:31:50,355 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:31:50,376 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 22:31:50,537 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:31:50,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50 WrapperNode [2018-07-23 22:31:50,617 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 22:31:50,618 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 22:31:50,619 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 22:31:50,619 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 22:31:50,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:50,678 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:50,808 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 22:31:50,809 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 22:31:50,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 22:31:50,810 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 22:31:50,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:50,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:50,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:50,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:51,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:51,124 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:51,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (1/1) ... [2018-07-23 22:31:51,160 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 22:31:51,161 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 22:31:51,161 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 22:31:51,161 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 22:31:51,163 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (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 22:31:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-23 22:31:51,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-23 22:31:51,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 22:31:51,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 22:31:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 22:31:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 22:31:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 22:31:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 22:31:55,093 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 22:31:55,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:31:55 BoogieIcfgContainer [2018-07-23 22:31:55,094 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 22:31:55,095 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 22:31:55,096 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 22:31:55,099 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 22:31:55,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 10:31:49" (1/3) ... [2018-07-23 22:31:55,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38bc4a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:31:55, skipping insertion in model container [2018-07-23 22:31:55,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:31:50" (2/3) ... [2018-07-23 22:31:55,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38bc4a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:31:55, skipping insertion in model container [2018-07-23 22:31:55,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:31:55" (3/3) ... [2018-07-23 22:31:55,103 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label32_true-unreach-call_false-termination.c [2018-07-23 22:31:55,114 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 22:31:55,124 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 22:31:55,185 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 22:31:55,186 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 22:31:55,186 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 22:31:55,186 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 22:31:55,187 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 22:31:55,187 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 22:31:55,187 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 22:31:55,187 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 22:31:55,188 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 22:31:55,216 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-23 22:31:55,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-07-23 22:31:55,227 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:31:55,228 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 22:31:55,229 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:31:55,235 INFO L82 PathProgramCache]: Analyzing trace with hash 1419189604, now seen corresponding path program 1 times [2018-07-23 22:31:55,237 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:31:55,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:31:55,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:31:55,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:31:55,285 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:31:55,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:31:55,704 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 22:31:55,707 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:31:55,707 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 22:31:55,708 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:31:55,716 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 22:31:55,732 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 22:31:55,733 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 22:31:55,736 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-07-23 22:31:57,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:31:57,731 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-07-23 22:31:57,732 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 22:31:57,734 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 62 [2018-07-23 22:31:57,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:31:57,754 INFO L225 Difference]: With dead ends: 691 [2018-07-23 22:31:57,755 INFO L226 Difference]: Without dead ends: 434 [2018-07-23 22:31:57,763 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 22:31:57,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-07-23 22:31:57,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-07-23 22:31:57,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-23 22:31:57,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 755 transitions. [2018-07-23 22:31:57,845 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 755 transitions. Word has length 62 [2018-07-23 22:31:57,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:31:57,846 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 755 transitions. [2018-07-23 22:31:57,846 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 22:31:57,846 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 755 transitions. [2018-07-23 22:31:57,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-07-23 22:31:57,855 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:31:57,856 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:31:57,856 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:31:57,856 INFO L82 PathProgramCache]: Analyzing trace with hash -2014793484, now seen corresponding path program 1 times [2018-07-23 22:31:57,857 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:31:57,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:31:57,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:31:57,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:31:57,859 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:31:57,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:31:58,153 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:31:58,153 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:31:58,153 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 22:31:58,154 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:31:58,156 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 22:31:58,156 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 22:31:58,157 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 22:31:58,157 INFO L87 Difference]: Start difference. First operand 434 states and 755 transitions. Second operand 6 states. [2018-07-23 22:32:00,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:32:00,819 INFO L93 Difference]: Finished difference Result 1254 states and 2256 transitions. [2018-07-23 22:32:00,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:32:00,823 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 142 [2018-07-23 22:32:00,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:32:00,833 INFO L225 Difference]: With dead ends: 1254 [2018-07-23 22:32:00,833 INFO L226 Difference]: Without dead ends: 826 [2018-07-23 22:32:00,836 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 22:32:00,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2018-07-23 22:32:00,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 812. [2018-07-23 22:32:00,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 812 states. [2018-07-23 22:32:00,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1377 transitions. [2018-07-23 22:32:00,895 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1377 transitions. Word has length 142 [2018-07-23 22:32:00,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:32:00,896 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1377 transitions. [2018-07-23 22:32:00,897 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 22:32:00,897 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1377 transitions. [2018-07-23 22:32:00,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-07-23 22:32:00,902 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:32:00,903 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:32:00,903 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:32:00,903 INFO L82 PathProgramCache]: Analyzing trace with hash 2005524665, now seen corresponding path program 1 times [2018-07-23 22:32:00,904 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:32:00,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:32:00,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:32:00,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:32:00,906 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:32:00,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:32:01,193 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:32:01,194 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:32:01,194 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 22:32:01,195 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:32:01,195 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 22:32:01,196 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 22:32:01,196 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:32:01,196 INFO L87 Difference]: Start difference. First operand 812 states and 1377 transitions. Second operand 4 states. [2018-07-23 22:32:04,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:32:04,549 INFO L93 Difference]: Finished difference Result 1988 states and 3385 transitions. [2018-07-23 22:32:04,553 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 22:32:04,554 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 175 [2018-07-23 22:32:04,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:32:04,563 INFO L225 Difference]: With dead ends: 1988 [2018-07-23 22:32:04,563 INFO L226 Difference]: Without dead ends: 1182 [2018-07-23 22:32:04,569 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:32:04,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2018-07-23 22:32:04,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1182. [2018-07-23 22:32:04,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1182 states. [2018-07-23 22:32:04,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1748 transitions. [2018-07-23 22:32:04,612 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1748 transitions. Word has length 175 [2018-07-23 22:32:04,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:32:04,613 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1748 transitions. [2018-07-23 22:32:04,613 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 22:32:04,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1748 transitions. [2018-07-23 22:32:04,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2018-07-23 22:32:04,620 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:32:04,620 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 22:32:04,621 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:32:04,621 INFO L82 PathProgramCache]: Analyzing trace with hash 1860465732, now seen corresponding path program 1 times [2018-07-23 22:32:04,621 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:32:04,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:32:04,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:32:04,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:32:04,623 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:32:04,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:32:05,224 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 164 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:32:05,224 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:32:05,224 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:32:05,225 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 257 with the following transitions: [2018-07-23 22:32:05,227 INFO L201 CegarAbsIntRunner]: [0], [7], [15], [23], [31], [39], [47], [55], [63], [71], [79], [87], [95], [103], [111], [119], [127], [135], [143], [151], [159], [167], [175], [183], [191], [199], [207], [215], [223], [231], [239], [247], [255], [263], [271], [279], [287], [295], [303], [311], [319], [327], [335], [343], [351], [359], [367], [375], [383], [391], [395], [397], [400], [408], [416], [424], [432], [440], [448], [456], [464], [472], [480], [488], [493], [497], [501], [505], [509], [513], [517], [521], [525], [529], [533], [536], [537], [541], [545], [549], [553], [557], [561], [565], [569], [573], [577], [581], [585], [589], [593], [597], [601], [605], [609], [613], [617], [621], [625], [629], [633], [637], [641], [645], [649], [653], [657], [661], [664], [946], [947], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-23 22:32:05,296 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:32:05,296 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:32:10,911 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:32:10,913 INFO L272 AbstractInterpreter]: Visited 118 different actions 118 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-23 22:32:10,925 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:32:15,422 INFO L232 lantSequenceWeakener]: Weakened 248 states. On average, predicates are now at 78.16% of their original sizes. [2018-07-23 22:32:15,422 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:32:15,724 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:32:15,725 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:32:15,725 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2018-07-23 22:32:15,726 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:32:15,726 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 22:32:15,727 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 22:32:15,727 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-23 22:32:15,727 INFO L87 Difference]: Start difference. First operand 1182 states and 1748 transitions. Second operand 7 states. [2018-07-23 22:32:36,213 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:32:57,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:32:57,060 INFO L93 Difference]: Finished difference Result 2543 states and 3768 transitions. [2018-07-23 22:32:57,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:32:57,060 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 256 [2018-07-23 22:32:57,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:32:57,072 INFO L225 Difference]: With dead ends: 2543 [2018-07-23 22:32:57,072 INFO L226 Difference]: Without dead ends: 1367 [2018-07-23 22:32:57,077 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 256 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-23 22:32:57,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1367 states. [2018-07-23 22:32:57,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1367 to 1365. [2018-07-23 22:32:57,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1365 states. [2018-07-23 22:32:57,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 1938 transitions. [2018-07-23 22:32:57,121 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 1938 transitions. Word has length 256 [2018-07-23 22:32:57,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:32:57,122 INFO L471 AbstractCegarLoop]: Abstraction has 1365 states and 1938 transitions. [2018-07-23 22:32:57,122 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 22:32:57,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1938 transitions. [2018-07-23 22:32:57,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-07-23 22:32:57,131 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:32:57,131 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:32:57,131 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:32:57,132 INFO L82 PathProgramCache]: Analyzing trace with hash -1891830959, now seen corresponding path program 1 times [2018-07-23 22:32:57,132 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:32:57,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:32:57,133 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:32:57,133 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:32:57,133 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:32:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:32:57,645 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 22:32:57,848 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-23 22:32:58,472 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 253 proven. 154 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 22:32:58,473 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:32:58,473 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:32:58,473 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 342 with the following transitions: [2018-07-23 22:32:58,474 INFO L201 CegarAbsIntRunner]: [0], [7], [15], [23], [31], [39], [47], [55], [63], [71], [79], [87], [95], [103], [111], [119], [127], [135], [143], [151], [159], [167], [175], [183], [191], [199], [207], [215], [223], [231], [239], [247], [255], [263], [271], [279], [287], [295], [303], [311], [319], [327], [335], [343], [351], [359], [367], [375], [383], [391], [395], [397], [400], [408], [416], [424], [432], [440], [448], [456], [464], [472], [480], [488], [493], [497], [501], [505], [509], [513], [517], [521], [525], [529], [533], [536], [537], [541], [545], [549], [552], [553], [557], [561], [565], [569], [573], [577], [581], [585], [589], [593], [597], [601], [605], [609], [613], [617], [621], [625], [629], [633], [637], [641], [645], [649], [653], [657], [661], [664], [946], [947], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-23 22:32:58,480 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:32:58,481 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:33:10,807 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:33:10,807 INFO L272 AbstractInterpreter]: Visited 122 different actions 237 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 22:33:10,816 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:33:19,925 INFO L232 lantSequenceWeakener]: Weakened 339 states. On average, predicates are now at 77.99% of their original sizes. [2018-07-23 22:33:19,929 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:33:22,928 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:33:22,928 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:33:22,929 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21 [2018-07-23 22:33:22,929 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:33:22,930 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:33:22,930 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:33:22,930 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:33:22,931 INFO L87 Difference]: Start difference. First operand 1365 states and 1938 transitions. Second operand 11 states. [2018-07-23 22:34:06,005 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:34:41,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:34:41,444 INFO L93 Difference]: Finished difference Result 2913 states and 4241 transitions. [2018-07-23 22:34:41,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 22:34:41,445 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 341 [2018-07-23 22:34:41,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:34:41,457 INFO L225 Difference]: With dead ends: 2913 [2018-07-23 22:34:41,457 INFO L226 Difference]: Without dead ends: 1737 [2018-07-23 22:34:41,461 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 347 GetRequests, 281 SyntacticMatches, 50 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-07-23 22:34:41,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1737 states. [2018-07-23 22:34:41,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1737 to 1734. [2018-07-23 22:34:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1734 states. [2018-07-23 22:34:41,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2325 transitions. [2018-07-23 22:34:41,517 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2325 transitions. Word has length 341 [2018-07-23 22:34:41,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:34:41,518 INFO L471 AbstractCegarLoop]: Abstraction has 1734 states and 2325 transitions. [2018-07-23 22:34:41,518 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-23 22:34:41,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2325 transitions. [2018-07-23 22:34:41,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-07-23 22:34:41,528 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:34:41,528 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 22:34:41,528 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:34:41,529 INFO L82 PathProgramCache]: Analyzing trace with hash 1765608701, now seen corresponding path program 1 times [2018-07-23 22:34:41,529 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:34:41,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:34:41,530 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:34:41,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:34:41,530 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:34:41,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:34:42,552 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 178 proven. 255 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 22:34:42,553 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:34:42,553 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:34:42,553 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 368 with the following transitions: [2018-07-23 22:34:42,554 INFO L201 CegarAbsIntRunner]: [0], [7], [15], [23], [31], [39], [47], [55], [63], [71], [79], [87], [95], [103], [111], [119], [127], [135], [143], [151], [159], [167], [175], [183], [191], [199], [207], [215], [223], [231], [239], [247], [255], [263], [271], [279], [287], [295], [303], [311], [319], [327], [335], [343], [351], [359], [367], [375], [383], [391], [395], [397], [400], [408], [416], [424], [432], [440], [448], [456], [464], [472], [480], [488], [493], [497], [501], [505], [509], [513], [517], [521], [525], [529], [533], [536], [537], [541], [545], [549], [553], [557], [561], [565], [569], [573], [577], [581], [585], [589], [593], [597], [601], [605], [609], [613], [617], [621], [625], [629], [633], [637], [641], [645], [649], [653], [656], [657], [661], [664], [946], [947], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-23 22:34:42,558 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:34:42,559 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:35:01,906 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:35:01,907 INFO L272 AbstractInterpreter]: Visited 122 different actions 238 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 22:35:01,912 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:35:19,721 INFO L232 lantSequenceWeakener]: Weakened 365 states. On average, predicates are now at 77.94% of their original sizes. [2018-07-23 22:35:19,721 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:35:21,350 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:35:21,351 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:35:21,354 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 24 [2018-07-23 22:35:21,354 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:35:21,355 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:35:21,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:35:21,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:35:21,356 INFO L87 Difference]: Start difference. First operand 1734 states and 2325 transitions. Second operand 11 states. Received shutdown request... [2018-07-23 22:35:38,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 22:35:38,685 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 22:35:38,692 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 22:35:38,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 10:35:38 BoogieIcfgContainer [2018-07-23 22:35:38,693 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 22:35:38,694 INFO L168 Benchmark]: Toolchain (without parser) took 229010.77 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 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 888.7 MB. Max. memory is 7.1 GB. [2018-07-23 22:35:38,695 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 22:35:38,696 INFO L168 Benchmark]: CACSL2BoogieTranslator took 931.92 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-23 22:35:38,697 INFO L168 Benchmark]: Boogie Procedure Inliner took 190.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-23 22:35:38,697 INFO L168 Benchmark]: Boogie Preprocessor took 351.15 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 756.5 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -845.5 MB). Peak memory consumption was 35.0 MB. Max. memory is 7.1 GB. [2018-07-23 22:35:38,698 INFO L168 Benchmark]: RCFGBuilder took 3933.37 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 142.2 MB). Peak memory consumption was 142.2 MB. Max. memory is 7.1 GB. [2018-07-23 22:35:38,699 INFO L168 Benchmark]: TraceAbstraction took 223597.79 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.9 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 782.6 MB. Max. memory is 7.1 GB. [2018-07-23 22:35:38,704 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.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 931.92 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 190.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 351.15 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 756.5 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -845.5 MB). Peak memory consumption was 35.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3933.37 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 142.2 MB). Peak memory consumption was 142.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 223597.79 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.9 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 782.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 169]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 169). Cancelled while BasicCegarLoop was constructing difference of abstraction (1734states) and interpolant automaton (currently 13 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (256 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 223.5s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 145.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 811 SDtfs, 2893 SDslu, 1166 SDs, 0 SdLazy, 5802 SolverSat, 1175 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 94.9s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 996 GetRequests, 845 SyntacticMatches, 103 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 698 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1734occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 37.4s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9959639717082145 AbsIntWeakeningRatio, 0.09365244536940687 AbsIntAvgWeakeningVarsNumRemoved, 256.7003121748179 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 19 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 1343 NumberOfCodeBlocks, 1343 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1337 ConstructedInterpolants, 0 QuantifiedInterpolants, 3954493 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 715/1151 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/Problem14_label32_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_22-35-38-719.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label32_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_22-35-38-719.csv Completed graceful shutdown