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_label47_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:03:31,286 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:03:31,289 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:03:31,302 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:03:31,302 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:03:31,303 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:03:31,305 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:03:31,307 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:03:31,311 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:03:31,312 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:03:31,314 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:03:31,314 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:03:31,315 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:03:31,316 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:03:31,317 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:03:31,321 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:03:31,322 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:03:31,331 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:03:31,337 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:03:31,339 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:03:31,340 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:03:31,341 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:03:31,345 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:03:31,345 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:03:31,345 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:03:31,349 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:03:31,350 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:03:31,351 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:03:31,352 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:03:31,353 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:03:31,353 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:03:31,356 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:03:31,356 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:03:31,356 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:03:31,357 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:03:31,358 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:03:31,358 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 14:03:31,384 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:03:31,384 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:03:31,385 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:03:31,385 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:03:31,385 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:03:31,385 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:03:31,385 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:03:31,386 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:03:31,386 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:03:31,386 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:03:31,386 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:03:31,387 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:03:31,387 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:03:31,387 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:03:31,387 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:03:31,388 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:03:31,388 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:03:31,388 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:03:31,388 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:03:31,388 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:03:31,389 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:03:31,389 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:03:31,389 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:03:31,389 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:31,389 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:03:31,390 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:03:31,390 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:03:31,390 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:03:31,390 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:03:31,390 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:03:31,391 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:03:31,391 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:03:31,391 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:03:31,434 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:03:31,448 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:03:31,452 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:03:31,453 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:03:31,454 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:03:31,455 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label47_true-unreach-call.c [2018-07-24 14:03:31,795 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b28f6df6/23853f4886ca47fea43b6d59bc5bf5c5/FLAGf7212df60 [2018-07-24 14:03:32,128 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:03:32,130 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label47_true-unreach-call.c [2018-07-24 14:03:32,151 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b28f6df6/23853f4886ca47fea43b6d59bc5bf5c5/FLAGf7212df60 [2018-07-24 14:03:32,174 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b28f6df6/23853f4886ca47fea43b6d59bc5bf5c5 [2018-07-24 14:03:32,186 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:03:32,188 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:03:32,192 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:32,192 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:03:32,199 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:03:32,200 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:32" (1/1) ... [2018-07-24 14:03:32,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bfc0ebb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:32, skipping insertion in model container [2018-07-24 14:03:32,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:32" (1/1) ... [2018-07-24 14:03:32,422 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:03:32,815 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:32,834 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:03:32,989 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:33,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33 WrapperNode [2018-07-24 14:03:33,074 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:33,075 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:33,075 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:03:33,075 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:03:33,085 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,131 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,270 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:33,270 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:03:33,271 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:03:33,271 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:03:33,282 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,296 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,601 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,626 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,644 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (1/1) ... [2018-07-24 14:03:33,656 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:03:33,657 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:03:33,657 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:03:33,658 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:03:33,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (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 14:03:33,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:03:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:03:33,728 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:03:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:03:33,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:03:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:03:33,729 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:03:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:03:39,105 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:03:39,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:03:39 BoogieIcfgContainer [2018-07-24 14:03:39,106 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:03:39,107 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:03:39,109 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:03:39,114 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:03:39,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:03:32" (1/3) ... [2018-07-24 14:03:39,115 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@acabfe6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:03:39, skipping insertion in model container [2018-07-24 14:03:39,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:33" (2/3) ... [2018-07-24 14:03:39,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@acabfe6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:03:39, skipping insertion in model container [2018-07-24 14:03:39,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:03:39" (3/3) ... [2018-07-24 14:03:39,118 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label47_true-unreach-call.c [2018-07-24 14:03:39,130 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:03:39,146 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:03:39,200 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:03:39,201 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:03:39,202 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:03:39,202 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:03:39,202 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:03:39,202 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:03:39,202 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:03:39,202 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:03:39,202 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:03:39,229 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:03:39,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-07-24 14:03:39,238 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:39,239 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] [2018-07-24 14:03:39,240 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:39,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1591725132, now seen corresponding path program 1 times [2018-07-24 14:03:39,248 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:39,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:39,293 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:39,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:39,293 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:39,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:39,741 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 14:03:39,754 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 14:03:39,757 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:39,757 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:03:39,757 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:39,763 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:03:39,779 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:03:39,780 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:39,782 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 14:03:43,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:43,140 INFO L93 Difference]: Finished difference Result 979 states and 1754 transitions. [2018-07-24 14:03:43,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:03:43,144 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 42 [2018-07-24 14:03:43,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:43,168 INFO L225 Difference]: With dead ends: 979 [2018-07-24 14:03:43,168 INFO L226 Difference]: Without dead ends: 680 [2018-07-24 14:03:43,177 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:43,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2018-07-24 14:03:43,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 484. [2018-07-24 14:03:43,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2018-07-24 14:03:43,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 730 transitions. [2018-07-24 14:03:43,269 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 730 transitions. Word has length 42 [2018-07-24 14:03:43,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:43,270 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 730 transitions. [2018-07-24 14:03:43,270 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:03:43,270 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 730 transitions. [2018-07-24 14:03:43,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-07-24 14:03:43,276 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:43,277 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:03:43,277 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:43,277 INFO L82 PathProgramCache]: Analyzing trace with hash -1202263517, now seen corresponding path program 1 times [2018-07-24 14:03:43,278 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:43,280 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:43,280 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:43,281 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:43,281 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:43,665 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:43,666 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:43,666 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:03:43,666 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:43,668 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:03:43,668 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:03:43,669 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:03:43,669 INFO L87 Difference]: Start difference. First operand 484 states and 730 transitions. Second operand 6 states. [2018-07-24 14:03:47,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:47,972 INFO L93 Difference]: Finished difference Result 1555 states and 2493 transitions. [2018-07-24 14:03:47,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:03:47,980 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 115 [2018-07-24 14:03:47,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:47,989 INFO L225 Difference]: With dead ends: 1555 [2018-07-24 14:03:47,989 INFO L226 Difference]: Without dead ends: 1077 [2018-07-24 14:03:47,993 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:03:47,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2018-07-24 14:03:48,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1063. [2018-07-24 14:03:48,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1063 states. [2018-07-24 14:03:48,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1592 transitions. [2018-07-24 14:03:48,056 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1592 transitions. Word has length 115 [2018-07-24 14:03:48,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:48,056 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1592 transitions. [2018-07-24 14:03:48,057 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:03:48,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1592 transitions. [2018-07-24 14:03:48,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-07-24 14:03:48,060 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:48,061 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:03:48,061 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:48,061 INFO L82 PathProgramCache]: Analyzing trace with hash 376629816, now seen corresponding path program 1 times [2018-07-24 14:03:48,061 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:48,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:48,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:48,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:48,063 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:48,319 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:48,320 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:48,320 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:03:48,320 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:48,321 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:03:48,321 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:03:48,323 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:48,324 INFO L87 Difference]: Start difference. First operand 1063 states and 1592 transitions. Second operand 4 states. [2018-07-24 14:03:51,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:51,871 INFO L93 Difference]: Finished difference Result 2907 states and 4464 transitions. [2018-07-24 14:03:51,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:03:51,872 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 116 [2018-07-24 14:03:51,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:51,889 INFO L225 Difference]: With dead ends: 2907 [2018-07-24 14:03:51,889 INFO L226 Difference]: Without dead ends: 1850 [2018-07-24 14:03:51,896 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:51,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2018-07-24 14:03:51,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1834. [2018-07-24 14:03:51,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1834 states. [2018-07-24 14:03:51,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 2668 transitions. [2018-07-24 14:03:51,963 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 2668 transitions. Word has length 116 [2018-07-24 14:03:51,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:51,964 INFO L471 AbstractCegarLoop]: Abstraction has 1834 states and 2668 transitions. [2018-07-24 14:03:51,964 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:03:51,964 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2668 transitions. [2018-07-24 14:03:51,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-07-24 14:03:51,971 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:51,971 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:03:51,971 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:51,971 INFO L82 PathProgramCache]: Analyzing trace with hash -1411728153, now seen corresponding path program 1 times [2018-07-24 14:03:51,972 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:51,972 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:51,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:51,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:51,973 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:52,261 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:52,262 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:52,262 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:03:52,262 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:52,263 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:03:52,263 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:03:52,263 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:03:52,263 INFO L87 Difference]: Start difference. First operand 1834 states and 2668 transitions. Second operand 6 states. [2018-07-24 14:03:56,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:56,949 INFO L93 Difference]: Finished difference Result 7159 states and 12246 transitions. [2018-07-24 14:03:56,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:03:56,953 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 129 [2018-07-24 14:03:56,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:57,012 INFO L225 Difference]: With dead ends: 7159 [2018-07-24 14:03:57,012 INFO L226 Difference]: Without dead ends: 5331 [2018-07-24 14:03:57,046 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:03:57,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5331 states. [2018-07-24 14:03:57,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5331 to 5013. [2018-07-24 14:03:57,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5013 states. [2018-07-24 14:03:57,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5013 states to 5013 states and 7195 transitions. [2018-07-24 14:03:57,263 INFO L78 Accepts]: Start accepts. Automaton has 5013 states and 7195 transitions. Word has length 129 [2018-07-24 14:03:57,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:57,264 INFO L471 AbstractCegarLoop]: Abstraction has 5013 states and 7195 transitions. [2018-07-24 14:03:57,264 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:03:57,264 INFO L276 IsEmpty]: Start isEmpty. Operand 5013 states and 7195 transitions. [2018-07-24 14:03:57,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-07-24 14:03:57,270 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:57,270 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:03:57,271 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:57,271 INFO L82 PathProgramCache]: Analyzing trace with hash 713476527, now seen corresponding path program 1 times [2018-07-24 14:03:57,271 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:57,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:57,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:57,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:57,272 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:57,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:58,178 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:58,179 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:03:58,179 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 14:03:58,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:58,201 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:03:58,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:58,325 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:03:58,456 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:58,457 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:03:58,988 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:59,023 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:03:59,023 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 14:03:59,023 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:59,024 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:03:59,024 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:03:59,024 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:03:59,025 INFO L87 Difference]: Start difference. First operand 5013 states and 7195 transitions. Second operand 3 states. [2018-07-24 14:04:01,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:01,716 INFO L93 Difference]: Finished difference Result 11428 states and 17200 transitions. [2018-07-24 14:04:01,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:01,721 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2018-07-24 14:04:01,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:01,759 INFO L225 Difference]: With dead ends: 11428 [2018-07-24 14:04:01,759 INFO L226 Difference]: Without dead ends: 6421 [2018-07-24 14:04:01,810 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 348 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:04:01,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6421 states. [2018-07-24 14:04:01,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6421 to 6221. [2018-07-24 14:04:01,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6221 states. [2018-07-24 14:04:02,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6221 states to 6221 states and 8997 transitions. [2018-07-24 14:04:02,001 INFO L78 Accepts]: Start accepts. Automaton has 6221 states and 8997 transitions. Word has length 174 [2018-07-24 14:04:02,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:02,002 INFO L471 AbstractCegarLoop]: Abstraction has 6221 states and 8997 transitions. [2018-07-24 14:04:02,002 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:02,002 INFO L276 IsEmpty]: Start isEmpty. Operand 6221 states and 8997 transitions. [2018-07-24 14:04:02,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-07-24 14:04:02,011 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:02,011 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:02,012 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:02,012 INFO L82 PathProgramCache]: Analyzing trace with hash 180199695, now seen corresponding path program 1 times [2018-07-24 14:04:02,012 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:02,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:02,013 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:02,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:02,014 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:02,545 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:02,545 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:02,546 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) [2018-07-24 14:04:02,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:02,562 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:02,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:02,678 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:02,852 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:04:02,853 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:03,063 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:04:03,086 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:04:03,086 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-07-24 14:04:03,086 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:03,087 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:03,088 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:03,088 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:04:03,088 INFO L87 Difference]: Start difference. First operand 6221 states and 8997 transitions. Second operand 3 states. [2018-07-24 14:04:05,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:05,230 INFO L93 Difference]: Finished difference Result 16398 states and 25695 transitions. [2018-07-24 14:04:05,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:05,231 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2018-07-24 14:04:05,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:05,303 INFO L225 Difference]: With dead ends: 16398 [2018-07-24 14:04:05,303 INFO L226 Difference]: Without dead ends: 10183 [2018-07-24 14:04:05,348 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 400 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:04:05,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10183 states. [2018-07-24 14:04:05,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10183 to 10176. [2018-07-24 14:04:05,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10176 states. [2018-07-24 14:04:05,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10176 states to 10176 states and 14566 transitions. [2018-07-24 14:04:05,685 INFO L78 Accepts]: Start accepts. Automaton has 10176 states and 14566 transitions. Word has length 201 [2018-07-24 14:04:05,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:05,685 INFO L471 AbstractCegarLoop]: Abstraction has 10176 states and 14566 transitions. [2018-07-24 14:04:05,685 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:05,686 INFO L276 IsEmpty]: Start isEmpty. Operand 10176 states and 14566 transitions. [2018-07-24 14:04:05,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-07-24 14:04:05,709 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:05,709 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:05,709 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:05,710 INFO L82 PathProgramCache]: Analyzing trace with hash -1331065231, now seen corresponding path program 1 times [2018-07-24 14:04:05,710 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:05,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:05,717 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:05,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:05,717 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:06,305 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:06,306 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:06,306 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:06,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:06,324 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:06,422 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:06,604 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:06,604 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:07,042 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:07,078 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:07,079 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 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:07,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:07,108 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:07,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:07,342 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:07,608 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 71 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:07,608 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:07,766 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-07-24 14:04:07,984 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:07,990 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:07,991 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 10 [2018-07-24 14:04:07,991 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:07,992 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:04:07,992 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:04:07,993 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:04:07,993 INFO L87 Difference]: Start difference. First operand 10176 states and 14566 transitions. Second operand 7 states. [2018-07-24 14:04:12,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:12,920 INFO L93 Difference]: Finished difference Result 20413 states and 31034 transitions. [2018-07-24 14:04:12,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:04:12,921 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 241 [2018-07-24 14:04:12,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:12,980 INFO L225 Difference]: With dead ends: 20413 [2018-07-24 14:04:12,980 INFO L226 Difference]: Without dead ends: 10243 [2018-07-24 14:04:13,015 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 971 GetRequests, 957 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:04:13,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10243 states. [2018-07-24 14:04:13,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10243 to 9952. [2018-07-24 14:04:13,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9952 states. [2018-07-24 14:04:13,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9952 states to 9952 states and 12840 transitions. [2018-07-24 14:04:13,310 INFO L78 Accepts]: Start accepts. Automaton has 9952 states and 12840 transitions. Word has length 241 [2018-07-24 14:04:13,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:13,310 INFO L471 AbstractCegarLoop]: Abstraction has 9952 states and 12840 transitions. [2018-07-24 14:04:13,310 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:04:13,311 INFO L276 IsEmpty]: Start isEmpty. Operand 9952 states and 12840 transitions. [2018-07-24 14:04:13,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-07-24 14:04:13,341 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:13,342 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:13,342 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:13,342 INFO L82 PathProgramCache]: Analyzing trace with hash -159378617, now seen corresponding path program 1 times [2018-07-24 14:04:13,342 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:13,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:13,343 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:13,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:13,344 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:13,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:13,989 WARN L169 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:04:14,262 WARN L169 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-07-24 14:04:14,385 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 70 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:14,386 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:14,386 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:14,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:14,394 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:14,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:14,514 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:14,921 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-07-24 14:04:14,922 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:15,187 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 14:04:15,550 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 70 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:04:15,571 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:04:15,571 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 14:04:15,572 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:15,572 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:04:15,572 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:04:15,572 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:04:15,573 INFO L87 Difference]: Start difference. First operand 9952 states and 12840 transitions. Second operand 5 states. [2018-07-24 14:04:18,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:18,837 INFO L93 Difference]: Finished difference Result 22431 states and 28719 transitions. [2018-07-24 14:04:18,837 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:04:18,837 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 283 [2018-07-24 14:04:18,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:18,890 INFO L225 Difference]: With dead ends: 22431 [2018-07-24 14:04:18,890 INFO L226 Difference]: Without dead ends: 12290 [2018-07-24 14:04:18,918 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 563 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:04:18,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12290 states. [2018-07-24 14:04:19,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12290 to 12235. [2018-07-24 14:04:19,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12235 states. [2018-07-24 14:04:19,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12235 states to 12235 states and 15499 transitions. [2018-07-24 14:04:19,198 INFO L78 Accepts]: Start accepts. Automaton has 12235 states and 15499 transitions. Word has length 283 [2018-07-24 14:04:19,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:19,199 INFO L471 AbstractCegarLoop]: Abstraction has 12235 states and 15499 transitions. [2018-07-24 14:04:19,199 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:04:19,199 INFO L276 IsEmpty]: Start isEmpty. Operand 12235 states and 15499 transitions. [2018-07-24 14:04:19,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2018-07-24 14:04:19,232 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:19,233 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:04:19,233 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:19,233 INFO L82 PathProgramCache]: Analyzing trace with hash 1844154338, now seen corresponding path program 1 times [2018-07-24 14:04:19,234 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:19,235 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:19,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:19,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:19,236 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:19,907 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 14:04:20,309 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:04:20,722 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:20,723 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:20,723 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:20,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:20,732 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:20,863 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:21,525 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:04:21,910 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-07-24 14:04:22,481 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:22,481 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:23,354 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:23,374 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:23,374 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 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:23,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:23,394 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:23,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:23,698 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:23,821 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:23,822 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:24,245 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:24,245 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8, 5, 5] total 25 [2018-07-24 14:04:24,245 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:24,246 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 14:04:24,247 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 14:04:24,247 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2018-07-24 14:04:24,247 INFO L87 Difference]: Start difference. First operand 12235 states and 15499 transitions. Second operand 15 states. [2018-07-24 14:04:25,408 WARN L169 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-07-24 14:04:27,009 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-07-24 14:04:29,867 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-07-24 14:04:30,133 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-07-24 14:04:31,114 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2018-07-24 14:04:31,829 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-07-24 14:04:33,384 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-07-24 14:04:33,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:33,929 INFO L93 Difference]: Finished difference Result 26413 states and 33780 transitions. [2018-07-24 14:04:33,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-24 14:04:33,930 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 326 [2018-07-24 14:04:33,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:33,983 INFO L225 Difference]: With dead ends: 26413 [2018-07-24 14:04:33,984 INFO L226 Difference]: Without dead ends: 14184 [2018-07-24 14:04:34,024 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1347 GetRequests, 1294 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 581 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=682, Invalid=2074, Unknown=0, NotChecked=0, Total=2756 [2018-07-24 14:04:34,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14184 states. [2018-07-24 14:04:34,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14184 to 14065. [2018-07-24 14:04:34,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14065 states. [2018-07-24 14:04:34,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14065 states to 14065 states and 17430 transitions. [2018-07-24 14:04:34,332 INFO L78 Accepts]: Start accepts. Automaton has 14065 states and 17430 transitions. Word has length 326 [2018-07-24 14:04:34,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:34,333 INFO L471 AbstractCegarLoop]: Abstraction has 14065 states and 17430 transitions. [2018-07-24 14:04:34,333 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 14:04:34,334 INFO L276 IsEmpty]: Start isEmpty. Operand 14065 states and 17430 transitions. [2018-07-24 14:04:34,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2018-07-24 14:04:34,368 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:34,368 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:34,369 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:34,369 INFO L82 PathProgramCache]: Analyzing trace with hash -1201170939, now seen corresponding path program 1 times [2018-07-24 14:04:34,369 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:34,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:34,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,370 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:34,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:34,941 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 5 proven. 72 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-07-24 14:04:34,942 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:34,942 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:34,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:34,952 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:35,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:35,096 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:47,814 WARN L169 SmtUtils]: Spent 7.69 s on a formula simplification. DAG size of input: 37 DAG size of output: 15 [2018-07-24 14:04:48,536 WARN L1032 $PredicateComparison]: unable to prove that (exists ((v_prenex_1 Int)) (let ((.cse0 (+ v_prenex_1 69157))) (and (<= 0 .cse0) (<= 130 v_prenex_1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ (mod .cse0 299861) 300138))))) is different from true [2018-07-24 14:04:48,752 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 0 trivial. 9 not checked. [2018-07-24 14:04:48,752 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:49,220 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 216 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:49,241 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:49,242 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 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:49,259 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:49,259 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:49,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:51,617 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 5 proven. 213 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:51,617 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:52,032 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 216 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:52,034 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:52,034 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 6, 9, 6] total 20 [2018-07-24 14:04:52,034 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:52,036 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:04:52,036 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:04:52,036 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=242, Unknown=5, NotChecked=34, Total=380 [2018-07-24 14:04:52,037 INFO L87 Difference]: Start difference. First operand 14065 states and 17430 transitions. Second operand 13 states. [2018-07-24 14:04:55,092 WARN L169 SmtUtils]: Spent 1.84 s on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 14:05:12,257 WARN L1032 $PredicateComparison]: unable to prove that (and (exists ((v_prenex_1 Int)) (let ((.cse0 (+ v_prenex_1 69157))) (and (<= 0 .cse0) (<= 130 v_prenex_1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ (mod .cse0 299861) 300138))))) (exists ((v_prenex_1 Int)) (let ((.cse1 (+ v_prenex_1 69157))) (and (<= 0 .cse1) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_prenex_1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ (mod .cse1 299861) 300138)))))) is different from true [2018-07-24 14:05:16,615 WARN L169 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-07-24 14:05:30,405 WARN L169 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 19 DAG size of output: 17 Received shutdown request... [2018-07-24 14:07:53,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-07-24 14:07:53,610 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:07:53,615 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:07:53,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:07:53 BoogieIcfgContainer [2018-07-24 14:07:53,615 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:07:53,616 INFO L168 Benchmark]: Toolchain (without parser) took 261429.32 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -972.2 MB). Peak memory consumption was 601.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:53,617 INFO L168 Benchmark]: CDTParser took 0.24 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-24 14:07:53,617 INFO L168 Benchmark]: CACSL2BoogieTranslator took 882.96 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:53,618 INFO L168 Benchmark]: Boogie Procedure Inliner took 195.04 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:53,619 INFO L168 Benchmark]: Boogie Preprocessor took 386.32 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 835.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -958.2 MB). Peak memory consumption was 52.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:53,620 INFO L168 Benchmark]: RCFGBuilder took 5449.12 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 198.0 MB). Peak memory consumption was 198.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:53,620 INFO L168 Benchmark]: TraceAbstraction took 254507.96 ms. Allocated memory was 2.4 GB in the beginning and 3.1 GB in the end (delta: 737.7 MB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -307.1 MB). Peak memory consumption was 430.5 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:53,625 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.24 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 882.96 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 195.04 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 386.32 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 835.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -958.2 MB). Peak memory consumption was 52.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5449.12 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 198.0 MB). Peak memory consumption was 198.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 254507.96 ms. Allocated memory was 2.4 GB in the beginning and 3.1 GB in the end (delta: 737.7 MB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -307.1 MB). Peak memory consumption was 430.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 111). Cancelled while BasicCegarLoop was constructing difference of abstraction (14065states) and interpolant automaton (currently 32 states, 13 states before enhancement), while ReachableStatesComputation was computing reachable states (39645 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 254.4s OverallTime, 10 OverallIterations, 3 TraceHistogramMax, 220.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2200 SDtfs, 11192 SDslu, 2066 SDs, 0 SdLazy, 17712 SolverSat, 4878 SolverUnsat, 76 SolverUnknown, 0 SolverNotchecked, 189.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5155 GetRequests, 4988 SyntacticMatches, 23 SemanticMatches, 144 ConstructedPredicates, 2 IntricatePredicates, 3 DeprecatedPredicates, 1083 ImplicationChecksByTransitivity, 44.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14065occurred in iteration=9, 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: 1.8s AutomataMinimizationTime, 9 MinimizatonAttempts, 1216 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 28.3s InterpolantComputationTime, 4490 NumberOfCodeBlocks, 4490 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 6968 ConstructedInterpolants, 7 QuantifiedInterpolants, 13012802 SizeOfPredicates, 23 NumberOfNonLiveVariables, 4316 ConjunctsInSsa, 89 ConjunctsInUnsatCore, 28 InterpolantComputations, 9 PerfectInterpolantSequences, 3082/3827 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_label47_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-07-53-642.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label47_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-07-53-642.csv Completed graceful shutdown