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/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label29_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 11:46:36,484 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 11:46:36,486 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 11:46:36,498 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 11:46:36,499 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 11:46:36,500 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 11:46:36,501 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 11:46:36,503 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 11:46:36,506 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 11:46:36,507 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 11:46:36,508 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 11:46:36,508 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 11:46:36,509 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 11:46:36,510 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 11:46:36,511 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 11:46:36,512 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 11:46:36,513 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 11:46:36,515 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 11:46:36,517 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 11:46:36,519 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 11:46:36,520 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 11:46:36,522 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 11:46:36,524 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 11:46:36,524 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 11:46:36,525 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 11:46:36,526 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 11:46:36,527 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 11:46:36,528 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 11:46:36,529 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 11:46:36,530 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 11:46:36,530 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 11:46:36,531 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 11:46:36,531 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 11:46:36,531 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 11:46:36,533 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 11:46:36,533 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 11:46:36,534 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 11:46:36,550 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 11:46:36,551 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 11:46:36,552 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 11:46:36,552 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 11:46:36,552 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 11:46:36,552 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 11:46:36,552 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 11:46:36,553 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 11:46:36,553 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 11:46:36,553 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 11:46:36,553 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 11:46:36,554 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 11:46:36,554 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 11:46:36,554 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 11:46:36,554 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 11:46:36,555 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 11:46:36,555 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 11:46:36,555 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 11:46:36,555 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 11:46:36,555 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 11:46:36,556 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 11:46:36,556 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 11:46:36,556 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 11:46:36,556 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 11:46:36,556 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 11:46:36,557 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 11:46:36,557 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 11:46:36,557 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 11:46:36,557 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 11:46:36,557 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 11:46:36,558 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 11:46:36,558 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 11:46:36,558 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 11:46:36,608 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 11:46:36,629 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 11:46:36,636 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 11:46:36,637 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 11:46:36,638 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 11:46:36,639 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label29_false-unreach-call.c [2018-07-24 11:46:37,007 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc9c41779/0804858b79f544a39721e07c27fc9a93/FLAG0905d522e [2018-07-24 11:46:37,355 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 11:46:37,356 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label29_false-unreach-call.c [2018-07-24 11:46:37,375 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc9c41779/0804858b79f544a39721e07c27fc9a93/FLAG0905d522e [2018-07-24 11:46:37,393 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc9c41779/0804858b79f544a39721e07c27fc9a93 [2018-07-24 11:46:37,411 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 11:46:37,415 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 11:46:37,416 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 11:46:37,416 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 11:46:37,427 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 11:46:37,428 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 11:46:37" (1/1) ... [2018-07-24 11:46:37,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bcc3c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:37, skipping insertion in model container [2018-07-24 11:46:37,432 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 11:46:37" (1/1) ... [2018-07-24 11:46:37,662 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 11:46:38,162 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 11:46:38,180 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 11:46:38,378 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 11:46:38,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38 WrapperNode [2018-07-24 11:46:38,484 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 11:46:38,485 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 11:46:38,486 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 11:46:38,486 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 11:46:38,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:38,538 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:38,663 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 11:46:38,664 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 11:46:38,664 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 11:46:38,664 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 11:46:38,676 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:38,677 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:38,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:38,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:38,749 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:39,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:39,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (1/1) ... [2018-07-24 11:46:39,062 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 11:46:39,063 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 11:46:39,063 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 11:46:39,063 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 11:46:39,065 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (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-24 11:46:39,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 11:46:39,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 11:46:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 11:46:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 11:46:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 11:46:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 11:46:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 11:46:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 11:46:44,494 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 11:46:44,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 11:46:44 BoogieIcfgContainer [2018-07-24 11:46:44,495 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 11:46:44,496 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 11:46:44,496 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 11:46:44,499 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 11:46:44,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 11:46:37" (1/3) ... [2018-07-24 11:46:44,501 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51cc22c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 11:46:44, skipping insertion in model container [2018-07-24 11:46:44,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:38" (2/3) ... [2018-07-24 11:46:44,501 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51cc22c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 11:46:44, skipping insertion in model container [2018-07-24 11:46:44,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 11:46:44" (3/3) ... [2018-07-24 11:46:44,504 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label29_false-unreach-call.c [2018-07-24 11:46:44,514 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 11:46:44,523 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 11:46:44,578 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 11:46:44,579 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 11:46:44,579 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 11:46:44,579 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 11:46:44,579 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 11:46:44,579 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 11:46:44,579 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 11:46:44,580 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 11:46:44,580 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 11:46:44,607 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 11:46:44,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-07-24 11:46:44,615 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:46:44,616 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] [2018-07-24 11:46:44,617 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:46:44,623 INFO L82 PathProgramCache]: Analyzing trace with hash 171178393, now seen corresponding path program 1 times [2018-07-24 11:46:44,626 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:46:44,680 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:44,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:46:44,681 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:44,681 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:46:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:46:45,042 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 11:46:45,082 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-24 11:46:45,084 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:46:45,085 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 11:46:45,085 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:46:45,091 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:46:45,107 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:46:45,108 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 11:46:45,110 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-07-24 11:46:47,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:46:47,656 INFO L93 Difference]: Finished difference Result 785 states and 1378 transitions. [2018-07-24 11:46:47,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:46:47,661 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2018-07-24 11:46:47,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:46:47,684 INFO L225 Difference]: With dead ends: 785 [2018-07-24 11:46:47,684 INFO L226 Difference]: Without dead ends: 490 [2018-07-24 11:46:47,694 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 11:46:47,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2018-07-24 11:46:47,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 482. [2018-07-24 11:46:47,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2018-07-24 11:46:47,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 841 transitions. [2018-07-24 11:46:47,781 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 841 transitions. Word has length 27 [2018-07-24 11:46:47,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:46:47,782 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 841 transitions. [2018-07-24 11:46:47,782 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:46:47,782 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 841 transitions. [2018-07-24 11:46:47,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-07-24 11:46:47,788 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:46:47,788 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 11:46:47,788 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:46:47,789 INFO L82 PathProgramCache]: Analyzing trace with hash -1332574580, now seen corresponding path program 1 times [2018-07-24 11:46:47,789 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:46:47,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:47,790 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:46:47,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:47,791 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:46:47,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:46:48,217 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:46:48,217 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:46:48,217 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 11:46:48,218 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:46:48,220 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:46:48,220 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:46:48,220 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:46:48,221 INFO L87 Difference]: Start difference. First operand 482 states and 841 transitions. Second operand 6 states. [2018-07-24 11:46:55,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:46:55,058 INFO L93 Difference]: Finished difference Result 1761 states and 3209 transitions. [2018-07-24 11:46:55,063 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 11:46:55,064 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 97 [2018-07-24 11:46:55,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:46:55,075 INFO L225 Difference]: With dead ends: 1761 [2018-07-24 11:46:55,076 INFO L226 Difference]: Without dead ends: 1285 [2018-07-24 11:46:55,081 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 11:46:55,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2018-07-24 11:46:55,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1253. [2018-07-24 11:46:55,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1253 states. [2018-07-24 11:46:55,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 1989 transitions. [2018-07-24 11:46:55,187 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 1989 transitions. Word has length 97 [2018-07-24 11:46:55,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:46:55,188 INFO L471 AbstractCegarLoop]: Abstraction has 1253 states and 1989 transitions. [2018-07-24 11:46:55,188 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:46:55,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1989 transitions. [2018-07-24 11:46:55,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-07-24 11:46:55,193 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:46:55,194 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 11:46:55,194 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:46:55,194 INFO L82 PathProgramCache]: Analyzing trace with hash -863683245, now seen corresponding path program 1 times [2018-07-24 11:46:55,195 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:46:55,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:55,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:46:55,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:55,196 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:46:55,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:46:55,410 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:46:55,410 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:46:55,410 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 11:46:55,410 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:46:55,411 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:46:55,411 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:46:55,412 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:46:55,412 INFO L87 Difference]: Start difference. First operand 1253 states and 1989 transitions. Second operand 6 states. [2018-07-24 11:46:59,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:46:59,260 INFO L93 Difference]: Finished difference Result 3468 states and 5572 transitions. [2018-07-24 11:46:59,262 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 11:46:59,262 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2018-07-24 11:46:59,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:46:59,281 INFO L225 Difference]: With dead ends: 3468 [2018-07-24 11:46:59,281 INFO L226 Difference]: Without dead ends: 2221 [2018-07-24 11:46:59,288 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:46:59,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2018-07-24 11:46:59,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2196. [2018-07-24 11:46:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2196 states. [2018-07-24 11:46:59,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2196 states to 2196 states and 3228 transitions. [2018-07-24 11:46:59,359 INFO L78 Accepts]: Start accepts. Automaton has 2196 states and 3228 transitions. Word has length 100 [2018-07-24 11:46:59,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:46:59,360 INFO L471 AbstractCegarLoop]: Abstraction has 2196 states and 3228 transitions. [2018-07-24 11:46:59,360 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:46:59,360 INFO L276 IsEmpty]: Start isEmpty. Operand 2196 states and 3228 transitions. [2018-07-24 11:46:59,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-07-24 11:46:59,365 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:46:59,365 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 11:46:59,369 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:46:59,370 INFO L82 PathProgramCache]: Analyzing trace with hash -1269559468, now seen corresponding path program 1 times [2018-07-24 11:46:59,370 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:46:59,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:59,371 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:46:59,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:46:59,371 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:46:59,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:00,021 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 11:47:00,139 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:00,140 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:47:00,140 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 11:47:00,140 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:00,141 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 11:47:00,141 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 11:47:00,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 11:47:00,142 INFO L87 Difference]: Start difference. First operand 2196 states and 3228 transitions. Second operand 7 states. [2018-07-24 11:47:01,662 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 11:47:10,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:10,542 INFO L93 Difference]: Finished difference Result 5928 states and 8995 transitions. [2018-07-24 11:47:10,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 11:47:10,543 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 101 [2018-07-24 11:47:10,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:10,575 INFO L225 Difference]: With dead ends: 5928 [2018-07-24 11:47:10,575 INFO L226 Difference]: Without dead ends: 3738 [2018-07-24 11:47:10,589 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-07-24 11:47:10,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3738 states. [2018-07-24 11:47:10,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3738 to 3564. [2018-07-24 11:47:10,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3564 states. [2018-07-24 11:47:10,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3564 states to 3564 states and 4994 transitions. [2018-07-24 11:47:10,711 INFO L78 Accepts]: Start accepts. Automaton has 3564 states and 4994 transitions. Word has length 101 [2018-07-24 11:47:10,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:10,711 INFO L471 AbstractCegarLoop]: Abstraction has 3564 states and 4994 transitions. [2018-07-24 11:47:10,711 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 11:47:10,712 INFO L276 IsEmpty]: Start isEmpty. Operand 3564 states and 4994 transitions. [2018-07-24 11:47:10,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-07-24 11:47:10,714 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:10,714 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 11:47:10,715 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:10,715 INFO L82 PathProgramCache]: Analyzing trace with hash -1334508741, now seen corresponding path program 1 times [2018-07-24 11:47:10,715 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:10,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:10,716 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:10,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:10,716 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:10,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:10,870 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:47:10,871 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 11:47:10,871 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:10,871 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:47:10,871 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:47:10,872 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 11:47:10,872 INFO L87 Difference]: Start difference. First operand 3564 states and 4994 transitions. Second operand 3 states. [2018-07-24 11:47:12,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:12,761 INFO L93 Difference]: Finished difference Result 8045 states and 11702 transitions. [2018-07-24 11:47:12,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:47:12,761 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 159 [2018-07-24 11:47:12,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:12,784 INFO L225 Difference]: With dead ends: 8045 [2018-07-24 11:47:12,784 INFO L226 Difference]: Without dead ends: 4487 [2018-07-24 11:47:12,797 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-24 11:47:12,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4487 states. [2018-07-24 11:47:12,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4487 to 4426. [2018-07-24 11:47:12,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4426 states. [2018-07-24 11:47:12,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4426 states to 4426 states and 5874 transitions. [2018-07-24 11:47:12,899 INFO L78 Accepts]: Start accepts. Automaton has 4426 states and 5874 transitions. Word has length 159 [2018-07-24 11:47:12,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:12,899 INFO L471 AbstractCegarLoop]: Abstraction has 4426 states and 5874 transitions. [2018-07-24 11:47:12,899 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:47:12,899 INFO L276 IsEmpty]: Start isEmpty. Operand 4426 states and 5874 transitions. [2018-07-24 11:47:12,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-07-24 11:47:12,902 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:12,902 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 11:47:12,903 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:12,903 INFO L82 PathProgramCache]: Analyzing trace with hash 1109975762, now seen corresponding path program 1 times [2018-07-24 11:47:12,903 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:12,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:12,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:12,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:12,905 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:13,208 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 11:47:13,208 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:47:13,208 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:47:13,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:13,220 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:47:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:13,377 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:47:13,605 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 11:47:13,606 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:47:13,858 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 11:47:13,897 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 11:47:13,897 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2018-07-24 11:47:13,897 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:13,898 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 11:47:13,898 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 11:47:13,899 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-24 11:47:13,899 INFO L87 Difference]: Start difference. First operand 4426 states and 5874 transitions. Second operand 4 states. [2018-07-24 11:47:16,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:16,993 INFO L93 Difference]: Finished difference Result 10303 states and 14078 transitions. [2018-07-24 11:47:16,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 11:47:16,994 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 175 [2018-07-24 11:47:16,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:17,020 INFO L225 Difference]: With dead ends: 10303 [2018-07-24 11:47:17,021 INFO L226 Difference]: Without dead ends: 5883 [2018-07-24 11:47:17,048 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-24 11:47:17,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5883 states. [2018-07-24 11:47:17,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5883 to 5876. [2018-07-24 11:47:17,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5876 states. [2018-07-24 11:47:17,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5876 states to 5876 states and 7817 transitions. [2018-07-24 11:47:17,194 INFO L78 Accepts]: Start accepts. Automaton has 5876 states and 7817 transitions. Word has length 175 [2018-07-24 11:47:17,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:17,195 INFO L471 AbstractCegarLoop]: Abstraction has 5876 states and 7817 transitions. [2018-07-24 11:47:17,195 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 11:47:17,195 INFO L276 IsEmpty]: Start isEmpty. Operand 5876 states and 7817 transitions. [2018-07-24 11:47:17,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-07-24 11:47:17,200 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:17,200 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 11:47:17,201 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:17,201 INFO L82 PathProgramCache]: Analyzing trace with hash -1437681932, now seen corresponding path program 1 times [2018-07-24 11:47:17,201 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:17,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:17,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:17,206 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:17,206 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:17,679 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 11:47:18,249 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 11:47:18,783 WARN L169 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-07-24 11:47:19,151 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 44 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:19,152 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:47:19,152 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:47:19,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:19,160 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:47:19,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:19,276 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:49:09,329 WARN L169 SmtUtils]: Spent 1.82 m on a formula simplification. DAG size of input: 1507 DAG size of output: 213 [2018-07-24 11:49:09,675 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 71 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:49:09,676 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:49:10,062 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2018-07-24 11:49:11,591 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:49:11,612 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:49:11,612 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:49:11,629 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:49:11,629 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:49:11,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:49:11,835 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:49:12,692 WARN L169 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 19 [2018-07-24 11:49:12,940 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 41 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:49:12,940 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:49:13,135 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 41 [2018-07-24 11:49:13,768 WARN L169 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-07-24 11:49:13,917 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-07-24 11:49:14,280 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 112 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:49:14,282 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:49:14,283 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 5] total 31 [2018-07-24 11:49:14,283 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:49:14,284 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 11:49:14,285 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 11:49:14,285 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=809, Unknown=0, NotChecked=0, Total=930 [2018-07-24 11:49:14,285 INFO L87 Difference]: Start difference. First operand 5876 states and 7817 transitions. Second operand 17 states. [2018-07-24 11:49:29,861 WARN L169 SmtUtils]: Spent 10.53 s on a formula simplification. DAG size of input: 222 DAG size of output: 79 [2018-07-24 11:50:04,897 WARN L169 SmtUtils]: Spent 30.23 s on a formula simplification that was a NOOP. DAG size: 224 [2018-07-24 11:50:26,069 WARN L169 SmtUtils]: Spent 10.61 s on a formula simplification. DAG size of input: 230 DAG size of output: 81 [2018-07-24 11:50:48,651 WARN L169 SmtUtils]: Spent 12.21 s on a formula simplification. DAG size of input: 227 DAG size of output: 60 Received shutdown request... [2018-07-24 11:50:59,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2018-07-24 11:50:59,631 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 11:50:59,638 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 11:50:59,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 11:50:59 BoogieIcfgContainer [2018-07-24 11:50:59,639 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 11:50:59,640 INFO L168 Benchmark]: Toolchain (without parser) took 262227.97 ms. Allocated memory was 1.5 GB in the beginning and 2.7 GB in the end (delta: 1.2 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -467.3 MB). Peak memory consumption was 721.3 MB. Max. memory is 7.1 GB. [2018-07-24 11:50:59,641 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 11:50:59,641 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1068.50 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 76.6 MB). Peak memory consumption was 76.6 MB. Max. memory is 7.1 GB. [2018-07-24 11:50:59,642 INFO L168 Benchmark]: Boogie Procedure Inliner took 178.20 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 11:50:59,646 INFO L168 Benchmark]: Boogie Preprocessor took 398.58 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 801.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -935.5 MB). Peak memory consumption was 56.6 MB. Max. memory is 7.1 GB. [2018-07-24 11:50:59,647 INFO L168 Benchmark]: RCFGBuilder took 5432.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 202.4 MB). Peak memory consumption was 202.4 MB. Max. memory is 7.1 GB. [2018-07-24 11:50:59,647 INFO L168 Benchmark]: TraceAbstraction took 255142.98 ms. Allocated memory was 2.3 GB in the beginning and 2.7 GB in the end (delta: 387.4 MB). Free memory was 2.0 GB in the beginning and 1.9 GB in the end (delta: 168.1 MB). Peak memory consumption was 555.5 MB. Max. memory is 7.1 GB. [2018-07-24 11:50:59,652 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1068.50 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 76.6 MB). Peak memory consumption was 76.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 178.20 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 398.58 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 801.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -935.5 MB). Peak memory consumption was 56.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5432.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 202.4 MB). Peak memory consumption was 202.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 255142.98 ms. Allocated memory was 2.3 GB in the beginning and 2.7 GB in the end (delta: 387.4 MB). Free memory was 2.0 GB in the beginning and 1.9 GB in the end (delta: 168.1 MB). Peak memory consumption was 555.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 66]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 66). Cancelled while BasicCegarLoop was constructing difference of abstraction (5876states) and interpolant automaton (currently 78 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (6813 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 255.0s OverallTime, 7 OverallIterations, 3 TraceHistogramMax, 134.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 966 SDtfs, 10165 SDslu, 1551 SDs, 0 SdLazy, 13027 SolverSat, 2838 SolverUnsat, 11 SolverUnknown, 0 SolverNotchecked, 62.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1355 GetRequests, 1214 SyntacticMatches, 8 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3423 ImplicationChecksByTransitivity, 182.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5876occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 6 MinimizatonAttempts, 307 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 118.8s InterpolantComputationTime, 1488 NumberOfCodeBlocks, 1488 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2086 ConstructedInterpolants, 23 QuantifiedInterpolants, 3547576 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1182 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 376/710 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/Problem11_label29_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_11-50-59-666.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label29_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_11-50-59-666.csv Completed graceful shutdown