/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=NARROWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 19:33:04,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 19:33:04,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 19:33:04,053 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 19:33:04,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 19:33:04,054 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 19:33:04,055 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 19:33:04,057 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 19:33:04,058 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 19:33:04,059 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 19:33:04,060 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 19:33:04,061 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 19:33:04,061 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 19:33:04,062 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 19:33:04,063 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 19:33:04,064 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 19:33:04,065 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 19:33:04,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 19:33:04,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 19:33:04,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 19:33:04,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 19:33:04,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 19:33:04,072 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 19:33:04,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 19:33:04,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 19:33:04,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 19:33:04,076 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 19:33:04,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 19:33:04,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 19:33:04,078 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 19:33:04,078 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 19:33:04,079 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 19:33:04,079 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 19:33:04,080 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 19:33:04,081 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 19:33:04,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 19:33:04,082 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 19:33:04,082 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 19:33:04,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 19:33:04,083 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 19:33:04,083 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 19:33:04,084 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2020-10-13 19:33:04,125 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 19:33:04,125 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 19:33:04,126 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 19:33:04,126 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 19:33:04,126 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 19:33:04,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 19:33:04,128 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 19:33:04,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 19:33:04,129 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 19:33:04,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 19:33:04,129 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 19:33:04,129 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 19:33:04,129 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 19:33:04,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 19:33:04,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 19:33:04,131 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 19:33:04,132 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 19:33:04,132 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 19:33:04,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 19:33:04,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 19:33:04,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 19:33:04,133 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 19:33:04,133 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 19:33:04,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 19:33:04,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 19:33:04,134 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 19:33:04,134 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-13 19:33:04,134 INFO L138 SettingsManager]: * To the following directory=dump/ Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; [2020-10-13 19:33:04,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 19:33:04,480 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 19:33:04,483 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 19:33:04,485 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 19:33:04,485 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 19:33:04,486 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2020-10-13 19:33:04,549 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0301fa4f7/39bd9d0d3bc54328926bf59386e48a05/FLAGc68068860 [2020-10-13 19:33:05,304 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 19:33:05,305 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2020-10-13 19:33:05,338 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0301fa4f7/39bd9d0d3bc54328926bf59386e48a05/FLAGc68068860 [2020-10-13 19:33:05,812 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0301fa4f7/39bd9d0d3bc54328926bf59386e48a05 [2020-10-13 19:33:05,820 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 19:33:05,822 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 19:33:05,823 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 19:33:05,823 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 19:33:05,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 19:33:05,827 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:33:05" (1/1) ... [2020-10-13 19:33:05,830 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b5b00f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:05, skipping insertion in model container [2020-10-13 19:33:05,830 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:33:05" (1/1) ... [2020-10-13 19:33:05,838 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 19:33:05,940 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 19:33:07,382 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 19:33:07,413 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 19:33:07,730 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 19:33:07,890 INFO L208 MainTranslator]: Completed translation [2020-10-13 19:33:07,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07 WrapperNode [2020-10-13 19:33:07,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 19:33:07,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 19:33:07,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 19:33:07,892 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 19:33:07,908 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:07,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:07,984 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:07,985 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:08,092 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:08,105 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:08,118 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... [2020-10-13 19:33:08,141 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 19:33:08,141 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 19:33:08,142 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 19:33:08,142 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 19:33:08,143 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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 [2020-10-13 19:33:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 19:33:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 19:33:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2020-10-13 19:33:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2020-10-13 19:33:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2020-10-13 19:33:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2020-10-13 19:33:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2020-10-13 19:33:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2020-10-13 19:33:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2020-10-13 19:33:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2020-10-13 19:33:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2020-10-13 19:33:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2020-10-13 19:33:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2020-10-13 19:33:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2020-10-13 19:33:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2020-10-13 19:33:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2020-10-13 19:33:08,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2020-10-13 19:33:08,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2020-10-13 19:33:08,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2020-10-13 19:33:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2020-10-13 19:33:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2020-10-13 19:33:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2020-10-13 19:33:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2020-10-13 19:33:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2020-10-13 19:33:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2020-10-13 19:33:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2020-10-13 19:33:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-13 19:33:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2020-10-13 19:33:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2020-10-13 19:33:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2020-10-13 19:33:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2020-10-13 19:33:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2020-10-13 19:33:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2020-10-13 19:33:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2020-10-13 19:33:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2020-10-13 19:33:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2020-10-13 19:33:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2020-10-13 19:33:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_on [2020-10-13 19:33:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_dormant_off [2020-10-13 19:33:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2020-10-13 19:33:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __in_dev_get_rcu [2020-10-13 19:33:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2020-10-13 19:33:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_hard_header [2020-10-13 19:33:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_keepalive_send [2020-10-13 19:33:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_type_trans [2020-10-13 19:33:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_rx [2020-10-13 19:33:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_timer [2020-10-13 19:33:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_start [2020-10-13 19:33:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_stop [2020-10-13 19:33:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cisco_ioctl [2020-10-13 19:33:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_init [2020-10-13 19:33:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_exit [2020-10-13 19:33:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2020-10-13 19:33:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hdlc_proto_3 [2020-10-13 19:33:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2020-10-13 19:33:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2020-10-13 19:33:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2020-10-13 19:33:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2020-10-13 19:33:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_13 [2020-10-13 19:33:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2020-10-13 19:33:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2020-10-13 19:33:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2020-10-13 19:33:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2020-10-13 19:33:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2020-10-13 19:33:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2020-10-13 19:33:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2020-10-13 19:33:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2020-10-13 19:33:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2020-10-13 19:33:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2020-10-13 19:33:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2020-10-13 19:33:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2020-10-13 19:33:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2020-10-13 19:33:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2020-10-13 19:33:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2020-10-13 19:33:08,305 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure attach_hdlc_protocol [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2020-10-13 19:33:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2020-10-13 19:33:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure register_hdlc_protocol [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_protocol [2020-10-13 19:33:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2020-10-13 19:33:08,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2020-10-13 19:33:08,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2020-10-13 19:33:08,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 19:33:08,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2020-10-13 19:33:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2020-10-13 19:33:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2020-10-13 19:33:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2020-10-13 19:33:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2020-10-13 19:33:08,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2020-10-13 19:33:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2020-10-13 19:33:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2020-10-13 19:33:08,312 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2020-10-13 19:33:08,312 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2020-10-13 19:33:08,312 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2020-10-13 19:33:08,313 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2020-10-13 19:33:08,313 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2020-10-13 19:33:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2020-10-13 19:33:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_13 [2020-10-13 19:33:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2020-10-13 19:33:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2020-10-13 19:33:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2020-10-13 19:33:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2020-10-13 19:33:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2020-10-13 19:33:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2020-10-13 19:33:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2020-10-13 19:33:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2020-10-13 19:33:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2020-10-13 19:33:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2020-10-13 19:33:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2020-10-13 19:33:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2020-10-13 19:33:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2020-10-13 19:33:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2020-10-13 19:33:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2020-10-13 19:33:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-10-13 19:33:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-13 19:33:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-13 19:33:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2020-10-13 19:33:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2020-10-13 19:33:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2020-10-13 19:33:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2020-10-13 19:33:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-10-13 19:33:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2020-10-13 19:33:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-13 19:33:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-10-13 19:33:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2020-10-13 19:33:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hdlc_proto_3 [2020-10-13 19:33:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2020-10-13 19:33:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2020-10-13 19:33:08,327 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2020-10-13 19:33:08,327 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_on [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure netif_dormant_off [2020-10-13 19:33:08,328 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure register_hdlc_protocol [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_protocol [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure attach_hdlc_protocol [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure __in_dev_get_rcu [2020-10-13 19:33:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_ioctl [2020-10-13 19:33:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure state [2020-10-13 19:33:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_hard_header [2020-10-13 19:33:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_keepalive_send [2020-10-13 19:33:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_type_trans [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_rx [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_timer [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_start [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure cisco_stop [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2020-10-13 19:33:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure mod_init [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure mod_exit [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2020-10-13 19:33:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2020-10-13 19:33:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-10-13 19:33:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2020-10-13 19:33:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 19:33:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-10-13 19:33:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 19:33:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-13 19:33:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2020-10-13 19:33:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2020-10-13 19:33:08,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2020-10-13 19:33:09,086 INFO L732 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2020-10-13 19:33:46,734 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 19:33:46,734 INFO L295 CfgBuilder]: Removed 4 assume(true) statements. [2020-10-13 19:33:46,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:33:46 BoogieIcfgContainer [2020-10-13 19:33:46,743 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 19:33:46,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 19:33:46,744 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 19:33:46,748 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 19:33:46,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:33:05" (1/3) ... [2020-10-13 19:33:46,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a55fe5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:33:46, skipping insertion in model container [2020-10-13 19:33:46,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:33:07" (2/3) ... [2020-10-13 19:33:46,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a55fe5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:33:46, skipping insertion in model container [2020-10-13 19:33:46,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:33:46" (3/3) ... [2020-10-13 19:33:46,751 INFO L109 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_cisco.ko-entry_point.cil.out.i [2020-10-13 19:33:46,763 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 19:33:46,772 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 19:33:46,787 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 19:33:46,814 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 19:33:46,814 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 19:33:46,815 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 19:33:46,815 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 19:33:46,815 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 19:33:46,815 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 19:33:46,815 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 19:33:46,815 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 19:33:46,850 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states. [2020-10-13 19:33:46,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 19:33:46,863 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 19:33:46,865 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 19:33:46,865 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 19:33:46,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 19:33:46,871 INFO L82 PathProgramCache]: Analyzing trace with hash -258599421, now seen corresponding path program 1 times [2020-10-13 19:33:46,881 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 19:33:46,882 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1400870455] [2020-10-13 19:33:46,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 19:33:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:47,384 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:47,634 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,331 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,332 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 98 [2020-10-13 19:33:48,332 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 19:33:48,332 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1059 [2020-10-13 19:33:48,335 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,335 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:33:48,335 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 63 [2020-10-13 19:33:48,335 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-13 19:33:48,336 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 19:33:48,670 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2020-10-13 19:33:48,671 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:33:48,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,706 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,707 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:33:48,707 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,707 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-13 19:33:48,707 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,708 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,740 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 19:33:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,746 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,750 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,751 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:33:48,751 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,751 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:33:48,751 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,752 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,752 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,752 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,752 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,759 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-13 19:33:48,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,766 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,769 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,770 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:33:48,770 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,770 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:33:48,770 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,771 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,778 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-13 19:33:48,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,784 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,787 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,787 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:33:48,787 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,788 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:33:48,788 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,788 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,788 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,789 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,789 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,795 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-13 19:33:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,804 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,805 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:33:48,805 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,805 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:33:48,805 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,805 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,806 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,813 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-13 19:33:48,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,819 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,822 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,822 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:33:48,823 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,823 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:33:48,823 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,823 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,823 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,824 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,839 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2020-10-13 19:33:48,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,849 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:33:48,850 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,850 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:33:48,850 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,851 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,856 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:33:48,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,861 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,864 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,864 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:33:48,864 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,865 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:33:48,865 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,866 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,872 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-13 19:33:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,878 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,882 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,882 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:33:48,882 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,882 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:33:48,883 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 10 [2020-10-13 19:33:48,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,883 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,888 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:33:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,893 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,895 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,895 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:33:48,896 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,896 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:33:48,896 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:33:48,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,897 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,902 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2020-10-13 19:33:48,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:33:48,909 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:33:48,912 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:33:48,912 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:33:48,912 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:33:48,913 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:33:48,913 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:33:48,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:33:48,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 19:33:48,914 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:33:48,914 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:33:48,931 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-13 19:33:48,932 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1400870455] [2020-10-13 19:33:48,934 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 19:33:48,934 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 19:33:48,935 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041400783] [2020-10-13 19:33:48,939 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 19:33:48,940 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 19:33:48,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 19:33:48,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 19:33:48,956 INFO L87 Difference]: Start difference. First operand 703 states. Second operand 6 states. [2020-10-13 19:33:49,178 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2020-10-13 19:33:49,451 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2020-10-13 19:33:49,688 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2020-10-13 19:34:00,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 19:34:00,974 INFO L93 Difference]: Finished difference Result 2203 states and 3000 transitions. [2020-10-13 19:34:00,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 19:34:00,976 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 68 [2020-10-13 19:34:00,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 19:34:01,031 INFO L225 Difference]: With dead ends: 2203 [2020-10-13 19:34:01,031 INFO L226 Difference]: Without dead ends: 1490 [2020-10-13 19:34:01,040 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2020-10-13 19:34:01,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2020-10-13 19:34:01,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 1184. [2020-10-13 19:34:01,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1184 states. [2020-10-13 19:34:01,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1514 transitions. [2020-10-13 19:34:01,302 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1514 transitions. Word has length 68 [2020-10-13 19:34:01,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 19:34:01,303 INFO L479 AbstractCegarLoop]: Abstraction has 1184 states and 1514 transitions. [2020-10-13 19:34:01,303 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 19:34:01,303 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1514 transitions. [2020-10-13 19:34:01,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-10-13 19:34:01,308 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 19:34:01,309 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 19:34:01,309 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 19:34:01,309 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 19:34:01,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 19:34:01,310 INFO L82 PathProgramCache]: Analyzing trace with hash 1157959282, now seen corresponding path program 1 times [2020-10-13 19:34:01,310 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 19:34:01,310 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1311035609] [2020-10-13 19:34:01,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 19:34:01,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:01,387 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:01,471 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:01,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:02,744 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:02,744 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-13 19:34:02,745 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 19:34:02,745 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1389 [2020-10-13 19:34:02,745 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:02,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:02,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-13 19:34:02,746 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:02,746 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:02,974 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2020-10-13 19:34:02,975 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:02,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:02,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,018 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,018 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:03,019 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,019 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-13 19:34:03,019 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,020 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 19:34:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,053 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,056 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,056 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:03,056 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,057 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:03,057 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,058 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,063 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-13 19:34:03,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,068 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,072 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,072 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:03,072 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,073 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:03,073 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,074 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,079 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-13 19:34:03,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,085 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,088 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,088 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:03,088 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,088 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:03,089 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,089 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,095 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-13 19:34:03,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,099 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,114 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,114 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:03,115 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,115 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-13 19:34:03,116 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,117 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,117 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,117 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,124 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-13 19:34:03,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,132 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,137 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,137 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:03,137 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,138 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 19:34:03,138 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,139 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,157 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2020-10-13 19:34:03,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,171 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,171 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:03,172 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,172 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 19:34:03,172 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,174 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:03,179 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:03,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,186 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,186 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:03,187 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,187 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:03,187 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,189 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:03,197 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-10-13 19:34:03,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,223 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,223 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:03,223 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,224 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-13 19:34:03,224 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 19:34:03,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 19:34:03,224 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,252 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,259 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,260 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:03,260 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,260 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:03,260 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,261 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,261 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:03,261 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,261 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:03,274 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2020-10-13 19:34:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:03,279 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:03,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:03,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:03,282 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:03,283 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:03,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:03,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:03,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 19:34:03,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:03,284 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:03,297 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-13 19:34:03,298 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1311035609] [2020-10-13 19:34:03,298 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 19:34:03,298 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 19:34:03,298 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288070241] [2020-10-13 19:34:03,300 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 19:34:03,300 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 19:34:03,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 19:34:03,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-10-13 19:34:03,301 INFO L87 Difference]: Start difference. First operand 1184 states and 1514 transitions. Second operand 8 states. [2020-10-13 19:34:03,484 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2020-10-13 19:34:03,788 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2020-10-13 19:34:04,030 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2020-10-13 19:34:07,247 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-13 19:34:13,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 19:34:13,048 INFO L93 Difference]: Finished difference Result 2674 states and 3498 transitions. [2020-10-13 19:34:13,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 19:34:13,049 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 72 [2020-10-13 19:34:13,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 19:34:13,059 INFO L225 Difference]: With dead ends: 2674 [2020-10-13 19:34:13,060 INFO L226 Difference]: Without dead ends: 1514 [2020-10-13 19:34:13,064 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2020-10-13 19:34:13,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2020-10-13 19:34:13,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1210. [2020-10-13 19:34:13,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1210 states. [2020-10-13 19:34:13,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1534 transitions. [2020-10-13 19:34:13,224 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1534 transitions. Word has length 72 [2020-10-13 19:34:13,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 19:34:13,225 INFO L479 AbstractCegarLoop]: Abstraction has 1210 states and 1534 transitions. [2020-10-13 19:34:13,225 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 19:34:13,225 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1534 transitions. [2020-10-13 19:34:13,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-10-13 19:34:13,231 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 19:34:13,232 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 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] [2020-10-13 19:34:13,232 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 19:34:13,232 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 19:34:13,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 19:34:13,232 INFO L82 PathProgramCache]: Analyzing trace with hash -403014942, now seen corresponding path program 1 times [2020-10-13 19:34:13,233 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 19:34:13,233 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [99309659] [2020-10-13 19:34:13,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 19:34:13,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:13,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:13,684 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:13,685 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 142 [2020-10-13 19:34:13,685 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:13,685 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 396 [2020-10-13 19:34:13,685 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:13,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 19:34:13,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 58 [2020-10-13 19:34:13,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 80 [2020-10-13 19:34:13,686 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:13,991 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2020-10-13 19:34:13,992 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:13,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,004 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,025 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,026 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:14,026 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,026 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-13 19:34:14,026 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,027 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,053 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 19:34:14,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,057 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,060 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,061 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,061 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,061 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:14,061 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,062 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,067 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-13 19:34:14,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,072 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,075 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,075 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,076 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,076 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:14,076 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,077 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,077 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,081 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-13 19:34:14,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,086 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,091 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,092 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,092 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,092 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:14,093 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,093 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,093 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,093 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,093 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,098 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-13 19:34:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,103 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,106 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,106 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,106 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,106 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:14,107 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,107 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,113 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-13 19:34:14,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,117 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,120 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,120 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,121 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,121 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:14,121 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,122 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2020-10-13 19:34:14,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,141 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,149 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,149 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:14,149 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,149 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 19:34:14,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:34:14,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:14,150 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,156 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,161 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,165 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,165 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:14,165 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,165 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:14,166 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:34:14,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 19:34:14,166 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,171 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-10-13 19:34:14,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,183 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,184 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:14,184 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,184 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 19:34:14,184 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,185 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:34:14,185 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,185 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 11 [2020-10-13 19:34:14,185 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,190 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:14,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,196 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,196 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:14,196 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,197 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:14,197 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,198 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,221 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2020-10-13 19:34:14,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,247 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,248 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-13 19:34:14,248 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,248 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-13 19:34:14,248 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,248 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:34:14,249 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,249 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 19:34:14,249 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:14,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,264 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,264 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,265 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,265 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:14,265 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,266 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,266 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-10-13 19:34:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,277 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,278 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:14,278 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,278 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:14,278 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,279 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2020-10-13 19:34:14,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,289 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,294 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,294 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:14,294 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,294 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:14,295 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:34:14,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 19:34:14,295 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,299 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:14,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,303 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,304 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,305 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:14,305 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,305 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:14,305 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:14,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:14,306 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,310 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2020-10-13 19:34:14,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:14,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:14,324 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:14,324 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:14,324 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:14,324 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 19:34:14,325 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:14,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:14,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:14,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:14,325 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:14,385 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2020-10-13 19:34:14,389 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [99309659] [2020-10-13 19:34:14,390 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 19:34:14,390 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 19:34:14,390 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310103301] [2020-10-13 19:34:14,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 19:34:14,392 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 19:34:14,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 19:34:14,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2020-10-13 19:34:14,392 INFO L87 Difference]: Start difference. First operand 1210 states and 1534 transitions. Second operand 10 states. [2020-10-13 19:34:14,578 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2020-10-13 19:34:15,001 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2020-10-13 19:34:15,245 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2020-10-13 19:34:21,099 WARN L193 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 174 [2020-10-13 19:34:21,314 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-13 19:34:21,518 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-13 19:34:24,822 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2020-10-13 19:34:30,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 19:34:30,101 INFO L93 Difference]: Finished difference Result 3903 states and 5141 transitions. [2020-10-13 19:34:30,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 19:34:30,102 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 102 [2020-10-13 19:34:30,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 19:34:30,119 INFO L225 Difference]: With dead ends: 3903 [2020-10-13 19:34:30,120 INFO L226 Difference]: Without dead ends: 2698 [2020-10-13 19:34:30,125 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=137, Invalid=325, Unknown=0, NotChecked=0, Total=462 [2020-10-13 19:34:30,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2698 states. [2020-10-13 19:34:30,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2698 to 2317. [2020-10-13 19:34:30,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2317 states. [2020-10-13 19:34:30,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2317 states to 2317 states and 2977 transitions. [2020-10-13 19:34:30,398 INFO L78 Accepts]: Start accepts. Automaton has 2317 states and 2977 transitions. Word has length 102 [2020-10-13 19:34:30,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 19:34:30,399 INFO L479 AbstractCegarLoop]: Abstraction has 2317 states and 2977 transitions. [2020-10-13 19:34:30,399 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-13 19:34:30,399 INFO L276 IsEmpty]: Start isEmpty. Operand 2317 states and 2977 transitions. [2020-10-13 19:34:30,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2020-10-13 19:34:30,411 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 19:34:30,411 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 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] [2020-10-13 19:34:30,411 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 19:34:30,412 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 19:34:30,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 19:34:30,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1585796448, now seen corresponding path program 1 times [2020-10-13 19:34:30,416 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 19:34:30,417 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [601720892] [2020-10-13 19:34:30,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 19:34:30,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:30,713 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:31,610 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:31,611 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 288 [2020-10-13 19:34:31,612 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:31,612 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1050 [2020-10-13 19:34:31,612 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:31,612 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:31,612 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 160 [2020-10-13 19:34:31,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:31,613 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:31,866 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2020-10-13 19:34:31,867 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:31,877 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:31,901 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:31,902 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:31,902 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:31,902 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-13 19:34:31,903 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:31,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:31,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:31,904 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:31,904 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:31,934 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 19:34:31,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:31,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:31,944 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:31,944 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:31,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:31,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:31,945 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:31,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:31,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:31,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:31,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:31,952 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-13 19:34:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:31,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:31,959 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:31,960 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:31,960 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:31,960 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:31,961 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:31,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:31,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:31,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:31,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:31,968 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-13 19:34:31,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:31,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:31,977 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:31,978 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:31,978 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:31,978 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:31,979 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:31,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:31,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:31,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:31,980 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:31,986 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-13 19:34:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:31,991 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:31,994 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:31,994 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:31,994 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:31,994 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:31,994 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:31,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:31,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:31,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:31,995 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,000 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-13 19:34:32,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,004 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,006 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,007 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:32,007 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,007 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:32,007 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,007 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,008 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,018 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2020-10-13 19:34:32,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,023 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,026 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,026 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:32,026 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,026 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:32,027 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,027 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,031 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:32,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,035 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,037 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,037 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:32,037 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,037 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:32,038 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,038 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,038 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,038 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,038 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2020-10-13 19:34:32,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,109 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,303 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,303 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 145 [2020-10-13 19:34:32,303 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,303 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 217 [2020-10-13 19:34:32,304 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:32,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 92 [2020-10-13 19:34:32,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:32,304 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,362 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,413 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,639 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,639 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 138 [2020-10-13 19:34:32,640 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,640 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 249 [2020-10-13 19:34:32,640 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,641 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:32,641 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 88 [2020-10-13 19:34:32,641 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:32,642 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:32,678 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:32,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,720 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,901 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,901 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-13 19:34:32,901 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,901 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 204 [2020-10-13 19:34:32,902 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,902 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:32,902 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 84 [2020-10-13 19:34:32,902 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:32,903 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,927 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:32,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,931 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,935 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,935 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 19:34:32,935 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,936 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:32,936 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,937 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,948 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,948 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:32,949 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,949 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:32,949 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,949 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,950 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2020-10-13 19:34:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,959 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,961 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,961 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:32,961 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,961 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:32,962 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-10-13 19:34:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,971 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,975 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,975 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:32,975 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,976 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:32,976 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,977 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,977 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:32,986 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:32,987 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:32,988 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:32,988 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:32,988 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:32,988 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:32,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:32,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:32,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:32,989 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:32,996 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2020-10-13 19:34:32,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,000 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,003 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,004 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 19:34:33,004 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,004 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:33,004 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,005 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,005 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,005 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,010 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,013 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,016 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,016 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,016 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,017 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,017 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,017 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,017 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,018 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,018 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,022 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-10-13 19:34:33,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,026 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,029 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,029 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 19:34:33,030 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,030 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,030 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,031 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,031 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,035 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,039 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,041 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,041 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,041 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,042 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:33,042 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,043 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 19:34:33,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,068 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,155 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 19:34:33,155 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,155 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 95 [2020-10-13 19:34:33,156 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:33,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 19:34:33,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:33,156 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,169 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,182 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,222 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,223 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 34 [2020-10-13 19:34:33,223 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,223 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-13 19:34:33,224 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:33,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 19:34:33,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:33,225 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,237 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,250 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,290 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,291 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-13 19:34:33,291 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,291 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-13 19:34:33,291 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:33,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 19:34:33,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:33,292 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:33,324 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,344 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,344 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:33,345 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,345 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 19:34:33,345 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 19:34:33,346 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,346 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 19:34:33,346 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:33,384 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 19:34:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,391 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,397 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,398 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-13 19:34:33,398 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,398 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 19:34:33,398 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,398 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,399 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 8 [2020-10-13 19:34:33,399 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,399 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:33,409 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-10-13 19:34:33,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,414 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,418 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,418 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:33,418 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,419 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:33,419 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 19:34:33,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,420 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,425 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,430 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,430 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,431 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,431 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:33,431 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,431 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,432 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,432 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,432 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,436 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-13 19:34:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,443 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,443 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,444 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,445 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,445 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,445 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,445 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 19:34:33,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,446 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:33,480 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2020-10-13 19:34:33,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,486 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,491 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,491 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:33,491 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,491 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:33,491 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,492 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,492 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 19:34:33,492 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,492 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,496 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:33,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,500 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,502 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,502 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,502 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,503 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:33,503 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,503 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,503 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,503 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,504 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,530 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2020-10-13 19:34:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,550 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,551 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-13 19:34:33,551 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,551 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 19:34:33,551 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,552 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,552 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 19:34:33,552 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,552 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,560 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:33,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,566 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,569 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,569 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:33,569 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,569 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,570 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,570 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,575 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-10-13 19:34:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,583 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,583 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:33,583 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,584 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,584 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,584 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,584 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,590 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2020-10-13 19:34:33,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,600 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,600 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:33,600 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,600 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:33,600 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 10 [2020-10-13 19:34:33,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,601 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,605 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,612 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,612 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,612 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,612 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,613 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:33,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,613 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,618 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2020-10-13 19:34:33,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:33,623 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:33,625 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:33,625 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:33,626 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:33,626 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:33,626 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:33,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:33,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 19:34:33,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:33,627 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:33,694 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2020-10-13 19:34:33,694 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [601720892] [2020-10-13 19:34:33,694 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 19:34:33,695 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 19:34:33,695 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003854868] [2020-10-13 19:34:33,697 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 19:34:33,697 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 19:34:33,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 19:34:33,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2020-10-13 19:34:33,698 INFO L87 Difference]: Start difference. First operand 2317 states and 2977 transitions. Second operand 12 states. [2020-10-13 19:34:33,870 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2020-10-13 19:34:34,185 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-13 19:34:40,846 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-13 19:34:41,037 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-13 19:34:44,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 19:34:44,818 INFO L93 Difference]: Finished difference Result 4990 states and 6610 transitions. [2020-10-13 19:34:44,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 19:34:44,824 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 208 [2020-10-13 19:34:44,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 19:34:44,847 INFO L225 Difference]: With dead ends: 4990 [2020-10-13 19:34:44,847 INFO L226 Difference]: Without dead ends: 2697 [2020-10-13 19:34:44,858 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2020-10-13 19:34:44,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2697 states. [2020-10-13 19:34:45,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2697 to 2333. [2020-10-13 19:34:45,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2333 states. [2020-10-13 19:34:45,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 2333 states and 3002 transitions. [2020-10-13 19:34:45,178 INFO L78 Accepts]: Start accepts. Automaton has 2333 states and 3002 transitions. Word has length 208 [2020-10-13 19:34:45,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 19:34:45,181 INFO L479 AbstractCegarLoop]: Abstraction has 2333 states and 3002 transitions. [2020-10-13 19:34:45,181 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 19:34:45,181 INFO L276 IsEmpty]: Start isEmpty. Operand 2333 states and 3002 transitions. [2020-10-13 19:34:45,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-13 19:34:45,196 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 19:34:45,196 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 7, 3, 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] [2020-10-13 19:34:45,197 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 19:34:45,197 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 19:34:45,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 19:34:45,197 INFO L82 PathProgramCache]: Analyzing trace with hash -270775285, now seen corresponding path program 1 times [2020-10-13 19:34:45,198 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 19:34:45,198 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1133872214] [2020-10-13 19:34:45,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 19:34:45,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:45,452 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:47,971 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:47,971 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 303 [2020-10-13 19:34:47,971 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:47,972 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2626 [2020-10-13 19:34:47,972 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:47,972 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 19:34:47,972 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 169 [2020-10-13 19:34:47,972 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-13 19:34:47,973 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,223 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2020-10-13 19:34:48,223 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,249 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,250 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:48,250 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,250 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-13 19:34:48,250 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,251 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 19:34:48,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,279 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,283 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:48,283 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,283 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:48,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,284 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,284 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,284 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-13 19:34:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,298 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,299 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:48,299 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,299 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:48,299 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,300 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,305 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-13 19:34:48,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,309 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,311 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,311 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:48,312 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,312 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:48,312 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,312 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,312 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,313 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,313 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,318 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-13 19:34:48,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,328 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,329 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:48,329 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,329 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:48,329 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,330 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,335 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-13 19:34:48,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,341 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,344 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,344 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:48,344 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,344 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:48,344 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,345 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,358 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2020-10-13 19:34:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,364 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,368 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,368 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:48,369 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,369 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:48,369 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,369 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,370 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:48,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,380 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:48,382 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:48,382 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:48,383 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:48,383 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:48,383 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:48,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:48,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:48,384 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:48,384 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:48,407 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2020-10-13 19:34:48,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:48,510 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:49,462 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:49,462 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 160 [2020-10-13 19:34:49,462 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:49,462 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1007 [2020-10-13 19:34:49,463 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:49,463 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 19:34:49,463 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 101 [2020-10-13 19:34:49,463 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-13 19:34:49,463 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:49,528 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:49,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:49,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:50,489 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:50,490 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 153 [2020-10-13 19:34:50,490 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:50,490 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 891 [2020-10-13 19:34:50,490 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:50,490 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 19:34:50,491 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 97 [2020-10-13 19:34:50,491 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-13 19:34:50,491 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:50,535 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:50,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:50,622 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,238 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,238 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 147 [2020-10-13 19:34:51,239 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,239 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 659 [2020-10-13 19:34:51,239 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 19:34:51,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 93 [2020-10-13 19:34:51,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-13 19:34:51,240 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,268 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:51,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,279 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,279 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 19:34:51,280 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,280 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:51,280 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,281 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,281 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,285 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,289 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,291 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,291 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:51,292 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,292 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:51,292 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,293 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,293 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,297 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2020-10-13 19:34:51,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,300 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,303 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,303 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:51,303 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,304 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:51,304 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,305 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,309 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-10-13 19:34:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,317 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,317 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:51,317 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,318 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:51,318 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,319 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,319 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,323 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:51,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,327 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,329 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,329 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:51,329 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,330 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:51,330 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,331 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,337 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2020-10-13 19:34:51,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,346 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,346 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 19:34:51,346 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,346 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:51,347 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,348 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:51,353 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:51,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,357 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,359 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,360 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:51,360 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,360 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:51,361 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,362 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:51,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-10-13 19:34:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,370 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,374 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,374 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 19:34:51,374 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,374 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:51,375 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,376 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,380 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:51,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,384 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,388 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,388 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:51,388 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,389 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:51,389 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,389 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:51,389 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:51,389 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:51,390 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,394 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 19:34:51,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,422 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:51,685 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:51,685 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-10-13 19:34:51,686 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:51,686 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 278 [2020-10-13 19:34:51,686 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:51,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 19:34:51,687 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 24 [2020-10-13 19:34:51,687 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-13 19:34:51,687 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:51,755 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:51,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:51,781 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,018 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,018 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 49 [2020-10-13 19:34:52,018 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,018 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 251 [2020-10-13 19:34:52,019 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 19:34:52,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 45 [2020-10-13 19:34:52,020 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:52,080 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:52,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,268 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,268 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 19:34:52,269 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,269 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 173 [2020-10-13 19:34:52,269 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-13 19:34:52,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-13 19:34:52,270 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:52,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,393 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,482 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,482 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-13 19:34:52,483 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,483 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 99 [2020-10-13 19:34:52,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 19:34:52,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-10-13 19:34:52,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:52,599 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-13 19:34:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,609 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,610 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:52,610 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,610 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:52,610 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:52,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:52,611 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:52,617 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-10-13 19:34:52,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,636 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,652 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,652 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:52,653 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,653 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-13 19:34:52,653 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,653 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 19:34:52,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-13 19:34:52,654 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:52,744 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-13 19:34:52,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,756 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,791 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,792 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-13 19:34:52,792 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,792 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-10-13 19:34:52,792 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 19:34:52,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-13 19:34:52,793 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 19:34:52,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2020-10-13 19:34:52,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,816 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,829 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,829 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:52,829 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,830 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 19:34:52,830 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:52,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 19:34:52,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:52,831 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:52,836 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:52,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,842 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,843 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:52,843 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 19:34:52,843 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:52,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:52,844 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:52,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2020-10-13 19:34:52,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,855 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,858 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,858 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:52,859 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,859 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:52,859 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,859 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:52,860 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 19:34:52,860 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:52,860 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:52,912 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2020-10-13 19:34:52,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,922 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,922 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 19:34:52,922 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,922 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:52,922 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:52,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 19:34:52,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:52,923 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:52,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:52,935 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:52,935 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:52,935 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:52,936 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 19:34:52,936 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:52,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:52,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:52,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:52,937 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:52,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2020-10-13 19:34:52,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:52,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:53,005 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:53,005 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-13 19:34:53,005 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:53,005 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-13 19:34:53,006 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:53,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:53,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 19:34:53,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:53,006 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:53,016 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-13 19:34:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:53,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:53,024 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:53,024 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:53,024 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:53,025 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:53,025 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:53,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:53,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:53,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:53,026 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:53,031 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-10-13 19:34:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:53,036 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:53,039 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:53,039 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 19:34:53,039 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:53,039 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:53,040 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:53,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:53,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:53,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:53,040 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:53,046 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2020-10-13 19:34:53,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:53,052 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:53,056 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:53,056 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 19:34:53,056 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:53,056 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 19:34:53,057 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:53,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:53,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 10 [2020-10-13 19:34:53,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:53,057 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:53,061 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 19:34:53,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:53,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:53,069 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:53,069 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:53,069 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:53,070 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 19:34:53,070 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:53,070 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:53,070 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 19:34:53,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:53,071 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:53,076 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2020-10-13 19:34:53,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 19:34:53,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 19:34:53,085 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 19:34:53,085 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 19:34:53,087 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 19:34:53,087 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 19:34:53,088 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 19:34:53,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 19:34:53,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 19:34:53,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 19:34:53,089 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 19:34:53,168 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2020-10-13 19:34:53,169 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1133872214] [2020-10-13 19:34:53,169 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 19:34:53,169 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2020-10-13 19:34:53,169 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119502100] [2020-10-13 19:34:53,171 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-10-13 19:34:53,171 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 19:34:53,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-10-13 19:34:53,172 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2020-10-13 19:34:53,172 INFO L87 Difference]: Start difference. First operand 2333 states and 3002 transitions. Second operand 21 states. [2020-10-13 19:34:53,362 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2020-10-13 19:34:54,237 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2020-10-13 19:34:54,452 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2020-10-13 19:35:03,770 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2020-10-13 19:35:10,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 19:35:10,233 INFO L93 Difference]: Finished difference Result 5103 states and 6816 transitions. [2020-10-13 19:35:10,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-10-13 19:35:10,233 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 219 [2020-10-13 19:35:10,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 19:35:10,250 INFO L225 Difference]: With dead ends: 5103 [2020-10-13 19:35:10,250 INFO L226 Difference]: Without dead ends: 2794 [2020-10-13 19:35:10,259 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=160, Invalid=1100, Unknown=0, NotChecked=0, Total=1260 [2020-10-13 19:35:10,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2794 states. [2020-10-13 19:35:10,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2794 to 2361. [2020-10-13 19:35:10,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2361 states. [2020-10-13 19:35:10,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2361 states to 2361 states and 3024 transitions. [2020-10-13 19:35:10,554 INFO L78 Accepts]: Start accepts. Automaton has 2361 states and 3024 transitions. Word has length 219 [2020-10-13 19:35:10,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 19:35:10,556 INFO L479 AbstractCegarLoop]: Abstraction has 2361 states and 3024 transitions. [2020-10-13 19:35:10,556 INFO L480 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-10-13 19:35:10,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2361 states and 3024 transitions. [2020-10-13 19:35:10,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-10-13 19:35:10,571 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 19:35:10,572 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 7, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 19:35:10,572 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 19:35:10,573 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 19:35:10,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 19:35:10,573 INFO L82 PathProgramCache]: Analyzing trace with hash -2061904828, now seen corresponding path program 1 times [2020-10-13 19:35:10,574 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 19:35:10,574 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1945996569] [2020-10-13 19:35:10,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 19:35:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-13 19:35:10,889 INFO L174 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2020-10-13 19:35:10,889 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-13 19:35:10,895 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 19:35:10,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:35:10 BoogieIcfgContainer [2020-10-13 19:35:10,973 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-13 19:35:10,975 INFO L168 Benchmark]: Toolchain (without parser) took 125153.65 ms. Allocated memory was 148.4 MB in the beginning and 1.3 GB in the end (delta: 1.2 GB). Free memory was 96.4 MB in the beginning and 827.9 MB in the end (delta: -731.6 MB). Peak memory consumption was 461.2 MB. Max. memory is 7.1 GB. [2020-10-13 19:35:10,976 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 148.4 MB. Free memory was 122.9 MB in the beginning and 122.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-13 19:35:10,977 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2068.90 ms. Allocated memory was 148.4 MB in the beginning and 228.1 MB in the end (delta: 79.7 MB). Free memory was 96.2 MB in the beginning and 100.7 MB in the end (delta: -4.6 MB). Peak memory consumption was 91.0 MB. Max. memory is 7.1 GB. [2020-10-13 19:35:10,977 INFO L168 Benchmark]: Boogie Preprocessor took 248.92 ms. Allocated memory is still 228.1 MB. Free memory was 100.7 MB in the beginning and 87.4 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 7.1 GB. [2020-10-13 19:35:10,978 INFO L168 Benchmark]: RCFGBuilder took 38601.67 ms. Allocated memory was 228.1 MB in the beginning and 1.0 GB in the end (delta: 802.2 MB). Free memory was 87.4 MB in the beginning and 171.1 MB in the end (delta: -83.7 MB). Peak memory consumption was 858.9 MB. Max. memory is 7.1 GB. [2020-10-13 19:35:10,979 INFO L168 Benchmark]: TraceAbstraction took 84229.38 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 310.9 MB). Free memory was 171.1 MB in the beginning and 827.9 MB in the end (delta: -656.8 MB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-13 19:35:10,982 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.21 ms. Allocated memory is still 148.4 MB. Free memory was 122.9 MB in the beginning and 122.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2068.90 ms. Allocated memory was 148.4 MB in the beginning and 228.1 MB in the end (delta: 79.7 MB). Free memory was 96.2 MB in the beginning and 100.7 MB in the end (delta: -4.6 MB). Peak memory consumption was 91.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 248.92 ms. Allocated memory is still 228.1 MB. Free memory was 100.7 MB in the beginning and 87.4 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 38601.67 ms. Allocated memory was 228.1 MB in the beginning and 1.0 GB in the end (delta: 802.2 MB). Free memory was 87.4 MB in the beginning and 171.1 MB in the end (delta: -83.7 MB). Peak memory consumption was 858.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 84229.38 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 310.9 MB). Free memory was 171.1 MB in the beginning and 827.9 MB in the end (delta: -656.8 MB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 5543]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 5112. Possible FailurePath: [L5566] int LDV_IN_INTERRUPT = 1; [L5567] struct sk_buff *proto_group1 ; [L5568] int ldv_state_variable_0 ; [L5569] int ldv_state_variable_3 ; [L5570] int ldv_timer_state_1 = 0; [L5571] int ldv_state_variable_2 ; [L5572] struct net_device *proto_group0 ; [L5573] int ref_cnt ; [L5574] int ldv_state_variable_1 ; [L5575] struct timer_list *ldv_timer_list_1 ; [L5953-L5955] static struct hdlc_proto proto = {0, 0, & cisco_start, & cisco_stop, 0, & cisco_ioctl, & cisco_type_trans, & cisco_rx, 0, & __this_module, 0}; [L5956] static struct header_ops const cisco_header_ops = {& cisco_hard_header, 0, 0, 0, 0}; [L6067] int ldv_retval_0 ; [L6363] Element set_impl[15] ; [L6364] int last_index = 0; [L6498] Set LDV_SKBS ; [L6131] struct ifreq *ldvarg0 ; [L6132] void *tmp ; [L6133] unsigned int ldvarg1 ; [L6134] unsigned int tmp___0 ; [L6135] unsigned short ldvarg4 ; [L6136] unsigned short tmp___1 ; [L6137] struct sk_buff *ldvarg3 ; [L6138] void *tmp___2 ; [L6139] struct net_device *ldvarg5 ; [L6140] void *tmp___3 ; [L6141] void *ldvarg2 ; [L6142] void *tmp___4 ; [L6143] void *ldvarg6 ; [L6144] void *tmp___5 ; [L6145] int tmp___6 ; [L6146] int tmp___7 ; [L6147] int tmp___8 ; [L6148] int tmp___9 ; [L6150] CALL, EXPR ldv_zalloc(40UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6150] RET, EXPR ldv_zalloc(40UL) [L6150] tmp = ldv_zalloc(40UL) [L6151] ldvarg0 = (struct ifreq *)tmp [L6152] tmp___0 = __VERIFIER_nondet_uint() [L6153] ldvarg1 = tmp___0 [L6154] tmp___1 = __VERIFIER_nondet_ushort() [L6155] ldvarg4 = tmp___1 [L6156] CALL, EXPR ldv_zalloc(232UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6156] RET, EXPR ldv_zalloc(232UL) [L6156] tmp___2 = ldv_zalloc(232UL) [L6157] ldvarg3 = (struct sk_buff *)tmp___2 [L6158] CALL, EXPR ldv_zalloc(3264UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6158] RET, EXPR ldv_zalloc(3264UL) [L6158] tmp___3 = ldv_zalloc(3264UL) [L6159] ldvarg5 = (struct net_device *)tmp___3 [L6160] CALL, EXPR ldv_zalloc(1UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6160] RET, EXPR ldv_zalloc(1UL) [L6160] tmp___4 = ldv_zalloc(1UL) [L6161] ldvarg2 = tmp___4 [L6162] CALL, EXPR ldv_zalloc(1UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6162] RET, EXPR ldv_zalloc(1UL) [L6162] tmp___5 = ldv_zalloc(1UL) [L6163] ldvarg6 = tmp___5 [L6164] CALL ldv_initialize() [L6517] CALL ldv_set_init(LDV_SKBS) [L6369] set = set_impl [L6370] last_index = 0 [L6517] RET ldv_set_init(LDV_SKBS) [L6164] RET ldv_initialize() [L6165] ldv_state_variable_1 = 1 [L6166] ref_cnt = 0 [L6167] ldv_state_variable_0 = 1 [L6168] ldv_state_variable_3 = 0 [L6169] ldv_state_variable_2 = 0 [L6171] tmp___6 = __VERIFIER_nondet_int() [L6173] case 0: [L6174] COND TRUE ldv_state_variable_1 != 0 [L6175] CALL choose_timer_1(ldv_timer_list_1) [L6103] LDV_IN_INTERRUPT = 2 [L6104] EXPR timer->data [L6104] EXPR timer->function [L6104] CALL (*(timer->function))(timer->data) [L5866] struct net_device *dev ; [L5867] hdlc_device *hdlc ; [L5868] struct hdlc_device *tmp ; [L5869] struct cisco_state *st ; [L5870] struct cisco_state *tmp___0 ; [L5871] __u32 tmp___1 ; [L5872] __u32 tmp___2 ; [L5874] dev = (struct net_device *)arg [L5875] CALL, EXPR dev_to_hdlc(dev) [L5627] void *tmp ; [L5629] CALL, EXPR netdev_priv((struct net_device const *)dev) [L5584] return ((void *)dev + 3264U); [L5629] RET, EXPR netdev_priv((struct net_device const *)dev) [L5629] tmp = netdev_priv((struct net_device const *)dev) [L5630] return ((struct hdlc_device *)tmp); [L5875] RET, EXPR dev_to_hdlc(dev) [L5875] tmp = dev_to_hdlc(dev) [L5876] hdlc = tmp [L5877] CALL, EXPR state(hdlc) [L5659] EXPR hdlc->state [L5659] return ((struct cisco_state *)hdlc->state); [L5877] RET, EXPR state(hdlc) [L5877] tmp___0 = state(hdlc) [L5878] st = tmp___0 [L5879] CALL spin_lock(& st->lock) [L5252] FCALL _raw_spin_lock(& lock->ldv_6338.rlock) [L5879] RET spin_lock(& st->lock) [L5880] EXPR st->up [L5880] st->up != 0 && (long )((st->last_poll + (unsigned long )(st->settings.timeout * 250U)) - (unsigned long )jiffies) < 0L [L5880] EXPR st->last_poll [L5880] EXPR st->settings.timeout [L5880] st->up != 0 && (long )((st->last_poll + (unsigned long )(st->settings.timeout * 250U)) - (unsigned long )jiffies) < 0L [L5880] COND FALSE !(st->up != 0 && (long )((st->last_poll + (unsigned long )(st->settings.timeout * 250U)) - (unsigned long )jiffies) < 0L) [L5886] EXPR st->rxseq [L5886] CALL, EXPR __fswab32(st->rxseq) [L5117] __u32 tmp ; [L5119] CALL, EXPR __arch_swab32(val) [L5106] return (val); [L5119] RET, EXPR __arch_swab32(val) [L5119] tmp = __arch_swab32(val) [L5120] return (tmp); [L5886] RET, EXPR __fswab32(st->rxseq) [L5886] tmp___1 = __fswab32(st->rxseq) [L5887] EXPR st->txseq [L5887] st->txseq = st->txseq + 1U [L5888] EXPR st->txseq [L5888] CALL, EXPR __fswab32(st->txseq) [L5117] __u32 tmp ; [L5119] CALL, EXPR __arch_swab32(val) [L5106] return (val); [L5119] RET, EXPR __arch_swab32(val) [L5119] tmp = __arch_swab32(val) [L5120] return (tmp); [L5888] RET, EXPR __fswab32(st->txseq) [L5888] tmp___2 = __fswab32(st->txseq) [L5889] CALL cisco_keepalive_send(dev, 2U, tmp___2, tmp___1) [L5684] struct sk_buff *skb ; [L5685] struct cisco_packet *data ; [L5686] __u32 tmp ; [L5687] __u32 tmp___0 ; [L5689] CALL, EXPR ldv_dev_alloc_skb_12(22U) [L6345] struct sk_buff *tmp ; [L6347] CALL, EXPR ldv_skb_alloc() [L6501] void *skb ; [L6502] void *tmp___7 ; [L6504] CALL, EXPR ldv_zalloc(sizeof(struct sk_buff___0 )) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND FALSE !(tmp___0 != 0) [L5516] EXPR, FCALL calloc(1UL, size) [L5516] tmp = calloc(1UL, size) [L5517] p = tmp [L5518] CALL assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) [L5487] COND FALSE !(!cond) [L5518] RET assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) [L5519] return (p); [L6504] RET, EXPR ldv_zalloc(sizeof(struct sk_buff___0 )) [L6504] tmp___7 = ldv_zalloc(sizeof(struct sk_buff___0 )) [L6505] skb = (struct sk_buff___0 *)tmp___7 [L6506] COND FALSE !(! skb) [L6509] CALL ldv_set_add(LDV_SKBS, skb) [L6377] int i ; [L6379] i = 0 [L6380] COND TRUE 1 [L6381] COND FALSE !(i < last_index) [L6391] COND TRUE last_index < 15 [L6392] set_impl[last_index] = e [L6393] last_index = last_index + 1 [L6509] RET ldv_set_add(LDV_SKBS, skb) [L6510] return (skb); [L6347] RET, EXPR ldv_skb_alloc() [L6347] tmp = ldv_skb_alloc() [L6348] return (tmp); [L5689] RET, EXPR ldv_dev_alloc_skb_12(22U) [L5689] skb = ldv_dev_alloc_skb_12(22U) [L5690] COND FALSE !((unsigned long )skb == (unsigned long )((struct sk_buff *)0)) [L5695] CALL skb_reserve(skb, 4) [L5464] EXPR skb->data [L5464] skb->data = skb->data + (unsigned long )len [L5465] EXPR skb->tail [L5465] skb->tail = skb->tail + (sk_buff_data_t )len [L5695] RET skb_reserve(skb, 4) [L5696] CALL cisco_hard_header(skb, dev, 32821, (void const *)0, (void const *)0, 0U) [L5665] struct hdlc_header *data ; [L5666] __u16 tmp ; [L5668] CALL skb_push(skb, 4U) [L6676] CALL, EXPR ldv_malloc(sizeof(unsigned char)) [L5491] void *p ; [L5492] void *tmp ; [L5493] int tmp___0 ; [L5495] tmp___0 = __VERIFIER_nondet_int() [L5496] COND TRUE tmp___0 != 0 [L5497] return ((void *)0); [L6676] RET, EXPR ldv_malloc(sizeof(unsigned char)) [L6676] return ldv_malloc(sizeof(unsigned char)); [L5668] RET skb_push(skb, 4U) [L5669] EXPR skb->data [L5669] data = (struct hdlc_header *)skb->data [L5670] COND TRUE (unsigned int )type == 32821U [L5671] data->address = 143U [L5675] data->control = 0U [L5676] CALL, EXPR __fswab16((int )type) [L5112] return ((__u16 )((int )((short )((int )val << 8)) | (int )((short )((int )val >> 8)))); [L5676] RET, EXPR __fswab16((int )type) [L5676] tmp = __fswab16((int )type) [L5677] data->protocol = tmp [L5678] return (4); [L5696] RET cisco_hard_header(skb, dev, 32821, (void const *)0, (void const *)0, 0U) [L5697] EXPR skb->data [L5697] data = (struct cisco_packet *)skb->data + 4U [L5698] CALL, EXPR __fswab32(type) [L5117] __u32 tmp ; [L5119] CALL, EXPR __arch_swab32(val) [L5106] return (val); [L5119] RET, EXPR __arch_swab32(val) [L5119] tmp = __arch_swab32(val) [L5120] return (tmp); [L5698] RET, EXPR __fswab32(type) [L5698] tmp = __fswab32(type) [L5699] data->type = tmp [L5700] data->par1 = par1 [L5701] data->par2 = par2 [L5702] data->rel = 65535U [L5703] CALL, EXPR __fswab32(((__u32 )jiffies + 75000U) * 4U) [L5117] __u32 tmp ; [L5119] CALL, EXPR __arch_swab32(val) [L5106] return (val); [L5119] RET, EXPR __arch_swab32(val) [L5119] tmp = __arch_swab32(val) [L5120] return (tmp); [L5703] RET, EXPR __fswab32(((__u32 )jiffies + 75000U) * 4U) [L5703] tmp___0 = __fswab32(((__u32 )jiffies + 75000U) * 4U) [L5704] data->time = tmp___0 [L5705] CALL skb_put(skb, 18U) [L6679] EXPR arg0->data [L6679] EXPR arg0->tail [L6679] unsigned char *ret_val = arg0->data + arg0->tail; [L6680] EXPR arg0->tail [L6680] arg0->tail += arg1 [L6681] return ret_val; [L5705] RET skb_put(skb, 18U) [L5706] skb->priority = 7U [L5707] skb->dev = dev [L5708] CALL skb_reset_network_header(skb) [L5472] EXPR skb->data [L5472] EXPR skb->head [L5472] skb->network_header = (int )((__u16 )((long )skb->data)) - (int )((__u16 )((long )skb->head)) [L5708] RET skb_reset_network_header(skb) [L5709] CALL dev_queue_xmit(skb) [L6632] return __VERIFIER_nondet_int(); [L5709] RET dev_queue_xmit(skb) [L5889] RET cisco_keepalive_send(dev, 2U, tmp___2, tmp___1) [L5890] CALL spin_unlock(& st->lock) [L5259] FCALL _raw_spin_unlock(& lock->ldv_6338.rlock) [L5890] RET spin_unlock(& st->lock) [L5891] EXPR st->settings.interval [L5891] st->timer.expires = (unsigned long )(st->settings.interval * 250U) + (unsigned long )jiffies [L5892] st->timer.function = & cisco_timer [L5893] st->timer.data = arg [L5894] FCALL add_timer(& st->timer) [L6104] RET (*(timer->function))(timer->data) [L6105] LDV_IN_INTERRUPT = 1 [L6106] ldv_timer_state_1 = 2 [L6175] RET choose_timer_1(ldv_timer_list_1) [L6171] tmp___6 = __VERIFIER_nondet_int() [L6173] case 0: [L6179] case 1: [L6180] COND TRUE ldv_state_variable_0 != 0 [L6181] tmp___7 = __VERIFIER_nondet_int() [L6183] case 0: [L6191] case 1: [L6192] COND TRUE ldv_state_variable_0 == 1 [L6193] CALL, EXPR mod_init() [L6056] FCALL register_hdlc_protocol(& proto) [L6057] return (0); [L6193] RET, EXPR mod_init() [L6193] ldv_retval_0 = mod_init() [L6194] COND TRUE ldv_retval_0 == 0 [L6195] ldv_state_variable_0 = 3 [L6196] ldv_state_variable_2 = 1 [L6197] ldv_state_variable_3 = 1 [L6198] CALL ldv_initialize_hdlc_proto_3() [L6090] void *tmp ; [L6091] void *tmp___0 ; [L6093] CALL, EXPR ldv_zalloc(232UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6093] RET, EXPR ldv_zalloc(232UL) [L6093] tmp = ldv_zalloc(232UL) [L6094] proto_group1 = (struct sk_buff *)tmp [L6095] CALL, EXPR ldv_zalloc(3264UL) [L5508] void *p ; [L5509] void *tmp ; [L5510] int tmp___0 ; [L5512] tmp___0 = __VERIFIER_nondet_int() [L5513] COND TRUE tmp___0 != 0 [L5514] return ((void *)0); [L6095] RET, EXPR ldv_zalloc(3264UL) [L6095] tmp___0 = ldv_zalloc(3264UL) [L6096] proto_group0 = (struct net_device *)tmp___0 [L6198] RET ldv_initialize_hdlc_proto_3() [L6201] COND FALSE !(ldv_retval_0 != 0) [L6171] tmp___6 = __VERIFIER_nondet_int() [L6173] case 0: [L6179] case 1: [L6180] COND TRUE ldv_state_variable_0 != 0 [L6181] tmp___7 = __VERIFIER_nondet_int() [L6183] case 0: [L6184] COND TRUE ldv_state_variable_0 == 3 && ref_cnt == 0 [L6185] CALL mod_exit() [L6063] FCALL unregister_hdlc_protocol(& proto) [L6185] RET mod_exit() [L6186] ldv_state_variable_0 = 2 [L6304] CALL ldv_check_final_state() [L6568] int tmp___7 ; [L6570] CALL, EXPR ldv_set_is_empty(LDV_SKBS) [L6459] return (last_index == 0); [L6570] RET, EXPR ldv_set_is_empty(LDV_SKBS) [L6570] tmp___7 = ldv_set_is_empty(LDV_SKBS) [L6571] COND FALSE !(\read(tmp___7)) [L6573] CALL ldv_error() [L5543] __VERIFIER_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 116 procedures, 800 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 84.0s, OverallIterations: 6, TraceHistogramMax: 8, AutomataDifference: 65.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3898 SDtfs, 9289 SDslu, 10198 SDs, 0 SdLazy, 21788 SolverSat, 5699 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 51.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 329 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2361occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 1788 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 15.4s InterpolantComputationTime, 949 NumberOfCodeBlocks, 949 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 664 ConstructedInterpolants, 0 QuantifiedInterpolants, 389033 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 419/427 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...