java -Xss4m -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label50_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 17:58:42,599 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 17:58:42,604 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 17:58:42,619 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 17:58:42,619 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 17:58:42,620 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 17:58:42,621 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 17:58:42,632 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 17:58:42,636 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 17:58:42,637 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 17:58:42,638 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 17:58:42,638 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 17:58:42,650 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 17:58:42,651 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 17:58:42,652 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 17:58:42,653 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 17:58:42,653 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 17:58:42,655 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 17:58:42,658 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 17:58:42,663 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 17:58:42,664 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 17:58:42,670 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 17:58:42,672 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 17:58:42,672 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 17:58:42,672 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 17:58:42,677 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 17:58:42,678 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 17:58:42,678 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 17:58:42,680 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 17:58:42,682 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 17:58:42,682 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 17:58:42,683 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 17:58:42,686 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 17:58:42,686 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 17:58:42,687 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 17:58:42,688 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 17:58:42,688 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-07-21 17:58:42,721 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 17:58:42,721 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 17:58:42,722 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 17:58:42,722 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 17:58:42,723 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 17:58:42,723 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 17:58:42,723 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 17:58:42,723 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 17:58:42,723 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 17:58:42,724 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 17:58:42,727 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 17:58:42,727 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 17:58:42,728 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 17:58:42,728 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 17:58:42,728 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 17:58:42,729 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 17:58:42,729 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 17:58:42,729 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 17:58:42,729 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 17:58:42,729 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 17:58:42,730 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 17:58:42,731 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 17:58:42,731 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 17:58:42,732 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 17:58:42,732 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 17:58:42,732 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 17:58:42,732 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 17:58:42,732 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 17:58:42,733 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 17:58:42,733 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 17:58:42,733 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 17:58:42,733 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 17:58:42,733 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 17:58:42,733 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 17:58:42,734 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 17:58:42,786 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 17:58:42,799 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 17:58:42,808 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 17:58:42,810 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 17:58:42,810 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 17:58:42,811 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label50_true-unreach-call_false-termination.c [2018-07-21 17:58:43,201 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/00db666b1/ee716674cb00461597cde2799c29ffd1/FLAGc04cbd20e [2018-07-21 17:58:43,482 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 17:58:43,483 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label50_true-unreach-call_false-termination.c [2018-07-21 17:58:43,527 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/00db666b1/ee716674cb00461597cde2799c29ffd1/FLAGc04cbd20e [2018-07-21 17:58:43,546 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/00db666b1/ee716674cb00461597cde2799c29ffd1 [2018-07-21 17:58:43,559 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 17:58:43,568 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 17:58:43,570 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 17:58:43,570 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 17:58:43,577 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 17:58:43,579 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:58:43" (1/1) ... [2018-07-21 17:58:43,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@232b3782 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:43, skipping insertion in model container [2018-07-21 17:58:43,582 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:58:43" (1/1) ... [2018-07-21 17:58:43,825 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 17:58:44,188 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 17:58:44,206 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 17:58:44,402 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 17:58:44,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44 WrapperNode [2018-07-21 17:58:44,478 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 17:58:44,479 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 17:58:44,479 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 17:58:44,480 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 17:58:44,493 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,525 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,613 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 17:58:44,613 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 17:58:44,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 17:58:44,613 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 17:58:44,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,631 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,708 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,721 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... [2018-07-21 17:58:44,735 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 17:58:44,736 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 17:58:44,736 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 17:58:44,736 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 17:58:44,737 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 17:58:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 17:58:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 17:58:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-21 17:58:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-21 17:58:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 17:58:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 17:58:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 17:58:45,027 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 17:58:48,910 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 17:58:48,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:58:48 BoogieIcfgContainer [2018-07-21 17:58:48,911 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 17:58:48,913 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 17:58:48,913 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 17:58:48,916 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 17:58:48,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 05:58:43" (1/3) ... [2018-07-21 17:58:48,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca6a7ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:58:48, skipping insertion in model container [2018-07-21 17:58:48,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:58:44" (2/3) ... [2018-07-21 17:58:48,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca6a7ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:58:48, skipping insertion in model container [2018-07-21 17:58:48,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:58:48" (3/3) ... [2018-07-21 17:58:48,920 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label50_true-unreach-call_false-termination.c [2018-07-21 17:58:48,931 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 17:58:48,940 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 17:58:49,008 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 17:58:49,009 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 17:58:49,009 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 17:58:49,009 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 17:58:49,009 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 17:58:49,009 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 17:58:49,010 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 17:58:49,010 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 17:58:49,010 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 17:58:49,033 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-21 17:58:49,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-07-21 17:58:49,043 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 17:58:49,044 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 17:58:49,045 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 17:58:49,050 INFO L82 PathProgramCache]: Analyzing trace with hash -50157732, now seen corresponding path program 1 times [2018-07-21 17:58:49,051 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 17:58:49,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 17:58:49,092 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 17:58:49,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 17:58:49,092 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 17:58:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 17:58:49,549 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-07-21 17:58:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 17:58:49,697 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 17:58:49,698 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-21 17:58:49,698 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 17:58:49,702 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-21 17:58:49,718 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-21 17:58:49,718 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 17:58:49,752 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-07-21 17:58:52,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 17:58:52,013 INFO L93 Difference]: Finished difference Result 878 states and 1595 transitions. [2018-07-21 17:58:52,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-21 17:58:52,016 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 44 [2018-07-21 17:58:52,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 17:58:52,039 INFO L225 Difference]: With dead ends: 878 [2018-07-21 17:58:52,039 INFO L226 Difference]: Without dead ends: 617 [2018-07-21 17:58:52,049 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 17:58:52,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2018-07-21 17:58:52,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 617. [2018-07-21 17:58:52,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2018-07-21 17:58:52,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1129 transitions. [2018-07-21 17:58:52,200 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1129 transitions. Word has length 44 [2018-07-21 17:58:52,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 17:58:52,201 INFO L471 AbstractCegarLoop]: Abstraction has 617 states and 1129 transitions. [2018-07-21 17:58:52,201 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-21 17:58:52,201 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1129 transitions. [2018-07-21 17:58:52,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-07-21 17:58:52,223 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 17:58:52,224 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 17:58:52,224 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 17:58:52,224 INFO L82 PathProgramCache]: Analyzing trace with hash 182576252, now seen corresponding path program 1 times [2018-07-21 17:58:52,224 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 17:58:52,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 17:58:52,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 17:58:52,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 17:58:52,228 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 17:58:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 17:58:52,645 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 17:58:52,646 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 17:58:52,646 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 17:58:52,646 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 17:58:52,648 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 17:58:52,649 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 17:58:52,649 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 17:58:52,649 INFO L87 Difference]: Start difference. First operand 617 states and 1129 transitions. Second operand 6 states. [2018-07-21 17:58:55,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 17:58:55,043 INFO L93 Difference]: Finished difference Result 1620 states and 3026 transitions. [2018-07-21 17:58:55,082 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 17:58:55,082 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 164 [2018-07-21 17:58:55,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 17:58:55,098 INFO L225 Difference]: With dead ends: 1620 [2018-07-21 17:58:55,098 INFO L226 Difference]: Without dead ends: 1009 [2018-07-21 17:58:55,102 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-21 17:58:55,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2018-07-21 17:58:55,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 997. [2018-07-21 17:58:55,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 997 states. [2018-07-21 17:58:55,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1718 transitions. [2018-07-21 17:58:55,199 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1718 transitions. Word has length 164 [2018-07-21 17:58:55,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 17:58:55,202 INFO L471 AbstractCegarLoop]: Abstraction has 997 states and 1718 transitions. [2018-07-21 17:58:55,202 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 17:58:55,202 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1718 transitions. [2018-07-21 17:58:55,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-07-21 17:58:55,217 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 17:58:55,218 INFO L358 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-21 17:58:55,218 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 17:58:55,219 INFO L82 PathProgramCache]: Analyzing trace with hash -872463117, now seen corresponding path program 1 times [2018-07-21 17:58:55,219 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 17:58:55,220 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 17:58:55,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 17:58:55,220 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 17:58:55,221 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 17:58:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 17:58:56,028 WARN L169 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-07-21 17:58:56,776 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 147 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 17:58:56,776 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 17:58:56,776 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 17:58:56,777 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 278 with the following transitions: [2018-07-21 17:58:56,779 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 17:58:56,866 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 17:58:56,866 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 17:59:07,352 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 17:59:15,860 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 17:59:15,862 INFO L272 AbstractInterpreter]: Visited 125 different actions 125 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-21 17:59:15,907 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 17:59:30,713 INFO L232 lantSequenceWeakener]: Weakened 269 states. On average, predicates are now at 77.79% of their original sizes. [2018-07-21 17:59:30,714 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 17:59:32,031 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 17:59:32,032 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 17:59:32,032 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 19 [2018-07-21 17:59:32,033 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 17:59:32,033 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-21 17:59:32,034 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-21 17:59:32,034 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-07-21 17:59:32,034 INFO L87 Difference]: Start difference. First operand 997 states and 1718 transitions. Second operand 9 states. [2018-07-21 18:00:13,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:00:13,090 INFO L93 Difference]: Finished difference Result 2173 states and 3739 transitions. [2018-07-21 18:00:13,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-21 18:00:13,090 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 277 [2018-07-21 18:00:13,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:00:13,103 INFO L225 Difference]: With dead ends: 2173 [2018-07-21 18:00:13,103 INFO L226 Difference]: Without dead ends: 1182 [2018-07-21 18:00:13,108 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 279 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-07-21 18:00:13,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2018-07-21 18:00:13,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1180. [2018-07-21 18:00:13,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1180 states. [2018-07-21 18:00:13,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1908 transitions. [2018-07-21 18:00:13,171 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1908 transitions. Word has length 277 [2018-07-21 18:00:13,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:00:13,172 INFO L471 AbstractCegarLoop]: Abstraction has 1180 states and 1908 transitions. [2018-07-21 18:00:13,173 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-21 18:00:13,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1908 transitions. [2018-07-21 18:00:13,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2018-07-21 18:00:13,182 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:00:13,183 INFO L358 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, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:00:13,183 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:00:13,183 INFO L82 PathProgramCache]: Analyzing trace with hash 594401252, now seen corresponding path program 1 times [2018-07-21 18:00:13,184 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:00:13,185 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:00:13,185 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:00:13,185 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:00:13,185 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:00:13,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:00:13,796 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 18:00:14,011 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-21 18:00:14,625 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 199 proven. 190 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-21 18:00:14,625 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 18:00:14,625 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 18:00:14,625 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 363 with the following transitions: [2018-07-21 18:00:14,626 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 18:00:14,634 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 18:00:14,634 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 18:00:23,147 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 18:00:33,191 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 18:00:33,191 INFO L272 AbstractInterpreter]: Visited 129 different actions 254 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 18:00:33,195 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 18:00:38,278 INFO L232 lantSequenceWeakener]: Weakened 360 states. On average, predicates are now at 77.72% of their original sizes. [2018-07-21 18:00:38,279 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 18:00:42,298 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 18:00:42,298 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 18:00:42,331 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [12] total 25 [2018-07-21 18:00:42,331 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:00:42,331 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-21 18:00:42,332 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-21 18:00:42,332 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-07-21 18:00:42,332 INFO L87 Difference]: Start difference. First operand 1180 states and 1908 transitions. Second operand 15 states. [2018-07-21 18:01:07,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 18:01:07,561 INFO L93 Difference]: Finished difference Result 2543 states and 4243 transitions. [2018-07-21 18:01:07,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-21 18:01:07,562 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 362 [2018-07-21 18:01:07,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 18:01:07,575 INFO L225 Difference]: With dead ends: 2543 [2018-07-21 18:01:07,575 INFO L226 Difference]: Without dead ends: 1552 [2018-07-21 18:01:07,580 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 370 GetRequests, 288 SyntacticMatches, 60 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552 [2018-07-21 18:01:07,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1552 states. [2018-07-21 18:01:07,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1552 to 1549. [2018-07-21 18:01:07,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1549 states. [2018-07-21 18:01:07,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2295 transitions. [2018-07-21 18:01:07,661 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2295 transitions. Word has length 362 [2018-07-21 18:01:07,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 18:01:07,662 INFO L471 AbstractCegarLoop]: Abstraction has 1549 states and 2295 transitions. [2018-07-21 18:01:07,662 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-21 18:01:07,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2295 transitions. [2018-07-21 18:01:07,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2018-07-21 18:01:07,673 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 18:01:07,674 INFO L358 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 18:01:07,674 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 18:01:07,674 INFO L82 PathProgramCache]: Analyzing trace with hash 240354552, now seen corresponding path program 1 times [2018-07-21 18:01:07,674 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 18:01:07,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:07,676 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 18:01:07,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 18:01:07,677 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 18:01:07,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 18:01:08,292 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 18:01:08,493 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-21 18:01:09,326 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 124 proven. 317 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-21 18:01:09,326 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 18:01:09,327 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 18:01:09,327 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 389 with the following transitions: [2018-07-21 18:01:09,327 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-21 18:01:09,338 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 18:01:09,339 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 18:01:19,223 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 18:01:31,808 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 18:01:31,808 INFO L272 AbstractInterpreter]: Visited 129 different actions 254 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 18:01:31,818 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 18:01:37,473 INFO L232 lantSequenceWeakener]: Weakened 386 states. On average, predicates are now at 77.69% of their original sizes. [2018-07-21 18:01:37,473 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 18:01:38,615 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 18:01:38,615 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 18:01:38,615 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [16] total 26 [2018-07-21 18:01:38,615 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 18:01:38,616 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-21 18:01:38,616 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-21 18:01:38,616 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-07-21 18:01:38,617 INFO L87 Difference]: Start difference. First operand 1549 states and 2295 transitions. Second operand 12 states. Received shutdown request... [2018-07-21 18:02:12,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-21 18:02:12,945 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 18:02:12,950 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 18:02:12,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 06:02:12 BoogieIcfgContainer [2018-07-21 18:02:12,950 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 18:02:12,951 INFO L168 Benchmark]: Toolchain (without parser) took 209391.67 ms. Allocated memory was 307.2 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 251.3 MB in the beginning and 1.2 GB in the end (delta: -961.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 5.3 GB. [2018-07-21 18:02:12,952 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 18:02:12,952 INFO L168 Benchmark]: CACSL2BoogieTranslator took 908.88 ms. Allocated memory is still 307.2 MB. Free memory was 251.3 MB in the beginning and 205.4 MB in the end (delta: 45.8 MB). Peak memory consumption was 45.8 MB. Max. memory is 5.3 GB. [2018-07-21 18:02:12,953 INFO L168 Benchmark]: Boogie Procedure Inliner took 133.60 ms. Allocated memory is still 307.2 MB. Free memory was 205.4 MB in the beginning and 195.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-07-21 18:02:12,953 INFO L168 Benchmark]: Boogie Preprocessor took 122.53 ms. Allocated memory is still 307.2 MB. Free memory was 195.5 MB in the beginning and 189.6 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 5.3 GB. [2018-07-21 18:02:12,954 INFO L168 Benchmark]: RCFGBuilder took 4175.48 ms. Allocated memory was 307.2 MB in the beginning and 505.4 MB in the end (delta: 198.2 MB). Free memory was 189.6 MB in the beginning and 461.2 MB in the end (delta: -271.6 MB). Peak memory consumption was 62.7 MB. Max. memory is 5.3 GB. [2018-07-21 18:02:12,954 INFO L168 Benchmark]: TraceAbstraction took 204037.42 ms. Allocated memory was 505.4 MB in the beginning and 2.5 GB in the end (delta: 2.0 GB). Free memory was 461.2 MB in the beginning and 1.2 GB in the end (delta: -751.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 5.3 GB. [2018-07-21 18:02:12,958 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.25 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 908.88 ms. Allocated memory is still 307.2 MB. Free memory was 251.3 MB in the beginning and 205.4 MB in the end (delta: 45.8 MB). Peak memory consumption was 45.8 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 133.60 ms. Allocated memory is still 307.2 MB. Free memory was 205.4 MB in the beginning and 195.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 122.53 ms. Allocated memory is still 307.2 MB. Free memory was 195.5 MB in the beginning and 189.6 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4175.48 ms. Allocated memory was 307.2 MB in the beginning and 505.4 MB in the end (delta: 198.2 MB). Free memory was 189.6 MB in the beginning and 461.2 MB in the end (delta: -271.6 MB). Peak memory consumption was 62.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 204037.42 ms. Allocated memory was 505.4 MB in the beginning and 2.5 GB in the end (delta: 2.0 GB). Free memory was 461.2 MB in the beginning and 1.2 GB in the end (delta: -751.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 115]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 115). Cancelled while BasicCegarLoop was constructing difference of abstraction (1549states) and interpolant automaton (currently 14 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (2495 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 203.9s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 105.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 897 SDtfs, 4340 SDslu, 1017 SDs, 0 SdLazy, 5356 SolverSat, 1286 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 64.5s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 1063 GetRequests, 927 SyntacticMatches, 75 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1549occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 60.1s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9962122820425723 AbsIntWeakeningRatio, 0.087890625 AbsIntAvgWeakeningVarsNumRemoved, 55.7216796875 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 17 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 1235 NumberOfCodeBlocks, 1235 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 1230 ConstructedInterpolants, 0 QuantifiedInterpolants, 5252863 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 2 PerfectInterpolantSequences, 517/1064 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label50_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_18-02-12-970.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label50_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_18-02-12-970.csv Completed graceful shutdown