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_label24_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 22:30:37,974 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 22:30:37,976 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 22:30:37,988 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 22:30:37,988 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 22:30:37,989 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 22:30:37,990 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 22:30:38,000 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 22:30:38,002 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 22:30:38,003 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 22:30:38,004 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 22:30:38,004 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 22:30:38,005 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 22:30:38,006 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 22:30:38,007 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 22:30:38,011 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 22:30:38,012 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 22:30:38,015 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 22:30:38,019 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 22:30:38,020 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 22:30:38,024 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 22:30:38,026 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 22:30:38,029 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 22:30:38,029 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 22:30:38,030 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 22:30:38,030 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 22:30:38,033 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 22:30:38,034 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 22:30:38,035 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 22:30:38,036 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 22:30:38,038 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 22:30:38,039 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 22:30:38,041 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 22:30:38,041 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 22:30:38,042 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 22:30:38,044 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 22:30:38,044 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:30:38,059 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 22:30:38,059 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 22:30:38,060 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 22:30:38,060 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 22:30:38,060 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 22:30:38,061 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 22:30:38,061 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 22:30:38,061 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 22:30:38,061 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 22:30:38,061 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 22:30:38,062 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 22:30:38,064 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 22:30:38,064 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 22:30:38,065 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 22:30:38,065 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 22:30:38,065 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 22:30:38,065 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 22:30:38,065 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 22:30:38,066 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 22:30:38,066 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 22:30:38,066 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 22:30:38,066 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 22:30:38,067 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 22:30:38,067 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 22:30:38,067 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 22:30:38,067 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 22:30:38,067 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 22:30:38,067 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 22:30:38,068 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 22:30:38,068 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 22:30:38,068 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 22:30:38,068 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 22:30:38,068 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 22:30:38,112 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 22:30:38,125 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 22:30:38,130 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 22:30:38,135 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 22:30:38,135 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 22:30:38,136 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label24_true-unreach-call_false-termination.c [2018-07-23 22:30:38,480 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fe4663ce/f285c26093bf4124a2d7bfe51e905b49/FLAGacd1d80fa [2018-07-23 22:30:38,820 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 22:30:38,821 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label24_true-unreach-call_false-termination.c [2018-07-23 22:30:38,839 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fe4663ce/f285c26093bf4124a2d7bfe51e905b49/FLAGacd1d80fa [2018-07-23 22:30:38,856 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3fe4663ce/f285c26093bf4124a2d7bfe51e905b49 [2018-07-23 22:30:38,869 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 22:30:38,871 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 22:30:38,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 22:30:38,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 22:30:38,879 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 22:30:38,880 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:30:38" (1/1) ... [2018-07-23 22:30:38,883 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57e49cc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:38, skipping insertion in model container [2018-07-23 22:30:38,883 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:30:38" (1/1) ... [2018-07-23 22:30:39,109 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 22:30:39,445 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:30:39,466 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 22:30:39,671 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:30:39,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39 WrapperNode [2018-07-23 22:30:39,734 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 22:30:39,735 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 22:30:39,735 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 22:30:39,735 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 22:30:39,745 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:30:39" (1/1) ... [2018-07-23 22:30:39,776 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:30:39" (1/1) ... [2018-07-23 22:30:39,878 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 22:30:39,879 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 22:30:39,879 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 22:30:39,879 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 22:30:39,891 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:39,891 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:39,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:39,899 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:40,152 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:40,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:40,182 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (1/1) ... [2018-07-23 22:30:40,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 22:30:40,199 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 22:30:40,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 22:30:40,200 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 22:30:40,203 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (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:30:40,280 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:30:40,281 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:30:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 22:30:40,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 22:30:40,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 22:30:40,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 22:30:40,282 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 22:30:40,282 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 22:30:44,547 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 22:30:44,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:30:44 BoogieIcfgContainer [2018-07-23 22:30:44,548 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 22:30:44,550 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 22:30:44,550 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 22:30:44,554 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 22:30:44,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 10:30:38" (1/3) ... [2018-07-23 22:30:44,555 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f9dfdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:30:44, skipping insertion in model container [2018-07-23 22:30:44,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:30:39" (2/3) ... [2018-07-23 22:30:44,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f9dfdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:30:44, skipping insertion in model container [2018-07-23 22:30:44,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:30:44" (3/3) ... [2018-07-23 22:30:44,559 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label24_true-unreach-call_false-termination.c [2018-07-23 22:30:44,569 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 22:30:44,583 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 22:30:44,639 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 22:30:44,640 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 22:30:44,640 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 22:30:44,640 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 22:30:44,640 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 22:30:44,641 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 22:30:44,641 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 22:30:44,641 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 22:30:44,641 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 22:30:44,670 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-23 22:30:44,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-07-23 22:30:44,688 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:30:44,689 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] [2018-07-23 22:30:44,690 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:30:44,696 INFO L82 PathProgramCache]: Analyzing trace with hash -1491053684, now seen corresponding path program 1 times [2018-07-23 22:30:44,700 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:30:44,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:44,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:30:44,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:44,754 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:30:44,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:30:45,105 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:30:45,108 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:30:45,109 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 22:30:45,109 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:30:45,115 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 22:30:45,131 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 22:30:45,132 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:30:45,135 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-07-23 22:30:48,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:30:48,602 INFO L93 Difference]: Finished difference Result 894 states and 1610 transitions. [2018-07-23 22:30:48,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 22:30:48,608 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 48 [2018-07-23 22:30:48,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:30:48,631 INFO L225 Difference]: With dead ends: 894 [2018-07-23 22:30:48,631 INFO L226 Difference]: Without dead ends: 633 [2018-07-23 22:30:48,640 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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:30:48,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-07-23 22:30:48,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 434. [2018-07-23 22:30:48,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-23 22:30:48,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 662 transitions. [2018-07-23 22:30:48,735 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 662 transitions. Word has length 48 [2018-07-23 22:30:48,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:30:48,736 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 662 transitions. [2018-07-23 22:30:48,736 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 22:30:48,736 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 662 transitions. [2018-07-23 22:30:48,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-07-23 22:30:48,744 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:30:48,745 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:48,745 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:30:48,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1436892620, now seen corresponding path program 1 times [2018-07-23 22:30:48,746 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:30:48,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:48,748 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:30:48,748 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:48,748 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:30:48,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:30:49,104 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:30:49,105 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:30:49,105 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 22:30:49,105 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:30:49,108 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 22:30:49,108 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 22:30:49,109 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:30:49,109 INFO L87 Difference]: Start difference. First operand 434 states and 662 transitions. Second operand 4 states. [2018-07-23 22:30:52,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:30:52,766 INFO L93 Difference]: Finished difference Result 1594 states and 2544 transitions. [2018-07-23 22:30:52,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 22:30:52,767 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-07-23 22:30:52,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:30:52,780 INFO L225 Difference]: With dead ends: 1594 [2018-07-23 22:30:52,780 INFO L226 Difference]: Without dead ends: 1166 [2018-07-23 22:30:52,786 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:30:52,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1166 states. [2018-07-23 22:30:52,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1166 to 1166. [2018-07-23 22:30:52,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1166 states. [2018-07-23 22:30:52,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1719 transitions. [2018-07-23 22:30:52,857 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1719 transitions. Word has length 132 [2018-07-23 22:30:52,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:30:52,858 INFO L471 AbstractCegarLoop]: Abstraction has 1166 states and 1719 transitions. [2018-07-23 22:30:52,858 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 22:30:52,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1719 transitions. [2018-07-23 22:30:52,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-07-23 22:30:52,867 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:30:52,867 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:52,867 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:30:52,868 INFO L82 PathProgramCache]: Analyzing trace with hash -2114427684, now seen corresponding path program 1 times [2018-07-23 22:30:52,868 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:30:52,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:52,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:30:52,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:52,870 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:30:52,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:30:53,126 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:30:53,126 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:30:53,126 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 22:30:53,127 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:30:53,130 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 22:30:53,131 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 22:30:53,131 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:30:53,131 INFO L87 Difference]: Start difference. First operand 1166 states and 1719 transitions. Second operand 4 states. [2018-07-23 22:30:56,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:30:56,263 INFO L93 Difference]: Finished difference Result 4522 states and 6908 transitions. [2018-07-23 22:30:56,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 22:30:56,264 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 144 [2018-07-23 22:30:56,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:30:56,288 INFO L225 Difference]: With dead ends: 4522 [2018-07-23 22:30:56,288 INFO L226 Difference]: Without dead ends: 2244 [2018-07-23 22:30:56,318 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:30:56,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2244 states. [2018-07-23 22:30:56,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2244 to 2244. [2018-07-23 22:30:56,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2244 states. [2018-07-23 22:30:56,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2244 states to 2244 states and 3179 transitions. [2018-07-23 22:30:56,414 INFO L78 Accepts]: Start accepts. Automaton has 2244 states and 3179 transitions. Word has length 144 [2018-07-23 22:30:56,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:30:56,415 INFO L471 AbstractCegarLoop]: Abstraction has 2244 states and 3179 transitions. [2018-07-23 22:30:56,415 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 22:30:56,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2244 states and 3179 transitions. [2018-07-23 22:30:56,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-07-23 22:30:56,427 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:30:56,427 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 22:30:56,428 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:30:56,428 INFO L82 PathProgramCache]: Analyzing trace with hash 590068037, now seen corresponding path program 1 times [2018-07-23 22:30:56,428 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:30:56,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:56,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:30:56,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:30:56,430 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:30:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:30:56,684 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:30:56,685 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:30:56,685 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:30:56,686 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 208 with the following transitions: [2018-07-23 22:30:56,688 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], [283], [285], [288], [296], [304], [312], [320], [328], [336], [344], [352], [360], [368], [376], [384], [392], [400], [408], [416], [424], [432], [440], [448], [456], [464], [472], [480], [488], [493], [497], [501], [505], [509], [512], [513], [517], [521], [525], [529], [533], [537], [541], [545], [548], [946], [947], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-23 22:30:56,754 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:30:56,754 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:31:00,438 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:31:00,440 INFO L272 AbstractInterpreter]: Visited 89 different actions 89 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-23 22:31:00,484 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:31:03,181 INFO L232 lantSequenceWeakener]: Weakened 199 states. On average, predicates are now at 78.06% of their original sizes. [2018-07-23 22:31:03,182 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:31:03,588 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:31:03,589 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:31:03,589 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-07-23 22:31:03,589 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:31:03,590 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 22:31:03,590 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 22:31:03,590 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-23 22:31:03,591 INFO L87 Difference]: Start difference. First operand 2244 states and 3179 transitions. Second operand 7 states. [2018-07-23 22:31:13,797 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:31:22,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:31:22,792 INFO L93 Difference]: Finished difference Result 4667 states and 6584 transitions. [2018-07-23 22:31:22,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:31:22,797 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 207 [2018-07-23 22:31:22,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:31:22,817 INFO L225 Difference]: With dead ends: 4667 [2018-07-23 22:31:22,818 INFO L226 Difference]: Without dead ends: 2429 [2018-07-23 22:31:22,831 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 207 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-23 22:31:22,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2429 states. [2018-07-23 22:31:22,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2429 to 2427. [2018-07-23 22:31:22,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2427 states. [2018-07-23 22:31:22,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2427 states to 2427 states and 3370 transitions. [2018-07-23 22:31:22,910 INFO L78 Accepts]: Start accepts. Automaton has 2427 states and 3370 transitions. Word has length 207 [2018-07-23 22:31:22,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:31:22,910 INFO L471 AbstractCegarLoop]: Abstraction has 2427 states and 3370 transitions. [2018-07-23 22:31:22,910 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 22:31:22,910 INFO L276 IsEmpty]: Start isEmpty. Operand 2427 states and 3370 transitions. [2018-07-23 22:31:22,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2018-07-23 22:31:22,920 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:31:22,921 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 22:31:22,921 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:31:22,922 INFO L82 PathProgramCache]: Analyzing trace with hash -478531720, now seen corresponding path program 1 times [2018-07-23 22:31:22,922 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:31:22,923 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:31:22,923 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:31:22,923 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:31:22,923 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:31:22,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:31:23,452 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-23 22:31:23,652 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-23 22:31:24,189 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 210 proven. 142 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 22:31:24,189 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:31:24,189 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:31:24,189 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 293 with the following transitions: [2018-07-23 22:31:24,190 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], [283], [285], [288], [296], [304], [312], [320], [328], [336], [344], [352], [360], [368], [376], [384], [392], [400], [408], [416], [424], [432], [440], [448], [456], [464], [472], [480], [488], [493], [497], [501], [505], [509], [512], [513], [517], [521], [525], [529], [533], [537], [541], [545], [548], [549], [552], [946], [947], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-23 22:31:24,195 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:31:24,196 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:31:35,035 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:31:35,035 INFO L272 AbstractInterpreter]: Visited 94 different actions 181 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:31:35,049 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:31:42,371 INFO L232 lantSequenceWeakener]: Weakened 290 states. On average, predicates are now at 77.89% of their original sizes. [2018-07-23 22:31:42,371 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:31:44,176 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:31:44,177 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:31:44,178 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21 [2018-07-23 22:31:44,178 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:31:44,179 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:31:44,180 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:31:44,180 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:31:44,181 INFO L87 Difference]: Start difference. First operand 2427 states and 3370 transitions. Second operand 11 states. [2018-07-23 22:32:26,671 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:33:05,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:33:05,703 INFO L93 Difference]: Finished difference Result 5037 states and 7013 transitions. [2018-07-23 22:33:05,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 22:33:05,703 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 292 [2018-07-23 22:33:05,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:33:05,721 INFO L225 Difference]: With dead ends: 5037 [2018-07-23 22:33:05,721 INFO L226 Difference]: Without dead ends: 2799 [2018-07-23 22:33:05,734 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 298 GetRequests, 246 SyntacticMatches, 36 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-07-23 22:33:05,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2799 states. [2018-07-23 22:33:05,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2799 to 2796. [2018-07-23 22:33:05,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2796 states. [2018-07-23 22:33:05,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2796 states to 2796 states and 3756 transitions. [2018-07-23 22:33:05,816 INFO L78 Accepts]: Start accepts. Automaton has 2796 states and 3756 transitions. Word has length 292 [2018-07-23 22:33:05,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:33:05,816 INFO L471 AbstractCegarLoop]: Abstraction has 2796 states and 3756 transitions. [2018-07-23 22:33:05,818 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-23 22:33:05,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2796 states and 3756 transitions. [2018-07-23 22:33:05,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-07-23 22:33:05,828 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:33:05,829 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:05,829 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:33:05,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1675669428, now seen corresponding path program 1 times [2018-07-23 22:33:05,829 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:33:05,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:33:05,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:33:05,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:33:05,831 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:33:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:33:06,147 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-23 22:33:06,345 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 182 proven. 121 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-07-23 22:33:06,345 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:33:06,345 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:33:06,345 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 319 with the following transitions: [2018-07-23 22:33:06,346 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], [283], [285], [288], [296], [304], [312], [320], [328], [336], [344], [352], [360], [368], [376], [384], [392], [400], [408], [416], [424], [432], [440], [448], [456], [464], [472], [480], [488], [493], [497], [501], [505], [509], [512], [513], [517], [521], [525], [529], [533], [537], [541], [545], [548], [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], [946], [947], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-07-23 22:33:06,352 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:33:06,353 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:33:26,346 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:33:26,346 INFO L272 AbstractInterpreter]: Visited 120 different actions 234 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:33:26,352 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:33:38,768 INFO L232 lantSequenceWeakener]: Weakened 316 states. On average, predicates are now at 77.84% of their original sizes. [2018-07-23 22:33:38,768 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:33:40,099 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:33:40,100 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:33:40,100 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2018-07-23 22:33:40,101 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:33:40,102 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:33:40,102 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:33:40,102 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:33:40,103 INFO L87 Difference]: Start difference. First operand 2796 states and 3756 transitions. Second operand 11 states. [2018-07-23 22:34:12,077 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. Received shutdown request... [2018-07-23 22:34:26,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-23 22:34:26,690 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 22:34:26,696 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 22:34:26,696 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 10:34:26 BoogieIcfgContainer [2018-07-23 22:34:26,696 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 22:34:26,697 INFO L168 Benchmark]: Toolchain (without parser) took 227827.91 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -661.1 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-23 22:34:26,699 INFO L168 Benchmark]: CDTParser took 0.22 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:34:26,699 INFO L168 Benchmark]: CACSL2BoogieTranslator took 862.39 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:34:26,700 INFO L168 Benchmark]: Boogie Procedure Inliner took 143.58 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:34:26,701 INFO L168 Benchmark]: Boogie Preprocessor took 320.25 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 781.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -885.1 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. [2018-07-23 22:34:26,702 INFO L168 Benchmark]: RCFGBuilder took 4349.43 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 142.1 MB). Peak memory consumption was 142.1 MB. Max. memory is 7.1 GB. [2018-07-23 22:34:26,703 INFO L168 Benchmark]: TraceAbstraction took 222146.60 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 29.0 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-23 22:34:26,709 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.22 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 862.39 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 143.58 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 320.25 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 781.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -885.1 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4349.43 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 142.1 MB). Peak memory consumption was 142.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222146.60 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 29.0 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 127). Cancelled while BasicCegarLoop was constructing difference of abstraction (2796states) and interpolant automaton (currently 14 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (2347 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 222.0s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 157.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1000 SDtfs, 3410 SDslu, 924 SDs, 0 SdLazy, 5935 SolverSat, 1162 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 112.3s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 846 GetRequests, 729 SyntacticMatches, 72 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 575 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2796occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 34.6s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9952351066481498 AbsIntWeakeningRatio, 0.11056511056511056 AbsIntAvgWeakeningVarsNumRemoved, 246.44717444717443 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 204 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1141 NumberOfCodeBlocks, 1141 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1135 ConstructedInterpolants, 0 QuantifiedInterpolants, 1912294 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 688/953 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_label24_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_22-34-26-724.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label24_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_22-34-26-724.csv Completed graceful shutdown