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/Problem01_label35_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 18:21:18,527 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 18:21:18,529 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 18:21:18,544 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 18:21:18,545 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 18:21:18,546 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 18:21:18,547 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 18:21:18,549 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 18:21:18,551 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 18:21:18,552 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 18:21:18,556 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 18:21:18,557 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 18:21:18,558 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 18:21:18,559 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 18:21:18,563 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 18:21:18,564 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 18:21:18,565 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 18:21:18,568 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 18:21:18,570 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 18:21:18,575 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 18:21:18,577 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 18:21:18,579 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 18:21:18,583 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 18:21:18,584 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 18:21:18,585 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 18:21:18,586 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 18:21:18,587 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 18:21:18,588 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 18:21:18,589 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 18:21:18,592 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 18:21:18,592 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 18:21:18,595 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 18:21:18,595 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 18:21:18,595 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 18:21:18,596 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 18:21:18,599 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 18:21:18,599 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 18:21:18,622 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 18:21:18,622 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 18:21:18,623 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 18:21:18,623 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 18:21:18,624 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 18:21:18,624 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 18:21:18,624 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 18:21:18,624 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 18:21:18,624 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 18:21:18,625 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 18:21:18,625 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 18:21:18,626 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 18:21:18,626 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 18:21:18,626 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 18:21:18,626 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 18:21:18,626 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 18:21:18,627 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 18:21:18,627 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 18:21:18,627 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 18:21:18,627 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 18:21:18,627 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 18:21:18,628 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 18:21:18,628 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 18:21:18,628 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 18:21:18,628 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 18:21:18,628 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 18:21:18,629 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 18:21:18,629 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 18:21:18,629 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 18:21:18,629 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 18:21:18,629 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 18:21:18,629 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 18:21:18,630 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 18:21:18,681 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 18:21:18,701 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 18:21:18,706 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 18:21:18,708 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 18:21:18,709 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 18:21:18,710 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label35_false-unreach-call_false-termination.c [2018-07-23 18:21:19,086 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b245dd6be/1b77b1e8069d4d71afc77471e100a6c9/FLAG772dc1d17 [2018-07-23 18:21:19,460 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 18:21:19,461 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label35_false-unreach-call_false-termination.c [2018-07-23 18:21:19,483 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b245dd6be/1b77b1e8069d4d71afc77471e100a6c9/FLAG772dc1d17 [2018-07-23 18:21:19,506 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b245dd6be/1b77b1e8069d4d71afc77471e100a6c9 [2018-07-23 18:21:19,517 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 18:21:19,518 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 18:21:19,519 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 18:21:19,520 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 18:21:19,528 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 18:21:19,529 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 06:21:19" (1/1) ... [2018-07-23 18:21:19,532 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53775257 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:19, skipping insertion in model container [2018-07-23 18:21:19,533 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 06:21:19" (1/1) ... [2018-07-23 18:21:19,744 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 18:21:20,040 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 18:21:20,069 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 18:21:20,251 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 18:21:20,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20 WrapperNode [2018-07-23 18:21:20,294 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 18:21:20,295 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 18:21:20,295 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 18:21:20,295 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 18:21:20,307 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,334 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,388 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 18:21:20,389 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 18:21:20,390 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 18:21:20,390 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 18:21:20,403 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,403 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,412 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,413 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,438 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,600 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,617 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (1/1) ... [2018-07-23 18:21:20,631 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 18:21:20,634 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 18:21:20,634 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 18:21:20,635 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 18:21:20,636 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (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 18:21:20,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 18:21:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 18:21:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 18:21:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 18:21:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 18:21:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 18:21:20,719 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-23 18:21:20,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-23 18:21:23,826 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 18:21:23,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 06:21:23 BoogieIcfgContainer [2018-07-23 18:21:23,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 18:21:23,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 18:21:23,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 18:21:23,833 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 18:21:23,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 06:21:19" (1/3) ... [2018-07-23 18:21:23,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34c60e35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 06:21:23, skipping insertion in model container [2018-07-23 18:21:23,839 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 06:21:20" (2/3) ... [2018-07-23 18:21:23,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34c60e35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 06:21:23, skipping insertion in model container [2018-07-23 18:21:23,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 06:21:23" (3/3) ... [2018-07-23 18:21:23,842 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label35_false-unreach-call_false-termination.c [2018-07-23 18:21:23,858 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 18:21:23,871 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 18:21:23,948 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 18:21:23,950 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 18:21:23,950 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 18:21:23,950 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 18:21:23,950 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 18:21:23,951 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 18:21:23,951 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 18:21:23,951 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 18:21:23,951 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 18:21:23,992 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states. [2018-07-23 18:21:24,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-07-23 18:21:24,012 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:21:24,013 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:21:24,014 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:21:24,021 INFO L82 PathProgramCache]: Analyzing trace with hash 1544825829, now seen corresponding path program 1 times [2018-07-23 18:21:24,024 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:21:24,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:24,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:21:24,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:24,093 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:21:24,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:21:24,655 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 18:21:24,698 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 18:21:24,701 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 18:21:24,701 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 18:21:24,701 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:21:24,708 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 18:21:24,725 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 18:21:24,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 18:21:24,729 INFO L87 Difference]: Start difference. First operand 208 states. Second operand 3 states. [2018-07-23 18:21:26,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:21:26,542 INFO L93 Difference]: Finished difference Result 550 states and 941 transitions. [2018-07-23 18:21:26,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 18:21:26,545 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 87 [2018-07-23 18:21:26,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:21:26,567 INFO L225 Difference]: With dead ends: 550 [2018-07-23 18:21:26,567 INFO L226 Difference]: Without dead ends: 340 [2018-07-23 18:21:26,575 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 18:21:26,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-07-23 18:21:26,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2018-07-23 18:21:26,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-07-23 18:21:26,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 562 transitions. [2018-07-23 18:21:26,663 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 562 transitions. Word has length 87 [2018-07-23 18:21:26,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:21:26,664 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 562 transitions. [2018-07-23 18:21:26,665 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 18:21:26,665 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 562 transitions. [2018-07-23 18:21:26,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-07-23 18:21:26,671 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:21:26,672 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 18:21:26,672 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:21:26,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1200392974, now seen corresponding path program 1 times [2018-07-23 18:21:26,673 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:21:26,674 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:26,674 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:21:26,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:26,675 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:21:26,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:21:26,922 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 18:21:27,153 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 18:21:27,154 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 18:21:27,154 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 18:21:27,154 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:21:27,156 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 18:21:27,157 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 18:21:27,157 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 18:21:27,157 INFO L87 Difference]: Start difference. First operand 340 states and 562 transitions. Second operand 6 states. [2018-07-23 18:21:29,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:21:29,354 INFO L93 Difference]: Finished difference Result 888 states and 1491 transitions. [2018-07-23 18:21:29,354 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 18:21:29,355 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2018-07-23 18:21:29,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:21:29,364 INFO L225 Difference]: With dead ends: 888 [2018-07-23 18:21:29,364 INFO L226 Difference]: Without dead ends: 554 [2018-07-23 18:21:29,370 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 18:21:29,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2018-07-23 18:21:29,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 539. [2018-07-23 18:21:29,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 539 states. [2018-07-23 18:21:29,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 827 transitions. [2018-07-23 18:21:29,416 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 827 transitions. Word has length 98 [2018-07-23 18:21:29,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:21:29,417 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 827 transitions. [2018-07-23 18:21:29,417 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 18:21:29,417 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 827 transitions. [2018-07-23 18:21:29,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-07-23 18:21:29,421 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:21:29,422 INFO L353 BasicCegarLoop]: trace histogram [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-23 18:21:29,422 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:21:29,422 INFO L82 PathProgramCache]: Analyzing trace with hash -237387694, now seen corresponding path program 1 times [2018-07-23 18:21:29,423 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:21:29,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:29,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:21:29,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:29,425 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:21:29,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:21:29,592 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 18:21:29,593 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 18:21:29,593 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 18:21:29,593 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:21:29,596 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 18:21:29,598 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 18:21:29,598 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 18:21:29,598 INFO L87 Difference]: Start difference. First operand 539 states and 827 transitions. Second operand 3 states. [2018-07-23 18:21:30,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:21:30,935 INFO L93 Difference]: Finished difference Result 1530 states and 2434 transitions. [2018-07-23 18:21:30,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 18:21:30,935 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 99 [2018-07-23 18:21:30,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:21:30,948 INFO L225 Difference]: With dead ends: 1530 [2018-07-23 18:21:30,948 INFO L226 Difference]: Without dead ends: 997 [2018-07-23 18:21:30,952 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 18:21:30,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2018-07-23 18:21:31,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 994. [2018-07-23 18:21:31,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 994 states. [2018-07-23 18:21:31,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1454 transitions. [2018-07-23 18:21:31,035 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1454 transitions. Word has length 99 [2018-07-23 18:21:31,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:21:31,036 INFO L471 AbstractCegarLoop]: Abstraction has 994 states and 1454 transitions. [2018-07-23 18:21:31,036 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 18:21:31,036 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1454 transitions. [2018-07-23 18:21:31,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-07-23 18:21:31,040 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:21:31,041 INFO L353 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] [2018-07-23 18:21:31,041 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:21:31,041 INFO L82 PathProgramCache]: Analyzing trace with hash 1894050194, now seen corresponding path program 1 times [2018-07-23 18:21:31,042 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:21:31,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:31,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:21:31,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:31,043 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:21:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:21:31,441 WARN L169 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 9 [2018-07-23 18:21:31,681 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-23 18:21:31,735 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-23 18:21:31,736 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 18:21:31,736 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-23 18:21:31,736 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:21:31,737 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 18:21:31,738 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 18:21:31,738 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-23 18:21:31,738 INFO L87 Difference]: Start difference. First operand 994 states and 1454 transitions. Second operand 7 states. [2018-07-23 18:21:32,677 WARN L169 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-07-23 18:21:35,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:21:35,199 INFO L93 Difference]: Finished difference Result 2753 states and 4175 transitions. [2018-07-23 18:21:35,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-23 18:21:35,200 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 100 [2018-07-23 18:21:35,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:21:35,210 INFO L225 Difference]: With dead ends: 2753 [2018-07-23 18:21:35,210 INFO L226 Difference]: Without dead ends: 1456 [2018-07-23 18:21:35,218 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-07-23 18:21:35,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2018-07-23 18:21:35,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1421. [2018-07-23 18:21:35,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1421 states. [2018-07-23 18:21:35,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 1918 transitions. [2018-07-23 18:21:35,268 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 1918 transitions. Word has length 100 [2018-07-23 18:21:35,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:21:35,269 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 1918 transitions. [2018-07-23 18:21:35,269 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 18:21:35,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 1918 transitions. [2018-07-23 18:21:35,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-07-23 18:21:35,272 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:21:35,273 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:21:35,273 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:21:35,273 INFO L82 PathProgramCache]: Analyzing trace with hash -2025935291, now seen corresponding path program 1 times [2018-07-23 18:21:35,273 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:21:35,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:35,275 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:21:35,275 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:21:35,275 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:21:35,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:21:35,418 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 18:21:35,419 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 18:21:35,419 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 18:21:35,420 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 113 with the following transitions: [2018-07-23 18:21:35,422 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [30], [34], [38], [41], [42], [45], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [297], [305], [313], [321], [329], [337], [345], [353], [357], [359], [781], [782], [783], [784], [786], [787] [2018-07-23 18:21:35,504 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 18:21:35,505 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 18:23:05,262 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 18:23:05,263 INFO L272 AbstractInterpreter]: Visited 91 different actions 156 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 42 variables. [2018-07-23 18:23:05,274 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 18:23:15,033 INFO L232 lantSequenceWeakener]: Weakened 110 states. On average, predicates are now at 80.09% of their original sizes. [2018-07-23 18:23:15,034 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 18:23:18,131 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 18:23:18,132 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 18:23:18,132 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2018-07-23 18:23:18,132 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:23:18,133 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-23 18:23:18,133 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-23 18:23:18,133 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2018-07-23 18:23:18,134 INFO L87 Difference]: Start difference. First operand 1421 states and 1918 transitions. Second operand 17 states. [2018-07-23 18:23:51,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 18:23:51,881 INFO L93 Difference]: Finished difference Result 3079 states and 4149 transitions. [2018-07-23 18:23:51,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-23 18:23:51,881 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 112 [2018-07-23 18:23:51,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 18:23:51,889 INFO L225 Difference]: With dead ends: 3079 [2018-07-23 18:23:51,889 INFO L226 Difference]: Without dead ends: 1475 [2018-07-23 18:23:51,894 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 127 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=226, Invalid=830, Unknown=0, NotChecked=0, Total=1056 [2018-07-23 18:23:51,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2018-07-23 18:23:51,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1475. [2018-07-23 18:23:51,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1475 states. [2018-07-23 18:23:51,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1475 states and 1909 transitions. [2018-07-23 18:23:51,940 INFO L78 Accepts]: Start accepts. Automaton has 1475 states and 1909 transitions. Word has length 112 [2018-07-23 18:23:51,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 18:23:51,940 INFO L471 AbstractCegarLoop]: Abstraction has 1475 states and 1909 transitions. [2018-07-23 18:23:51,940 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-23 18:23:51,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1475 states and 1909 transitions. [2018-07-23 18:23:51,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-07-23 18:23:51,944 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 18:23:51,945 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-23 18:23:51,945 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 18:23:51,945 INFO L82 PathProgramCache]: Analyzing trace with hash -1513756624, now seen corresponding path program 1 times [2018-07-23 18:23:51,945 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 18:23:51,947 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:23:51,947 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 18:23:51,947 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 18:23:51,947 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 18:23:51,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 18:23:52,144 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 54 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 18:23:52,145 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 18:23:52,145 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 18:23:52,145 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 130 with the following transitions: [2018-07-23 18:23:52,146 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [29], [30], [34], [38], [42], [45], [46], [50], [54], [58], [62], [66], [70], [73], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [297], [305], [313], [321], [329], [337], [345], [353], [357], [359], [781], [782], [783], [784], [786], [787] [2018-07-23 18:23:52,151 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 18:23:52,152 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 18:25:20,063 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 18:25:20,063 INFO L272 AbstractInterpreter]: Visited 92 different actions 159 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 42 variables. [2018-07-23 18:25:20,070 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 18:25:29,021 INFO L232 lantSequenceWeakener]: Weakened 127 states. On average, predicates are now at 80.13% of their original sizes. [2018-07-23 18:25:29,021 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 18:25:32,003 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 18:25:32,004 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 18:25:32,004 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [9] total 26 [2018-07-23 18:25:32,004 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 18:25:32,005 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-23 18:25:32,005 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-23 18:25:32,005 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-07-23 18:25:32,006 INFO L87 Difference]: Start difference. First operand 1475 states and 1909 transitions. Second operand 19 states. Received shutdown request... [2018-07-23 18:25:39,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-23 18:25:39,009 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 18:25:39,016 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 18:25:39,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 06:25:39 BoogieIcfgContainer [2018-07-23 18:25:39,016 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 18:25:39,017 INFO L168 Benchmark]: Toolchain (without parser) took 259500.17 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 2.9 GB in the end (delta: -1.5 GB). Peak memory consumption was 625.9 MB. Max. memory is 7.1 GB. [2018-07-23 18:25:39,018 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 18:25:39,019 INFO L168 Benchmark]: CACSL2BoogieTranslator took 775.18 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 18:25:39,020 INFO L168 Benchmark]: Boogie Procedure Inliner took 93.67 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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-23 18:25:39,021 INFO L168 Benchmark]: Boogie Preprocessor took 244.78 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 769.1 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -877.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 7.1 GB. [2018-07-23 18:25:39,021 INFO L168 Benchmark]: RCFGBuilder took 3193.42 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: 136.1 MB). Peak memory consumption was 136.1 MB. Max. memory is 7.1 GB. [2018-07-23 18:25:39,022 INFO L168 Benchmark]: TraceAbstraction took 255187.94 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 2.1 GB in the beginning and 2.9 GB in the end (delta: -783.2 MB). Peak memory consumption was 544.9 MB. Max. memory is 7.1 GB. [2018-07-23 18:25:39,027 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 775.18 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 93.67 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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 244.78 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 769.1 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -877.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3193.42 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: 136.1 MB). Peak memory consumption was 136.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 255187.94 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 2.1 GB in the beginning and 2.9 GB in the end (delta: -783.2 MB). Peak memory consumption was 544.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 416]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 416). Cancelled while BasicCegarLoop was constructing difference of abstraction (1475states) and interpolant automaton (currently 16 states, 19 states before enhancement), while ReachableStatesComputation was computing reachable states (69 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 208 locations, 1 error locations. TIMEOUT Result, 255.0s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 49.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 860 SDtfs, 2593 SDslu, 512 SDs, 0 SdLazy, 3818 SolverSat, 808 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.9s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 301 GetRequests, 217 SyntacticMatches, 4 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 10.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1475occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 177.7s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9919889784671906 AbsIntWeakeningRatio, 0.3179916317991632 AbsIntAvgWeakeningVarsNumRemoved, 202.22175732217573 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 53 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 625 NumberOfCodeBlocks, 625 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 619 ConstructedInterpolants, 0 QuantifiedInterpolants, 158391 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 110/122 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/Problem01_label35_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_18-25-39-043.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem01_label35_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_18-25-39-043.csv Completed graceful shutdown