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/Problem15_label14_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:07:59,043 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:07:59,045 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:07:59,062 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:07:59,063 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:07:59,065 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:07:59,066 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:07:59,069 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:07:59,072 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:07:59,073 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:07:59,074 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:07:59,075 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:07:59,076 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:07:59,078 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:07:59,080 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:07:59,081 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:07:59,087 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:07:59,088 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:07:59,094 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:07:59,095 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:07:59,099 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:07:59,100 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:07:59,103 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:07:59,103 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:07:59,104 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:07:59,106 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:07:59,107 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:07:59,108 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:07:59,109 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:07:59,110 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:07:59,110 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:07:59,113 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:07:59,113 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:07:59,113 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:07:59,114 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:07:59,115 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:07:59,115 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 12:07:59,132 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:07:59,132 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:07:59,133 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:07:59,133 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:07:59,133 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:07:59,136 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:07:59,136 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:07:59,136 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:07:59,137 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:07:59,137 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:07:59,137 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:07:59,138 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:07:59,138 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:07:59,138 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:07:59,139 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:07:59,140 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:07:59,140 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:07:59,140 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:07:59,140 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:07:59,141 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:07:59,142 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:07:59,142 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:07:59,142 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:07:59,142 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:07:59,142 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:07:59,143 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:07:59,143 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:07:59,143 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:07:59,143 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:07:59,143 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:07:59,143 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:07:59,144 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:07:59,144 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:07:59,212 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:07:59,225 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:07:59,229 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:07:59,230 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:07:59,230 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:07:59,231 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label14_false-unreach-call.c [2018-07-24 12:07:59,569 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6d7c997e/949a1796a45c411385c536ee242966c5/FLAGe62b0bb01 [2018-07-24 12:07:59,910 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:07:59,911 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label14_false-unreach-call.c [2018-07-24 12:07:59,938 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6d7c997e/949a1796a45c411385c536ee242966c5/FLAGe62b0bb01 [2018-07-24 12:07:59,956 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6d7c997e/949a1796a45c411385c536ee242966c5 [2018-07-24 12:07:59,969 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:07:59,971 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:07:59,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:07:59,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:07:59,979 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:07:59,980 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:07:59" (1/1) ... [2018-07-24 12:07:59,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55cd17fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:07:59, skipping insertion in model container [2018-07-24 12:07:59,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:07:59" (1/1) ... [2018-07-24 12:08:00,246 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:08:00,873 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:08:00,891 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:08:01,209 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:08:01,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01 WrapperNode [2018-07-24 12:08:01,391 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:08:01,392 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:08:01,392 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:08:01,392 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:08:01,403 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:01,477 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:01,716 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:08:01,716 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:08:01,717 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:08:01,717 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:08:02,129 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,130 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,148 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,148 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,248 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,271 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,318 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (1/1) ... [2018-07-24 12:08:02,369 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:08:02,370 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:08:02,370 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:08:02,370 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:08:02,371 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (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 12:08:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:08:02,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:08:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:08:02,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:08:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:08:02,441 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:08:02,442 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_output2 [2018-07-24 12:08:02,442 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_output2 [2018-07-24 12:08:02,442 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 12:08:02,442 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 12:08:09,324 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:08:09,324 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:08:09 BoogieIcfgContainer [2018-07-24 12:08:09,325 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:08:09,326 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:08:09,326 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:08:09,329 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:08:09,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:07:59" (1/3) ... [2018-07-24 12:08:09,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d17fbd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:08:09, skipping insertion in model container [2018-07-24 12:08:09,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:08:01" (2/3) ... [2018-07-24 12:08:09,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d17fbd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:08:09, skipping insertion in model container [2018-07-24 12:08:09,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:08:09" (3/3) ... [2018-07-24 12:08:09,333 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label14_false-unreach-call.c [2018-07-24 12:08:09,343 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:08:09,351 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:08:09,418 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:08:09,419 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:08:09,419 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:08:09,419 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:08:09,420 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:08:09,420 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:08:09,420 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:08:09,420 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:08:09,420 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:08:09,455 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-24 12:08:09,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-07-24 12:08:09,461 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:09,462 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] [2018-07-24 12:08:09,462 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 12:08:09,467 INFO L82 PathProgramCache]: Analyzing trace with hash -2090646300, now seen corresponding path program 1 times [2018-07-24 12:08:09,469 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:09,515 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:09,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:09,516 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:09,516 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:09,882 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 12:08:09,885 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:08:09,891 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:08:09,891 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:08:09,897 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:08:09,913 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:08:09,914 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:08:09,916 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-07-24 12:08:16,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:16,608 INFO L93 Difference]: Finished difference Result 1192 states and 2147 transitions. [2018-07-24 12:08:16,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:08:16,612 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 22 [2018-07-24 12:08:16,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:16,636 INFO L225 Difference]: With dead ends: 1192 [2018-07-24 12:08:16,636 INFO L226 Difference]: Without dead ends: 752 [2018-07-24 12:08:16,648 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:08:16,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2018-07-24 12:08:16,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 752. [2018-07-24 12:08:16,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-07-24 12:08:16,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1322 transitions. [2018-07-24 12:08:16,763 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1322 transitions. Word has length 22 [2018-07-24 12:08:16,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:16,763 INFO L471 AbstractCegarLoop]: Abstraction has 752 states and 1322 transitions. [2018-07-24 12:08:16,763 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:08:16,764 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1322 transitions. [2018-07-24 12:08:16,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-07-24 12:08:16,770 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:16,770 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:08:16,771 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 12:08:16,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1748242494, now seen corresponding path program 1 times [2018-07-24 12:08:16,771 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:16,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:16,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:16,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:16,775 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:16,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:17,300 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:17,300 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:17,300 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 12:08:17,319 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:17,319 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:17,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:17,416 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:18,443 WARN L169 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-24 12:08:18,486 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:18,486 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:18,729 WARN L169 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-24 12:08:18,996 WARN L169 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-07-24 12:08:19,285 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-07-24 12:08:19,683 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:19,719 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:08:19,719 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-07-24 12:08:19,722 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:08:19,724 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:08:19,724 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:08:19,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:08:19,727 INFO L87 Difference]: Start difference. First operand 752 states and 1322 transitions. Second operand 5 states. [2018-07-24 12:08:20,005 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:08:33,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:33,108 INFO L93 Difference]: Finished difference Result 2473 states and 4412 transitions. [2018-07-24 12:08:33,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:08:33,109 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 103 [2018-07-24 12:08:33,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:33,121 INFO L225 Difference]: With dead ends: 2473 [2018-07-24 12:08:33,121 INFO L226 Difference]: Without dead ends: 1727 [2018-07-24 12:08:33,127 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 203 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:08:33,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2018-07-24 12:08:33,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1714. [2018-07-24 12:08:33,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1714 states. [2018-07-24 12:08:33,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2785 transitions. [2018-07-24 12:08:33,201 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2785 transitions. Word has length 103 [2018-07-24 12:08:33,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:33,202 INFO L471 AbstractCegarLoop]: Abstraction has 1714 states and 2785 transitions. [2018-07-24 12:08:33,202 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:08:33,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2785 transitions. [2018-07-24 12:08:33,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-07-24 12:08:33,207 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:33,207 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:08:33,207 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 12:08:33,208 INFO L82 PathProgramCache]: Analyzing trace with hash -2079379565, now seen corresponding path program 1 times [2018-07-24 12:08:33,208 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:33,209 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:33,209 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:33,209 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:33,210 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:33,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:33,622 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:33,623 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:08:33,623 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:08:33,623 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:08:33,624 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:08:33,624 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:08:33,624 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:08:33,625 INFO L87 Difference]: Start difference. First operand 1714 states and 2785 transitions. Second operand 6 states. [2018-07-24 12:08:43,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:43,641 INFO L93 Difference]: Finished difference Result 4457 states and 7652 transitions. [2018-07-24 12:08:43,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 12:08:43,643 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 139 [2018-07-24 12:08:43,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:43,667 INFO L225 Difference]: With dead ends: 4457 [2018-07-24 12:08:43,668 INFO L226 Difference]: Without dead ends: 3060 [2018-07-24 12:08:43,674 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 12:08:43,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3060 states. [2018-07-24 12:08:43,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3060 to 2940. [2018-07-24 12:08:43,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2940 states. [2018-07-24 12:08:43,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 4360 transitions. [2018-07-24 12:08:43,766 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 4360 transitions. Word has length 139 [2018-07-24 12:08:43,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:43,767 INFO L471 AbstractCegarLoop]: Abstraction has 2940 states and 4360 transitions. [2018-07-24 12:08:43,767 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:08:43,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 4360 transitions. [2018-07-24 12:08:43,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-07-24 12:08:43,772 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:43,772 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 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 12:08:43,773 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 12:08:43,773 INFO L82 PathProgramCache]: Analyzing trace with hash -1304143143, now seen corresponding path program 1 times [2018-07-24 12:08:43,773 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:43,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:43,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:43,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:43,775 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:43,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:44,353 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 37 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:44,354 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:44,354 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 12:08:44,364 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:44,364 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:44,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:44,473 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:45,082 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 85 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:45,082 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:45,510 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:45,532 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:45,532 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 12:08:45,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:45,549 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:45,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:45,739 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:46,295 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 12:08:46,295 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:46,828 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:08:46,830 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:46,830 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-07-24 12:08:46,830 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:46,831 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 12:08:46,832 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 12:08:46,832 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:08:46,832 INFO L87 Difference]: Start difference. First operand 2940 states and 4360 transitions. Second operand 14 states. [2018-07-24 12:09:20,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:09:20,385 INFO L93 Difference]: Finished difference Result 12856 states and 20684 transitions. [2018-07-24 12:09:20,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-07-24 12:09:20,387 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 199 [2018-07-24 12:09:20,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:09:20,448 INFO L225 Difference]: With dead ends: 12856 [2018-07-24 12:09:20,448 INFO L226 Difference]: Without dead ends: 9582 [2018-07-24 12:09:20,496 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 778 SyntacticMatches, 6 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1021 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=843, Invalid=2817, Unknown=0, NotChecked=0, Total=3660 [2018-07-24 12:09:20,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9582 states. [2018-07-24 12:09:20,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9582 to 8151. [2018-07-24 12:09:20,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8151 states. [2018-07-24 12:09:20,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8151 states to 8151 states and 11724 transitions. [2018-07-24 12:09:20,762 INFO L78 Accepts]: Start accepts. Automaton has 8151 states and 11724 transitions. Word has length 199 [2018-07-24 12:09:20,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:09:20,763 INFO L471 AbstractCegarLoop]: Abstraction has 8151 states and 11724 transitions. [2018-07-24 12:09:20,763 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 12:09:20,763 INFO L276 IsEmpty]: Start isEmpty. Operand 8151 states and 11724 transitions. [2018-07-24 12:09:20,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-07-24 12:09:20,769 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:09:20,769 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:09:20,769 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 12:09:20,770 INFO L82 PathProgramCache]: Analyzing trace with hash 539957060, now seen corresponding path program 1 times [2018-07-24 12:09:20,770 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:09:20,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:09:20,771 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:20,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:09:20,771 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:09:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:21,745 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 37 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:09:21,746 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:09:21,746 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:09:21,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:21,757 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:09:21,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:21,860 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:09:22,322 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 85 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:09:22,322 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:09:22,791 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:09:22,811 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:09:22,812 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 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:09:22,832 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:22,833 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:09:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:23,070 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:09:23,468 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 12:09:23,469 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:09:24,013 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:09:24,015 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:09:24,016 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-07-24 12:09:24,016 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:09:24,017 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 12:09:24,017 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 12:09:24,018 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:09:24,018 INFO L87 Difference]: Start difference. First operand 8151 states and 11724 transitions. Second operand 14 states. [2018-07-24 12:10:00,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:10:00,754 INFO L93 Difference]: Finished difference Result 19875 states and 29122 transitions. [2018-07-24 12:10:00,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-07-24 12:10:00,756 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 284 [2018-07-24 12:10:00,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:10:00,823 INFO L225 Difference]: With dead ends: 19875 [2018-07-24 12:10:00,824 INFO L226 Difference]: Without dead ends: 10996 [2018-07-24 12:10:00,871 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1185 GetRequests, 1115 SyntacticMatches, 9 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1079 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=905, Invalid=3001, Unknown=0, NotChecked=0, Total=3906 [2018-07-24 12:10:00,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10996 states. [2018-07-24 12:10:01,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10996 to 8800. [2018-07-24 12:10:01,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8800 states. [2018-07-24 12:10:01,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8800 states to 8800 states and 12308 transitions. [2018-07-24 12:10:01,166 INFO L78 Accepts]: Start accepts. Automaton has 8800 states and 12308 transitions. Word has length 284 [2018-07-24 12:10:01,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:10:01,167 INFO L471 AbstractCegarLoop]: Abstraction has 8800 states and 12308 transitions. [2018-07-24 12:10:01,167 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 12:10:01,167 INFO L276 IsEmpty]: Start isEmpty. Operand 8800 states and 12308 transitions. [2018-07-24 12:10:01,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-07-24 12:10:01,175 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:10:01,175 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:10:01,175 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 12:10:01,176 INFO L82 PathProgramCache]: Analyzing trace with hash -370003546, now seen corresponding path program 1 times [2018-07-24 12:10:01,176 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:10:01,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:01,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:01,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:01,177 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:10:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:02,079 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 9 proven. 24 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 12:10:02,080 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:02,080 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 12:10:02,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:02,097 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:02,222 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:02,357 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 109 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:10:02,357 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:02,605 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 109 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:10:02,626 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:02,626 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 12:10:02,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:02,643 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:02,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:02,920 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:03,038 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 31 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 12:10:03,038 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-24 12:10:03,652 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 12:10:03,653 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5, 5, 5] total 17 [2018-07-24 12:10:03,653 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:10:03,654 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:10:03,654 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:10:03,654 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:10:03,654 INFO L87 Difference]: Start difference. First operand 8800 states and 12308 transitions. Second operand 5 states. [2018-07-24 12:10:10,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:10:10,997 INFO L93 Difference]: Finished difference Result 21517 states and 30897 transitions. [2018-07-24 12:10:11,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:10:11,003 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 341 [2018-07-24 12:10:11,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:10:11,065 INFO L225 Difference]: With dead ends: 21517 [2018-07-24 12:10:11,065 INFO L226 Difference]: Without dead ends: 13034 [2018-07-24 12:10:11,089 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1374 GetRequests, 1356 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:10:11,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13034 states. [2018-07-24 12:10:11,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13034 to 13009. [2018-07-24 12:10:11,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13009 states. [2018-07-24 12:10:11,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13009 states to 13009 states and 18018 transitions. [2018-07-24 12:10:11,360 INFO L78 Accepts]: Start accepts. Automaton has 13009 states and 18018 transitions. Word has length 341 [2018-07-24 12:10:11,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:10:11,360 INFO L471 AbstractCegarLoop]: Abstraction has 13009 states and 18018 transitions. [2018-07-24 12:10:11,361 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:10:11,361 INFO L276 IsEmpty]: Start isEmpty. Operand 13009 states and 18018 transitions. [2018-07-24 12:10:11,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2018-07-24 12:10:11,375 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:10:11,376 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:10:11,376 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 12:10:11,376 INFO L82 PathProgramCache]: Analyzing trace with hash -1677616318, now seen corresponding path program 1 times [2018-07-24 12:10:11,376 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:10:11,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:11,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:11,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:11,377 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:10:11,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:11,897 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2018-07-24 12:10:11,897 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:10:11,897 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:10:11,898 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:10:11,898 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:10:11,898 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:10:11,899 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:10:11,899 INFO L87 Difference]: Start difference. First operand 13009 states and 18018 transitions. Second operand 4 states. [2018-07-24 12:10:18,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:10:18,009 INFO L93 Difference]: Finished difference Result 38792 states and 56559 transitions. [2018-07-24 12:10:18,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:10:18,009 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 454 [2018-07-24 12:10:18,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:10:18,102 INFO L225 Difference]: With dead ends: 38792 [2018-07-24 12:10:18,102 INFO L226 Difference]: Without dead ends: 25172 [2018-07-24 12:10:18,165 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 12:10:18,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25172 states. [2018-07-24 12:10:18,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25172 to 25082. [2018-07-24 12:10:18,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25082 states. [2018-07-24 12:10:18,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25082 states to 25082 states and 34204 transitions. [2018-07-24 12:10:18,707 INFO L78 Accepts]: Start accepts. Automaton has 25082 states and 34204 transitions. Word has length 454 [2018-07-24 12:10:18,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:10:18,708 INFO L471 AbstractCegarLoop]: Abstraction has 25082 states and 34204 transitions. [2018-07-24 12:10:18,708 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:10:18,708 INFO L276 IsEmpty]: Start isEmpty. Operand 25082 states and 34204 transitions. [2018-07-24 12:10:18,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2018-07-24 12:10:18,742 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:10:18,742 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:10:18,743 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:10:18,743 INFO L82 PathProgramCache]: Analyzing trace with hash 686716616, now seen corresponding path program 1 times [2018-07-24 12:10:18,743 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:10:18,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:18,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:18,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:18,744 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:10:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:19,246 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:10:19,576 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 51 proven. 313 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-07-24 12:10:19,576 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:19,576 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 12:10:19,585 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:19,585 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:19,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:19,761 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:20,514 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 358 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-07-24 12:10:20,514 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:20,896 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 217 proven. 80 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-07-24 12:10:20,917 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:20,918 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 12:10:20,933 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:20,933 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:21,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:21,342 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:21,664 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 192 proven. 2 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2018-07-24 12:10:21,665 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:22,248 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 53 proven. 152 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2018-07-24 12:10:22,250 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:10:22,251 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 12:10:22,251 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:10:22,253 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:10:22,253 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:10:22,253 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:10:22,253 INFO L87 Difference]: Start difference. First operand 25082 states and 34204 transitions. Second operand 9 states. [2018-07-24 12:10:31,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:10:31,882 INFO L93 Difference]: Finished difference Result 57338 states and 80218 transitions. [2018-07-24 12:10:31,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 12:10:31,883 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 510 [2018-07-24 12:10:31,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:10:31,977 INFO L225 Difference]: With dead ends: 57338 [2018-07-24 12:10:31,978 INFO L226 Difference]: Without dead ends: 32570 [2018-07-24 12:10:32,072 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2073 GetRequests, 2041 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=174, Invalid=426, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:10:32,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32570 states. [2018-07-24 12:10:32,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32570 to 32476. [2018-07-24 12:10:32,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32476 states. [2018-07-24 12:10:32,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32476 states to 32476 states and 40345 transitions. [2018-07-24 12:10:32,713 INFO L78 Accepts]: Start accepts. Automaton has 32476 states and 40345 transitions. Word has length 510 [2018-07-24 12:10:32,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:10:32,714 INFO L471 AbstractCegarLoop]: Abstraction has 32476 states and 40345 transitions. [2018-07-24 12:10:32,714 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:10:32,715 INFO L276 IsEmpty]: Start isEmpty. Operand 32476 states and 40345 transitions. [2018-07-24 12:10:32,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2018-07-24 12:10:32,766 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:10:32,767 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:10:32,767 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:10:32,768 INFO L82 PathProgramCache]: Analyzing trace with hash 275178666, now seen corresponding path program 1 times [2018-07-24 12:10:32,768 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:10:32,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:32,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:32,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:32,769 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:10:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:33,237 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:10:34,759 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 150 proven. 270 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-07-24 12:10:34,760 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:34,760 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:10:34,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:34,772 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:34,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:34,971 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:35,157 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 447 proven. 2 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2018-07-24 12:10:35,158 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:35,436 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 231 proven. 79 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2018-07-24 12:10:35,457 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:35,458 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 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:10:35,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:35,473 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:35,906 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:36,019 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 447 proven. 2 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2018-07-24 12:10:36,019 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:36,372 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 231 proven. 79 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2018-07-24 12:10:36,374 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:10:36,375 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-07-24 12:10:36,375 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:10:36,377 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:10:36,377 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:10:36,377 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:10:36,378 INFO L87 Difference]: Start difference. First operand 32476 states and 40345 transitions. Second operand 11 states. [2018-07-24 12:10:46,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:10:46,399 INFO L93 Difference]: Finished difference Result 67629 states and 84522 transitions. [2018-07-24 12:10:46,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 12:10:46,400 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 570 [2018-07-24 12:10:46,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:10:46,485 INFO L225 Difference]: With dead ends: 67629 [2018-07-24 12:10:46,485 INFO L226 Difference]: Without dead ends: 35492 [2018-07-24 12:10:46,591 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2319 GetRequests, 2286 SyntacticMatches, 7 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2018-07-24 12:10:46,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35492 states. [2018-07-24 12:10:47,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35492 to 33714. [2018-07-24 12:10:47,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33714 states. [2018-07-24 12:10:47,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33714 states to 33714 states and 38812 transitions. [2018-07-24 12:10:47,159 INFO L78 Accepts]: Start accepts. Automaton has 33714 states and 38812 transitions. Word has length 570 [2018-07-24 12:10:47,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:10:47,160 INFO L471 AbstractCegarLoop]: Abstraction has 33714 states and 38812 transitions. [2018-07-24 12:10:47,160 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:10:47,160 INFO L276 IsEmpty]: Start isEmpty. Operand 33714 states and 38812 transitions. [2018-07-24 12:10:47,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2018-07-24 12:10:47,182 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:10:47,183 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:10:47,183 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:10:47,183 INFO L82 PathProgramCache]: Analyzing trace with hash -1711649478, now seen corresponding path program 1 times [2018-07-24 12:10:47,184 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:10:47,184 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:47,185 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:47,185 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:47,185 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:10:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:48,129 WARN L169 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:10:48,457 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-07-24 12:10:48,663 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 14 proven. 37 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-07-24 12:10:48,663 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:48,663 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:10:48,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:48,670 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:48,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:48,870 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:10:53,121 WARN L169 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2018-07-24 12:10:53,330 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 14 proven. 37 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-07-24 12:10:53,330 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:10:53,529 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-07-24 12:10:53,549 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:10:53,550 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 9 [2018-07-24 12:10:53,550 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:10:53,551 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:10:53,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:10:53,551 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=48, Unknown=1, NotChecked=0, Total=72 [2018-07-24 12:10:53,551 INFO L87 Difference]: Start difference. First operand 33714 states and 38812 transitions. Second operand 3 states. [2018-07-24 12:10:57,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:10:57,219 INFO L93 Difference]: Finished difference Result 70002 states and 81577 transitions. [2018-07-24 12:10:57,220 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:10:57,220 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 572 [2018-07-24 12:10:57,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:10:57,325 INFO L225 Difference]: With dead ends: 70002 [2018-07-24 12:10:57,325 INFO L226 Difference]: Without dead ends: 36627 [2018-07-24 12:10:57,395 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1156 GetRequests, 1145 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=23, Invalid=48, Unknown=1, NotChecked=0, Total=72 [2018-07-24 12:10:57,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36627 states. [2018-07-24 12:10:58,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36627 to 36339. [2018-07-24 12:10:58,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36339 states. [2018-07-24 12:10:58,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36339 states to 36339 states and 41533 transitions. [2018-07-24 12:10:58,209 INFO L78 Accepts]: Start accepts. Automaton has 36339 states and 41533 transitions. Word has length 572 [2018-07-24 12:10:58,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:10:58,210 INFO L471 AbstractCegarLoop]: Abstraction has 36339 states and 41533 transitions. [2018-07-24 12:10:58,210 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:10:58,210 INFO L276 IsEmpty]: Start isEmpty. Operand 36339 states and 41533 transitions. [2018-07-24 12:10:58,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2018-07-24 12:10:58,250 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:10:58,251 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:10:58,251 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:10:58,252 INFO L82 PathProgramCache]: Analyzing trace with hash 1884159409, now seen corresponding path program 1 times [2018-07-24 12:10:58,252 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:10:58,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:58,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:58,253 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:10:58,253 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:10:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:59,497 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 7 proven. 80 refuted. 0 times theorem prover too weak. 732 trivial. 0 not checked. [2018-07-24 12:10:59,497 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:10:59,497 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:10:59,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:10:59,506 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:10:59,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:10:59,744 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:11:02,570 WARN L169 SmtUtils]: Spent 2.57 s on a formula simplification. DAG size of input: 398 DAG size of output: 19 [2018-07-24 12:11:02,822 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-07-24 12:11:02,823 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:11:03,420 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-07-24 12:11:03,441 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:11:03,442 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [9] total 11 [2018-07-24 12:11:03,442 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:11:03,442 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:11:03,443 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:11:03,443 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:11:03,443 INFO L87 Difference]: Start difference. First operand 36339 states and 41533 transitions. Second operand 3 states. [2018-07-24 12:11:44,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:11:44,607 INFO L93 Difference]: Finished difference Result 85405 states and 98732 transitions. [2018-07-24 12:11:44,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:11:44,608 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 733 [2018-07-24 12:11:44,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:11:44,723 INFO L225 Difference]: With dead ends: 85405 [2018-07-24 12:11:44,723 INFO L226 Difference]: Without dead ends: 49405 [2018-07-24 12:11:44,781 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1481 GetRequests, 1469 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:11:44,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49405 states. [2018-07-24 12:11:45,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49405 to 49382. [2018-07-24 12:11:45,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49382 states. [2018-07-24 12:11:45,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49382 states to 49382 states and 56359 transitions. [2018-07-24 12:11:45,477 INFO L78 Accepts]: Start accepts. Automaton has 49382 states and 56359 transitions. Word has length 733 [2018-07-24 12:11:45,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:11:45,478 INFO L471 AbstractCegarLoop]: Abstraction has 49382 states and 56359 transitions. [2018-07-24 12:11:45,478 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:11:45,478 INFO L276 IsEmpty]: Start isEmpty. Operand 49382 states and 56359 transitions. [2018-07-24 12:11:45,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2018-07-24 12:11:45,503 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:11:45,503 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:11:45,503 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:11:45,504 INFO L82 PathProgramCache]: Analyzing trace with hash 249652156, now seen corresponding path program 1 times [2018-07-24 12:11:45,504 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:11:45,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:11:45,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:11:45,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:11:45,505 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:11:45,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:11:46,069 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 76 proven. 2 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2018-07-24 12:11:46,070 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:11:46,070 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:11:46,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:11:46,088 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:11:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:11:46,353 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:11:47,004 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 483 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2018-07-24 12:11:47,004 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:11:47,402 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 76 proven. 2 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2018-07-24 12:11:47,423 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:11:47,423 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-07-24 12:11:47,423 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:11:47,424 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:11:47,425 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:11:47,425 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:11:47,425 INFO L87 Difference]: Start difference. First operand 49382 states and 56359 transitions. Second operand 3 states. [2018-07-24 12:11:50,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:11:50,516 INFO L93 Difference]: Finished difference Result 98726 states and 112681 transitions. [2018-07-24 12:11:50,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:11:50,517 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 734 [2018-07-24 12:11:50,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:11:50,623 INFO L225 Difference]: With dead ends: 98726 [2018-07-24 12:11:50,623 INFO L226 Difference]: Without dead ends: 49683 [2018-07-24 12:11:50,691 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1470 GetRequests, 1468 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:11:50,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49683 states. [2018-07-24 12:11:51,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49683 to 49375. [2018-07-24 12:11:51,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49375 states. [2018-07-24 12:11:51,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49375 states to 49375 states and 56317 transitions. [2018-07-24 12:11:51,524 INFO L78 Accepts]: Start accepts. Automaton has 49375 states and 56317 transitions. Word has length 734 [2018-07-24 12:11:51,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:11:51,525 INFO L471 AbstractCegarLoop]: Abstraction has 49375 states and 56317 transitions. [2018-07-24 12:11:51,525 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:11:51,525 INFO L276 IsEmpty]: Start isEmpty. Operand 49375 states and 56317 transitions. [2018-07-24 12:11:51,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2018-07-24 12:11:51,559 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:11:51,560 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:11:51,560 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:11:51,560 INFO L82 PathProgramCache]: Analyzing trace with hash -1513173570, now seen corresponding path program 1 times [2018-07-24 12:11:51,561 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:11:51,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:11:51,564 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:11:51,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:11:51,564 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:11:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:11:53,325 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:11:53,325 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:11:53,325 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:11:53,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:11:53,334 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:11:53,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:11:53,600 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:11:54,022 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:11:54,023 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:11:54,912 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:11:54,934 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:11:54,934 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 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:11:54,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:11:54,950 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:11:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:11:55,504 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:11:55,786 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:11:55,786 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:11:56,274 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-07-24 12:11:56,277 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:11:56,277 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6, 6, 6] total 19 [2018-07-24 12:11:56,277 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:11:56,278 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 12:11:56,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 12:11:56,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2018-07-24 12:11:56,279 INFO L87 Difference]: Start difference. First operand 49375 states and 56317 transitions. Second operand 15 states. Received shutdown request... [2018-07-24 12:12:03,307 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-07-24 12:12:03,308 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:12:03,313 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:12:03,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:12:03 BoogieIcfgContainer [2018-07-24 12:12:03,314 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:12:03,314 INFO L168 Benchmark]: Toolchain (without parser) took 243345.01 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.2 GB in the end (delta: -1.7 GB). Peak memory consumption was 769.5 MB. Max. memory is 7.1 GB. [2018-07-24 12:12:03,315 INFO L168 Benchmark]: CDTParser took 0.22 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 12:12:03,316 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1419.35 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:12:03,317 INFO L168 Benchmark]: Boogie Procedure Inliner took 324.19 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:12:03,317 INFO L168 Benchmark]: Boogie Preprocessor took 653.43 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 891.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:12:03,318 INFO L168 Benchmark]: RCFGBuilder took 6954.68 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 325.5 MB). Peak memory consumption was 325.5 MB. Max. memory is 7.1 GB. [2018-07-24 12:12:03,319 INFO L168 Benchmark]: TraceAbstraction took 233988.17 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 436.9 MB. Max. memory is 7.1 GB. [2018-07-24 12:12:03,323 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1419.35 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 324.19 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 653.43 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 891.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6954.68 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 325.5 MB). Peak memory consumption was 325.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 233988.17 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 436.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 52). Cancelled while BasicCegarLoop was constructing difference of abstraction (49375states) and interpolant automaton (currently 26 states, 15 states before enhancement), while ReachableStatesComputation was computing reachable states (4474 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 233.9s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 189.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3474 SDtfs, 27886 SDslu, 3643 SDs, 0 SdLazy, 51896 SolverSat, 10727 SolverUnsat, 25 SolverUnknown, 0 SolverNotchecked, 167.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15115 GetRequests, 14808 SyntacticMatches, 44 SemanticMatches, 263 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2844 ImplicationChecksByTransitivity, 21.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49382occurred in iteration=11, 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: 5.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 6366 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 4.0s SatisfiabilityAnalysisTime, 29.9s InterpolantComputationTime, 12813 NumberOfCodeBlocks, 12813 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 20186 ConstructedInterpolants, 22 QuantifiedInterpolants, 34928093 SizeOfPredicates, 44 NumberOfNonLiveVariables, 10822 ConjunctsInSsa, 180 ConjunctsInUnsatCore, 45 InterpolantComputations, 10 PerfectInterpolantSequences, 15381/17127 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/Problem15_label14_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-12-03-339.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label14_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-12-03-339.csv Completed graceful shutdown