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_label28_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 03:46:24,404 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 03:46:24,405 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 03:46:24,417 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 03:46:24,417 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 03:46:24,418 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 03:46:24,419 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 03:46:24,424 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 03:46:24,426 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 03:46:24,427 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 03:46:24,428 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 03:46:24,429 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 03:46:24,429 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 03:46:24,432 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 03:46:24,436 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 03:46:24,437 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 03:46:24,438 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 03:46:24,450 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 03:46:24,452 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 03:46:24,454 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 03:46:24,455 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 03:46:24,456 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 03:46:24,458 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 03:46:24,458 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 03:46:24,463 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 03:46:24,464 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 03:46:24,465 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 03:46:24,465 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 03:46:24,466 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 03:46:24,473 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 03:46:24,474 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 03:46:24,474 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 03:46:24,475 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 03:46:24,475 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 03:46:24,476 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 03:46:24,476 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 03:46:24,476 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 03:46:24,506 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 03:46:24,506 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 03:46:24,507 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 03:46:24,507 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 03:46:24,507 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 03:46:24,508 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 03:46:24,508 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 03:46:24,508 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 03:46:24,508 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 03:46:24,508 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 03:46:24,509 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 03:46:24,510 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 03:46:24,510 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 03:46:24,511 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 03:46:24,511 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 03:46:24,511 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 03:46:24,511 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 03:46:24,511 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 03:46:24,511 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 03:46:24,512 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 03:46:24,512 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 03:46:24,512 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 03:46:24,512 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 03:46:24,512 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 03:46:24,514 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 03:46:24,514 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 03:46:24,514 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 03:46:24,514 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 03:46:24,515 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 03:46:24,515 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 03:46:24,515 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 03:46:24,515 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 03:46:24,515 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 03:46:24,516 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 03:46:24,516 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 03:46:24,553 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 03:46:24,570 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 03:46:24,579 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 03:46:24,581 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 03:46:24,582 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 03:46:24,582 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label28_false-unreach-call_false-termination.c [2018-07-21 03:46:24,933 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/47cf51efd/1f6cdf1f838a47cfbd827c30ff58c7f4/FLAG7bfd9b850 [2018-07-21 03:46:25,288 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 03:46:25,289 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label28_false-unreach-call_false-termination.c [2018-07-21 03:46:25,336 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/47cf51efd/1f6cdf1f838a47cfbd827c30ff58c7f4/FLAG7bfd9b850 [2018-07-21 03:46:25,352 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/47cf51efd/1f6cdf1f838a47cfbd827c30ff58c7f4 [2018-07-21 03:46:25,361 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 03:46:25,366 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 03:46:25,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 03:46:25,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 03:46:25,376 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 03:46:25,377 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:46:25" (1/1) ... [2018-07-21 03:46:25,380 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@148681d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:25, skipping insertion in model container [2018-07-21 03:46:25,381 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:46:25" (1/1) ... [2018-07-21 03:46:25,634 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 03:46:25,931 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 03:46:25,949 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 03:46:26,154 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 03:46:26,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26 WrapperNode [2018-07-21 03:46:26,218 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 03:46:26,220 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 03:46:26,220 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 03:46:26,220 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 03:46:26,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,260 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,365 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 03:46:26,366 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 03:46:26,366 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 03:46:26,366 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 03:46:26,379 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,379 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,391 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,391 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,437 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,465 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,482 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (1/1) ... [2018-07-21 03:46:26,497 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 03:46:26,533 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 03:46:26,533 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 03:46:26,533 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 03:46:26,535 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (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 03:46:26,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 03:46:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 03:46:26,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 03:46:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 03:46:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 03:46:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 03:46:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-21 03:46:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-21 03:46:30,783 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 03:46:30,783 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:46:30 BoogieIcfgContainer [2018-07-21 03:46:30,784 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 03:46:30,785 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 03:46:30,785 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 03:46:30,789 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 03:46:30,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:46:25" (1/3) ... [2018-07-21 03:46:30,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@477f508d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:46:30, skipping insertion in model container [2018-07-21 03:46:30,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:46:26" (2/3) ... [2018-07-21 03:46:30,791 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@477f508d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:46:30, skipping insertion in model container [2018-07-21 03:46:30,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:46:30" (3/3) ... [2018-07-21 03:46:30,793 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label28_false-unreach-call_false-termination.c [2018-07-21 03:46:30,803 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 03:46:30,814 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 03:46:30,864 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 03:46:30,864 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 03:46:30,865 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 03:46:30,865 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 03:46:30,865 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 03:46:30,865 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 03:46:30,865 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 03:46:30,865 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 03:46:30,865 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 03:46:30,890 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-21 03:46:30,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-07-21 03:46:30,897 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:46:30,898 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 03:46:30,898 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:46:30,903 INFO L82 PathProgramCache]: Analyzing trace with hash 859074449, now seen corresponding path program 1 times [2018-07-21 03:46:30,905 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:46:30,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:30,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:46:30,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:30,962 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:46:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:46:31,342 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 03:46:31,347 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:46:31,347 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-21 03:46:31,348 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:46:31,352 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-21 03:46:31,367 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-21 03:46:31,367 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 03:46:31,370 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-07-21 03:46:33,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:46:33,030 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-07-21 03:46:33,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-21 03:46:33,032 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-07-21 03:46:33,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:46:33,053 INFO L225 Difference]: With dead ends: 691 [2018-07-21 03:46:33,053 INFO L226 Difference]: Without dead ends: 434 [2018-07-21 03:46:33,061 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 03:46:33,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-07-21 03:46:33,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-07-21 03:46:33,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-21 03:46:33,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 773 transitions. [2018-07-21 03:46:33,161 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 773 transitions. Word has length 17 [2018-07-21 03:46:33,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:46:33,161 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 773 transitions. [2018-07-21 03:46:33,162 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-21 03:46:33,164 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 773 transitions. [2018-07-21 03:46:33,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-07-21 03:46:33,171 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:46:33,171 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-21 03:46:33,172 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:46:33,173 INFO L82 PathProgramCache]: Analyzing trace with hash -1400124988, now seen corresponding path program 1 times [2018-07-21 03:46:33,173 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:46:33,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:33,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:46:33,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:33,175 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:46:33,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:46:33,557 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 03:46:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:46:33,773 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:46:33,805 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 03:46:33,805 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:46:33,807 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 03:46:33,808 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 03:46:33,808 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 03:46:33,808 INFO L87 Difference]: Start difference. First operand 434 states and 773 transitions. Second operand 6 states. [2018-07-21 03:46:36,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:46:36,763 INFO L93 Difference]: Finished difference Result 1234 states and 2253 transitions. [2018-07-21 03:46:36,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 03:46:36,763 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-07-21 03:46:36,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:46:36,770 INFO L225 Difference]: With dead ends: 1234 [2018-07-21 03:46:36,770 INFO L226 Difference]: Without dead ends: 806 [2018-07-21 03:46:36,774 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-21 03:46:36,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2018-07-21 03:46:36,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 797. [2018-07-21 03:46:36,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 797 states. [2018-07-21 03:46:36,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1302 transitions. [2018-07-21 03:46:36,832 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1302 transitions. Word has length 99 [2018-07-21 03:46:36,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:46:36,834 INFO L471 AbstractCegarLoop]: Abstraction has 797 states and 1302 transitions. [2018-07-21 03:46:36,834 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 03:46:36,834 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1302 transitions. [2018-07-21 03:46:36,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-07-21 03:46:36,841 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:46:36,842 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 03:46:36,842 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:46:36,842 INFO L82 PathProgramCache]: Analyzing trace with hash -292952280, now seen corresponding path program 1 times [2018-07-21 03:46:36,842 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:46:36,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:36,844 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:46:36,847 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:36,847 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:46:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:46:37,306 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:46:37,306 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:46:37,307 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 03:46:37,307 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:46:37,307 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 03:46:37,308 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 03:46:37,308 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-21 03:46:37,308 INFO L87 Difference]: Start difference. First operand 797 states and 1302 transitions. Second operand 6 states. [2018-07-21 03:46:41,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:46:41,175 INFO L93 Difference]: Finished difference Result 2883 states and 4800 transitions. [2018-07-21 03:46:41,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-21 03:46:41,176 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 101 [2018-07-21 03:46:41,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:46:41,195 INFO L225 Difference]: With dead ends: 2883 [2018-07-21 03:46:41,195 INFO L226 Difference]: Without dead ends: 2092 [2018-07-21 03:46:41,203 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-21 03:46:41,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2092 states. [2018-07-21 03:46:41,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2092 to 1995. [2018-07-21 03:46:41,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1995 states. [2018-07-21 03:46:41,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1995 states and 2858 transitions. [2018-07-21 03:46:41,333 INFO L78 Accepts]: Start accepts. Automaton has 1995 states and 2858 transitions. Word has length 101 [2018-07-21 03:46:41,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:46:41,334 INFO L471 AbstractCegarLoop]: Abstraction has 1995 states and 2858 transitions. [2018-07-21 03:46:41,334 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 03:46:41,334 INFO L276 IsEmpty]: Start isEmpty. Operand 1995 states and 2858 transitions. [2018-07-21 03:46:41,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-07-21 03:46:41,348 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:46:41,348 INFO L358 BasicCegarLoop]: trace histogram [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, 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 03:46:41,348 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:46:41,348 INFO L82 PathProgramCache]: Analyzing trace with hash -609006810, now seen corresponding path program 1 times [2018-07-21 03:46:41,349 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:46:41,350 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:41,350 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:46:41,350 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:46:41,350 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:46:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:46:41,605 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 20 proven. 66 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-21 03:46:41,605 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:46:41,605 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:46:41,606 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 173 with the following transitions: [2018-07-21 03:46:41,608 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [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], [498], [506], [514], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [574], [972], [973], [974], [975], [977], [978] [2018-07-21 03:46:41,677 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:46:41,677 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:46:48,142 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 03:46:48,144 INFO L272 AbstractInterpreter]: Visited 89 different actions 89 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-21 03:46:48,184 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 03:46:55,008 INFO L232 lantSequenceWeakener]: Weakened 164 states. On average, predicates are now at 77.37% of their original sizes. [2018-07-21 03:46:55,008 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 03:46:55,611 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 03:46:55,612 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 03:46:55,612 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2018-07-21 03:46:55,612 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:46:55,613 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-21 03:46:55,613 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-21 03:46:55,613 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-21 03:46:55,613 INFO L87 Difference]: Start difference. First operand 1995 states and 2858 transitions. Second operand 7 states. [2018-07-21 03:47:08,872 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 03:48:02,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:48:02,879 INFO L93 Difference]: Finished difference Result 4169 states and 5930 transitions. [2018-07-21 03:48:02,879 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 03:48:02,879 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 172 [2018-07-21 03:48:02,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:48:02,892 INFO L225 Difference]: With dead ends: 4169 [2018-07-21 03:48:02,892 INFO L226 Difference]: Without dead ends: 2180 [2018-07-21 03:48:02,898 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 172 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-21 03:48:02,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2180 states. [2018-07-21 03:48:02,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2180 to 2178. [2018-07-21 03:48:02,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2178 states. [2018-07-21 03:48:02,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2178 states to 2178 states and 3049 transitions. [2018-07-21 03:48:02,988 INFO L78 Accepts]: Start accepts. Automaton has 2178 states and 3049 transitions. Word has length 172 [2018-07-21 03:48:02,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:48:02,989 INFO L471 AbstractCegarLoop]: Abstraction has 2178 states and 3049 transitions. [2018-07-21 03:48:02,989 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-21 03:48:02,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2178 states and 3049 transitions. [2018-07-21 03:48:02,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-07-21 03:48:02,994 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:48:02,994 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 03:48:02,994 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:48:02,995 INFO L82 PathProgramCache]: Analyzing trace with hash 2071893282, now seen corresponding path program 1 times [2018-07-21 03:48:02,995 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:48:02,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:48:02,996 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:48:02,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:48:02,996 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:48:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:48:03,570 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:48:04,136 WARN L169 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-07-21 03:48:04,256 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 102 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:48:04,256 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:48:04,256 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:48:04,257 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 187 with the following transitions: [2018-07-21 03:48:04,257 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [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], [498], [506], [514], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [574], [575], [578], [972], [973], [974], [975], [977], [978] [2018-07-21 03:48:04,263 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:48:04,263 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:48:13,020 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 03:48:13,021 INFO L272 AbstractInterpreter]: Visited 93 different actions 182 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 03:48:13,031 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 03:48:15,501 INFO L232 lantSequenceWeakener]: Weakened 184 states. On average, predicates are now at 77.42% of their original sizes. [2018-07-21 03:48:15,501 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 03:48:18,795 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 03:48:18,795 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 03:48:18,795 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [12] total 24 [2018-07-21 03:48:18,795 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:48:18,796 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-21 03:48:18,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-21 03:48:18,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-07-21 03:48:18,797 INFO L87 Difference]: Start difference. First operand 2178 states and 3049 transitions. Second operand 14 states. [2018-07-21 03:48:27,766 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 03:48:52,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:48:52,438 INFO L93 Difference]: Finished difference Result 4539 states and 6531 transitions. [2018-07-21 03:48:52,438 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-21 03:48:52,438 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 186 [2018-07-21 03:48:52,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:48:52,452 INFO L225 Difference]: With dead ends: 4539 [2018-07-21 03:48:52,453 INFO L226 Difference]: Without dead ends: 2550 [2018-07-21 03:48:52,459 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 194 GetRequests, 133 SyntacticMatches, 40 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2018-07-21 03:48:52,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2550 states. [2018-07-21 03:48:52,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2550 to 2547. [2018-07-21 03:48:52,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2547 states. [2018-07-21 03:48:52,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 2547 states and 3429 transitions. [2018-07-21 03:48:52,555 INFO L78 Accepts]: Start accepts. Automaton has 2547 states and 3429 transitions. Word has length 186 [2018-07-21 03:48:52,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:48:52,556 INFO L471 AbstractCegarLoop]: Abstraction has 2547 states and 3429 transitions. [2018-07-21 03:48:52,556 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-21 03:48:52,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2547 states and 3429 transitions. [2018-07-21 03:48:52,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2018-07-21 03:48:52,561 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:48:52,562 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:48:52,562 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:48:52,562 INFO L82 PathProgramCache]: Analyzing trace with hash 928996133, now seen corresponding path program 1 times [2018-07-21 03:48:52,562 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:48:52,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:48:52,563 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:48:52,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:48:52,564 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:48:52,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:48:53,124 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:48:53,124 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:48:53,124 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:48:53,124 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 214 with the following transitions: [2018-07-21 03:48:53,125 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [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], [498], [506], [514], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [578], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [682], [972], [973], [974], [975], [977], [978] [2018-07-21 03:48:53,133 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:48:53,133 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:49:13,865 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 03:49:13,866 INFO L272 AbstractInterpreter]: Visited 119 different actions 354 times. Merged at 7 different actions 19 times. Never widened. Found 4 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 03:49:13,872 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 03:49:18,513 INFO L232 lantSequenceWeakener]: Weakened 211 states. On average, predicates are now at 77.37% of their original sizes. [2018-07-21 03:49:18,513 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 03:49:25,340 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 03:49:25,340 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 03:49:25,341 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [6] total 18 [2018-07-21 03:49:25,341 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:49:25,341 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-21 03:49:25,342 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-21 03:49:25,351 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-07-21 03:49:25,351 INFO L87 Difference]: Start difference. First operand 2547 states and 3429 transitions. Second operand 14 states. [2018-07-21 03:49:42,510 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. Received shutdown request... [2018-07-21 03:49:49,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-21 03:49:49,551 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 03:49:49,556 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 03:49:49,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 03:49:49 BoogieIcfgContainer [2018-07-21 03:49:49,556 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 03:49:49,557 INFO L168 Benchmark]: Toolchain (without parser) took 204195.74 ms. Allocated memory was 308.8 MB in the beginning and 2.4 GB in the end (delta: 2.1 GB). Free memory was 251.2 MB in the beginning and 1.6 GB in the end (delta: -1.3 GB). Peak memory consumption was 769.8 MB. Max. memory is 5.3 GB. [2018-07-21 03:49:49,558 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 308.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 03:49:49,558 INFO L168 Benchmark]: CACSL2BoogieTranslator took 851.17 ms. Allocated memory is still 308.8 MB. Free memory was 250.2 MB in the beginning and 207.1 MB in the end (delta: 43.1 MB). Peak memory consumption was 43.1 MB. Max. memory is 5.3 GB. [2018-07-21 03:49:49,561 INFO L168 Benchmark]: Boogie Procedure Inliner took 145.95 ms. Allocated memory is still 308.8 MB. Free memory was 207.1 MB in the beginning and 197.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-07-21 03:49:49,562 INFO L168 Benchmark]: Boogie Preprocessor took 131.15 ms. Allocated memory is still 308.8 MB. Free memory was 197.1 MB in the beginning and 191.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. [2018-07-21 03:49:49,562 INFO L168 Benchmark]: RCFGBuilder took 4250.83 ms. Allocated memory was 339.2 MB in the beginning and 451.9 MB in the end (delta: 112.7 MB). Free memory was 296.9 MB in the beginning and 278.3 MB in the end (delta: 18.6 MB). Peak memory consumption was 147.6 MB. Max. memory is 5.3 GB. [2018-07-21 03:49:49,563 INFO L168 Benchmark]: TraceAbstraction took 198771.40 ms. Allocated memory was 451.9 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 278.3 MB in the beginning and 1.6 GB in the end (delta: -1.3 GB). Peak memory consumption was 653.8 MB. Max. memory is 5.3 GB. [2018-07-21 03:49:49,566 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.19 ms. Allocated memory is still 308.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 851.17 ms. Allocated memory is still 308.8 MB. Free memory was 250.2 MB in the beginning and 207.1 MB in the end (delta: 43.1 MB). Peak memory consumption was 43.1 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 145.95 ms. Allocated memory is still 308.8 MB. Free memory was 207.1 MB in the beginning and 197.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 131.15 ms. Allocated memory is still 308.8 MB. Free memory was 197.1 MB in the beginning and 191.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4250.83 ms. Allocated memory was 339.2 MB in the beginning and 451.9 MB in the end (delta: 112.7 MB). Free memory was 296.9 MB in the beginning and 278.3 MB in the end (delta: 18.6 MB). Peak memory consumption was 147.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 198771.40 ms. Allocated memory was 451.9 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 278.3 MB in the beginning and 1.6 GB in the end (delta: -1.3 GB). Peak memory consumption was 653.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 34]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 34). Cancelled while BasicCegarLoop was constructing difference of abstraction (2547states) and interpolant automaton (currently 18 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (1065 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 198.6s OverallTime, 6 OverallIterations, 3 TraceHistogramMax, 133.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 786 SDtfs, 5734 SDslu, 1037 SDs, 0 SdLazy, 7177 SolverSat, 1447 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 88.7s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 617 GetRequests, 437 SyntacticMatches, 113 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 555 ImplicationChecksByTransitivity, 12.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2547occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 36.1s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9940708562972034 AbsIntWeakeningRatio, 0.13732394366197184 AbsIntAvgWeakeningVarsNumRemoved, 78.65669014084507 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 111 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 788 NumberOfCodeBlocks, 788 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 782 ConstructedInterpolants, 0 QuantifiedInterpolants, 1120348 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 250/320 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_label28_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_03-49-49-577.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label28_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_03-49-49-577.csv Completed graceful shutdown