/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:31:30,926 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:31:30,928 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:31:30,967 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:31:30,968 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:31:30,968 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:31:30,970 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:31:30,971 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:31:30,972 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:31:30,973 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:31:30,974 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:31:30,975 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:31:30,975 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:31:30,976 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:31:30,977 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:31:30,977 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:31:30,978 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:31:30,979 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:31:30,980 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:31:30,982 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:31:30,983 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:31:30,986 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:31:30,987 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:31:30,987 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:31:30,990 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:31:30,991 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:31:30,991 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:31:30,992 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:31:30,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:31:30,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:31:30,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:31:30,994 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:31:30,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:31:30,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:31:30,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:31:30,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:31:31,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:31:31,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:31:31,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:31:31,008 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:31:31,008 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:31:31,010 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 08:31:31,032 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:31:31,033 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:31:31,033 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:31:31,033 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:31:31,033 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:31:31,034 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:31:31,034 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:31:31,034 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:31:31,034 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:31:31,034 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:31:31,035 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:31:31,036 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:31:31,036 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:31:31,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:31:31,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:31:31,036 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:31:31,036 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:31:31,036 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:31:31,036 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:31:31,037 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:31:31,038 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 08:31:31,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:31:31,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:31:31,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:31:31,302 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:31:31,302 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:31:31,303 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2023-04-02 08:31:32,481 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:31:32,939 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:31:32,939 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2023-04-02 08:31:32,974 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cd1131c7/efed574b1761490880abaace5c2aabd8/FLAGf6dc13174 [2023-04-02 08:31:32,993 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cd1131c7/efed574b1761490880abaace5c2aabd8 [2023-04-02 08:31:32,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:31:32,997 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:31:32,998 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:31:32,999 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:31:33,001 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:31:33,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:31:32" (1/1) ... [2023-04-02 08:31:33,003 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dac7130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:33, skipping insertion in model container [2023-04-02 08:31:33,003 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:31:32" (1/1) ... [2023-04-02 08:31:33,009 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:31:33,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:31:33,689 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2023-04-02 08:31:33,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:31:34,006 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:31:34,100 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2023-04-02 08:31:34,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:31:34,246 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:31:34,252 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:31:34,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34 WrapperNode [2023-04-02 08:31:34,253 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:31:34,254 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:31:34,254 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:31:34,254 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:31:34,264 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,318 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,318 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,391 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,413 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,423 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,430 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,443 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:31:34,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:31:34,443 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:31:34,444 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:31:34,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (1/1) ... [2023-04-02 08:31:34,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:31:34,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:31:34,472 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 08:31:34,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 08:31:34,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 08:31:34,509 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:31:34,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_cloned [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-04-02 08:31:34,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_cow [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cow_head [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_hw_offload_capable [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_insert_tag [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_put_tag [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_put_tag [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_get_tag [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_get_tag [2023-04-02 08:31:34,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_get_tag [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_wdm_manage_power [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_process_dgram [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2023-04-02 08:31:34,513 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2023-04-02 08:31:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_driver_init [2023-04-02 08:31:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_driver_exit [2023-04-02 08:31:34,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_driver_info_2 [2023-04-02 08:31:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_driver_info_3 [2023-04-02 08:31:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-02 08:31:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:31:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_get_interface_2 [2023-04-02 08:31:34,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_put_interface_3 [2023-04-02 08:31:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2023-04-02 08:31:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_7 [2023-04-02 08:31:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_8 [2023-04-02 08:31:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-02 08:31:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-02 08:31:34,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-02 08:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-02 08:31:34,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:31:34,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 08:31:34,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-02 08:31:34,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-02 08:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-02 08:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-02 08:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_bind_common [2023-04-02 08:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_fill_tx_frame [2023-04-02 08:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_rx_verify_ndp16 [2023-04-02 08:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_rx_verify_nth16 [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_select_altsetting [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-02 08:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-02 08:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 08:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cdc_wdm_register [2023-04-02 08:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-02 08:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-02 08:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-04-02 08:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2023-04-02 08:31:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-04-02 08:31:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2023-04-02 08:31:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_suspend [2023-04-02 08:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-02 08:31:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:31:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:31:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-02 08:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 08:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 08:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-02 08:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-02 08:31:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 08:31:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 08:31:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-02 08:31:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-02 08:31:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_get_interface_2 [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_put_interface_3 [2023-04-02 08:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_7 [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_8 [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_driver_info_2 [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_driver_info_3 [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-02 08:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_cloned [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-02 08:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_cow [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cow_head [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_hw_offload_capable [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_insert_tag [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-02 08:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_put_tag [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_put_tag [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_get_tag [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_get_tag [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_get_tag [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_suspend [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cdc_wdm_register [2023-04-02 08:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_select_altsetting [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_bind_common [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_fill_tx_frame [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_rx_verify_nth16 [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_rx_verify_ndp16 [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_wdm_manage_power [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2023-04-02 08:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_process_dgram [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_driver_init [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_driver_exit [2023-04-02 08:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-02 08:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:31:35,056 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:31:35,076 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:31:35,201 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:31:35,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-02 08:31:36,541 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:31:36,559 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:31:36,560 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 08:31:36,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:31:36 BoogieIcfgContainer [2023-04-02 08:31:36,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:31:36,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:31:36,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:31:36,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:31:36,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:31:32" (1/3) ... [2023-04-02 08:31:36,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49490ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:31:36, skipping insertion in model container [2023-04-02 08:31:36,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:31:34" (2/3) ... [2023-04-02 08:31:36,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49490ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:31:36, skipping insertion in model container [2023-04-02 08:31:36,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:31:36" (3/3) ... [2023-04-02 08:31:36,570 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2023-04-02 08:31:36,614 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:31:36,614 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:31:36,691 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:31:36,696 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@53b4dd39, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:31:36,696 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:31:36,704 INFO L276 IsEmpty]: Start isEmpty. Operand has 847 states, 582 states have (on average 1.3505154639175259) internal successors, (786), 601 states have internal predecessors, (786), 164 states have call successors, (164), 93 states have call predecessors, (164), 91 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2023-04-02 08:31:36,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-02 08:31:36,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:31:36,729 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:31:36,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:31:36,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:31:36,735 INFO L85 PathProgramCache]: Analyzing trace with hash 999349624, now seen corresponding path program 1 times [2023-04-02 08:31:36,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:31:36,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148877873] [2023-04-02 08:31:36,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:31:36,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:31:36,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:31:37,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:37,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:31:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:31:37,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:31:37,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:31:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 08:31:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:31:37,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:37,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:37,735 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:31:37,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:31:37,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148877873] [2023-04-02 08:31:37,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148877873] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:31:37,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:31:37,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:31:37,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646892448] [2023-04-02 08:31:37,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:31:37,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:31:37,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:31:37,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:31:37,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:31:37,781 INFO L87 Difference]: Start difference. First operand has 847 states, 582 states have (on average 1.3505154639175259) internal successors, (786), 601 states have internal predecessors, (786), 164 states have call successors, (164), 93 states have call predecessors, (164), 91 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 08:31:50,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:31:50,050 INFO L93 Difference]: Finished difference Result 2832 states and 4045 transitions. [2023-04-02 08:31:50,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 08:31:50,052 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2023-04-02 08:31:50,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:31:50,090 INFO L225 Difference]: With dead ends: 2832 [2023-04-02 08:31:50,090 INFO L226 Difference]: Without dead ends: 2007 [2023-04-02 08:31:50,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-04-02 08:31:50,111 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 5283 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 2377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5393 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 5184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2377 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:31:50,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5393 Valid, 1013 Invalid, 5184 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2377 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-04-02 08:31:50,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2007 states. [2023-04-02 08:31:50,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2007 to 1470. [2023-04-02 08:31:50,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1470 states, 1032 states have (on average 1.3410852713178294) internal successors, (1384), 1041 states have internal predecessors, (1384), 272 states have call successors, (272), 168 states have call predecessors, (272), 165 states have return successors, (264), 264 states have call predecessors, (264), 264 states have call successors, (264) [2023-04-02 08:31:50,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 1470 states and 1920 transitions. [2023-04-02 08:31:50,616 INFO L78 Accepts]: Start accepts. Automaton has 1470 states and 1920 transitions. Word has length 56 [2023-04-02 08:31:50,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:31:50,617 INFO L495 AbstractCegarLoop]: Abstraction has 1470 states and 1920 transitions. [2023-04-02 08:31:50,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 08:31:50,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 1920 transitions. [2023-04-02 08:31:50,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-02 08:31:50,629 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:31:50,629 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-02 08:31:50,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:31:50,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:31:50,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:31:50,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1630412549, now seen corresponding path program 1 times [2023-04-02 08:31:50,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:31:50,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161677091] [2023-04-02 08:31:50,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:31:50,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:31:50,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:31:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:31:51,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:31:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:31:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:31:51,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:31:51,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:51,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:51,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:51,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:51,463 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:31:51,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:31:51,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161677091] [2023-04-02 08:31:51,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161677091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:31:51,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:31:51,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:31:51,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282870415] [2023-04-02 08:31:51,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:31:51,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:31:51,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:31:51,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:31:51,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:31:51,467 INFO L87 Difference]: Start difference. First operand 1470 states and 1920 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:31:58,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:31:58,317 INFO L93 Difference]: Finished difference Result 2006 states and 2794 transitions. [2023-04-02 08:31:58,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:31:58,318 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 72 [2023-04-02 08:31:58,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:31:58,327 INFO L225 Difference]: With dead ends: 2006 [2023-04-02 08:31:58,328 INFO L226 Difference]: Without dead ends: 2003 [2023-04-02 08:31:58,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:31:58,329 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 3078 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 1525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3120 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 3635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1525 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:31:58,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3120 Valid, 760 Invalid, 3635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1525 Valid, 2110 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-02 08:31:58,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2023-04-02 08:31:58,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1469. [2023-04-02 08:31:58,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1032 states have (on average 1.3401162790697674) internal successors, (1383), 1040 states have internal predecessors, (1383), 271 states have call successors, (271), 168 states have call predecessors, (271), 165 states have return successors, (264), 264 states have call predecessors, (264), 264 states have call successors, (264) [2023-04-02 08:31:58,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 1918 transitions. [2023-04-02 08:31:58,757 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 1918 transitions. Word has length 72 [2023-04-02 08:31:58,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:31:58,757 INFO L495 AbstractCegarLoop]: Abstraction has 1469 states and 1918 transitions. [2023-04-02 08:31:58,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:31:58,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 1918 transitions. [2023-04-02 08:31:58,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-02 08:31:58,763 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:31:58,763 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-02 08:31:58,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 08:31:58,764 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:31:58,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:31:58,764 INFO L85 PathProgramCache]: Analyzing trace with hash 996451809, now seen corresponding path program 1 times [2023-04-02 08:31:58,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:31:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638307064] [2023-04-02 08:31:58,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:31:58,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:31:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:31:59,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:59,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:31:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:31:59,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:31:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:31:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:31:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:59,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:59,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:59,530 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:31:59,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:31:59,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638307064] [2023-04-02 08:31:59,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638307064] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:31:59,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:31:59,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:31:59,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332789095] [2023-04-02 08:31:59,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:31:59,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:31:59,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:31:59,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:31:59,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:31:59,532 INFO L87 Difference]: Start difference. First operand 1469 states and 1918 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:06,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:32:06,630 INFO L93 Difference]: Finished difference Result 2005 states and 2792 transitions. [2023-04-02 08:32:06,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:32:06,631 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 73 [2023-04-02 08:32:06,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:32:06,641 INFO L225 Difference]: With dead ends: 2005 [2023-04-02 08:32:06,642 INFO L226 Difference]: Without dead ends: 2002 [2023-04-02 08:32:06,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:32:06,647 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 2848 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 2449 mSolverCounterSat, 1422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 3871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1422 IncrementalHoareTripleChecker+Valid, 2449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-02 08:32:06,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2890 Valid, 702 Invalid, 3871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1422 Valid, 2449 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-02 08:32:06,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2023-04-02 08:32:07,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1468. [2023-04-02 08:32:07,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1468 states, 1032 states have (on average 1.3391472868217054) internal successors, (1382), 1039 states have internal predecessors, (1382), 270 states have call successors, (270), 168 states have call predecessors, (270), 165 states have return successors, (264), 264 states have call predecessors, (264), 264 states have call successors, (264) [2023-04-02 08:32:07,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 1468 states and 1916 transitions. [2023-04-02 08:32:07,147 INFO L78 Accepts]: Start accepts. Automaton has 1468 states and 1916 transitions. Word has length 73 [2023-04-02 08:32:07,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:32:07,151 INFO L495 AbstractCegarLoop]: Abstraction has 1468 states and 1916 transitions. [2023-04-02 08:32:07,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:07,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1468 states and 1916 transitions. [2023-04-02 08:32:07,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-02 08:32:07,154 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:32:07,155 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-02 08:32:07,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 08:32:07,155 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:32:07,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:32:07,155 INFO L85 PathProgramCache]: Analyzing trace with hash 824873150, now seen corresponding path program 1 times [2023-04-02 08:32:07,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:32:07,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981926227] [2023-04-02 08:32:07,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:32:07,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:32:07,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:32:07,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:07,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:32:07,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:32:07,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:32:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:32:07,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:32:07,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:07,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:07,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:07,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:07,632 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:32:07,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:32:07,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981926227] [2023-04-02 08:32:07,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981926227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:32:07,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:32:07,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:32:07,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617472451] [2023-04-02 08:32:07,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:32:07,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:32:07,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:32:07,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:32:07,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:32:07,635 INFO L87 Difference]: Start difference. First operand 1468 states and 1916 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:14,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:32:14,565 INFO L93 Difference]: Finished difference Result 2004 states and 2790 transitions. [2023-04-02 08:32:14,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:32:14,566 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 74 [2023-04-02 08:32:14,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:32:14,577 INFO L225 Difference]: With dead ends: 2004 [2023-04-02 08:32:14,578 INFO L226 Difference]: Without dead ends: 2001 [2023-04-02 08:32:14,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:32:14,581 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 2523 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 2951 mSolverCounterSat, 1187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2565 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 4138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1187 IncrementalHoareTripleChecker+Valid, 2951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-02 08:32:14,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2565 Valid, 847 Invalid, 4138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1187 Valid, 2951 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-02 08:32:14,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2023-04-02 08:32:15,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 1467. [2023-04-02 08:32:15,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1467 states, 1032 states have (on average 1.3381782945736433) internal successors, (1381), 1038 states have internal predecessors, (1381), 269 states have call successors, (269), 168 states have call predecessors, (269), 165 states have return successors, (264), 264 states have call predecessors, (264), 264 states have call successors, (264) [2023-04-02 08:32:15,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 1467 states and 1914 transitions. [2023-04-02 08:32:15,061 INFO L78 Accepts]: Start accepts. Automaton has 1467 states and 1914 transitions. Word has length 74 [2023-04-02 08:32:15,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:32:15,064 INFO L495 AbstractCegarLoop]: Abstraction has 1467 states and 1914 transitions. [2023-04-02 08:32:15,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:15,065 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 1914 transitions. [2023-04-02 08:32:15,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-02 08:32:15,067 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:32:15,067 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-02 08:32:15,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 08:32:15,068 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:32:15,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:32:15,068 INFO L85 PathProgramCache]: Analyzing trace with hash -199093116, now seen corresponding path program 1 times [2023-04-02 08:32:15,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:32:15,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715250876] [2023-04-02 08:32:15,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:32:15,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:32:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:32:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:32:15,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:32:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:32:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:32:15,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:32:15,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:15,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:15,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:15,565 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:32:15,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:32:15,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715250876] [2023-04-02 08:32:15,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715250876] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:32:15,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:32:15,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:32:15,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377744569] [2023-04-02 08:32:15,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:32:15,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:32:15,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:32:15,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:32:15,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:32:15,567 INFO L87 Difference]: Start difference. First operand 1467 states and 1914 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:25,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:32:25,774 INFO L93 Difference]: Finished difference Result 5181 states and 7016 transitions. [2023-04-02 08:32:25,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 08:32:25,775 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2023-04-02 08:32:25,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:32:25,794 INFO L225 Difference]: With dead ends: 5181 [2023-04-02 08:32:25,794 INFO L226 Difference]: Without dead ends: 3731 [2023-04-02 08:32:25,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-04-02 08:32:25,800 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 4396 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 3038 mSolverCounterSat, 2043 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4487 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 5081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2043 IncrementalHoareTripleChecker+Valid, 3038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:32:25,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4487 Valid, 982 Invalid, 5081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2043 Valid, 3038 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-02 08:32:25,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3731 states. [2023-04-02 08:32:26,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3731 to 2917. [2023-04-02 08:32:26,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2917 states, 2060 states have (on average 1.3383495145631068) internal successors, (2757), 2072 states have internal predecessors, (2757), 526 states have call successors, (526), 330 states have call predecessors, (526), 330 states have return successors, (542), 522 states have call predecessors, (542), 518 states have call successors, (542) [2023-04-02 08:32:26,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2917 states to 2917 states and 3825 transitions. [2023-04-02 08:32:26,781 INFO L78 Accepts]: Start accepts. Automaton has 2917 states and 3825 transitions. Word has length 75 [2023-04-02 08:32:26,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:32:26,781 INFO L495 AbstractCegarLoop]: Abstraction has 2917 states and 3825 transitions. [2023-04-02 08:32:26,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:26,782 INFO L276 IsEmpty]: Start isEmpty. Operand 2917 states and 3825 transitions. [2023-04-02 08:32:26,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-02 08:32:26,784 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:32:26,784 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-02 08:32:26,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 08:32:26,785 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:32:26,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:32:26,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1877271423, now seen corresponding path program 1 times [2023-04-02 08:32:26,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:32:26,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108842209] [2023-04-02 08:32:26,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:32:26,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:32:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:32:27,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:27,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:32:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:32:27,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:32:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:32:27,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:32:27,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:27,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:27,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:27,239 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:32:27,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:32:27,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108842209] [2023-04-02 08:32:27,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108842209] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:32:27,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:32:27,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:32:27,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99647594] [2023-04-02 08:32:27,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:32:27,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:32:27,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:32:27,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:32:27,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:32:27,241 INFO L87 Difference]: Start difference. First operand 2917 states and 3825 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:33,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:32:33,953 INFO L93 Difference]: Finished difference Result 3726 states and 5095 transitions. [2023-04-02 08:32:33,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:32:33,954 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2023-04-02 08:32:33,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:32:33,969 INFO L225 Difference]: With dead ends: 3726 [2023-04-02 08:32:33,969 INFO L226 Difference]: Without dead ends: 3701 [2023-04-02 08:32:33,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:32:33,971 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 2840 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 2000 mSolverCounterSat, 1408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2882 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 3408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1408 IncrementalHoareTripleChecker+Valid, 2000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:32:33,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2882 Valid, 535 Invalid, 3408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1408 Valid, 2000 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-02 08:32:33,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3701 states. [2023-04-02 08:32:34,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3701 to 2897. [2023-04-02 08:32:34,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2897 states, 2048 states have (on average 1.33837890625) internal successors, (2741), 2059 states have internal predecessors, (2741), 521 states have call successors, (521), 326 states have call predecessors, (521), 327 states have return successors, (539), 519 states have call predecessors, (539), 515 states have call successors, (539) [2023-04-02 08:32:34,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2897 states to 2897 states and 3801 transitions. [2023-04-02 08:32:34,810 INFO L78 Accepts]: Start accepts. Automaton has 2897 states and 3801 transitions. Word has length 76 [2023-04-02 08:32:34,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:32:34,810 INFO L495 AbstractCegarLoop]: Abstraction has 2897 states and 3801 transitions. [2023-04-02 08:32:34,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 8 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:34,811 INFO L276 IsEmpty]: Start isEmpty. Operand 2897 states and 3801 transitions. [2023-04-02 08:32:34,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-02 08:32:34,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:32:34,814 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:32:34,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 08:32:34,814 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:32:34,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:32:34,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1797064672, now seen corresponding path program 1 times [2023-04-02 08:32:34,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:32:34,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107523630] [2023-04-02 08:32:34,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:32:34,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:32:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:32:35,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:32:35,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:32:35,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:32:35,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:32:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 08:32:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:32:35,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 08:32:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:35,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:35,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:35,193 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:32:35,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:32:35,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107523630] [2023-04-02 08:32:35,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107523630] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:32:35,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:32:35,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:32:35,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765982691] [2023-04-02 08:32:35,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:32:35,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:32:35,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:32:35,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:32:35,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:32:35,196 INFO L87 Difference]: Start difference. First operand 2897 states and 3801 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:46,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:32:46,647 INFO L93 Difference]: Finished difference Result 10037 states and 13455 transitions. [2023-04-02 08:32:46,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 08:32:46,648 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2023-04-02 08:32:46,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:32:46,676 INFO L225 Difference]: With dead ends: 10037 [2023-04-02 08:32:46,677 INFO L226 Difference]: Without dead ends: 7157 [2023-04-02 08:32:46,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2023-04-02 08:32:46,687 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 5713 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 3024 mSolverCounterSat, 2460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5832 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 5484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2460 IncrementalHoareTripleChecker+Valid, 3024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:32:46,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5832 Valid, 1290 Invalid, 5484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2460 Valid, 3024 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-04-02 08:32:46,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7157 states. [2023-04-02 08:32:48,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7157 to 5599. [2023-04-02 08:32:48,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5599 states, 3964 states have (on average 1.334258324924319) internal successors, (5289), 3987 states have internal predecessors, (5289), 987 states have call successors, (987), 640 states have call predecessors, (987), 647 states have return successors, (1021), 987 states have call predecessors, (1021), 981 states have call successors, (1021) [2023-04-02 08:32:48,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5599 states to 5599 states and 7297 transitions. [2023-04-02 08:32:48,292 INFO L78 Accepts]: Start accepts. Automaton has 5599 states and 7297 transitions. Word has length 86 [2023-04-02 08:32:48,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:32:48,292 INFO L495 AbstractCegarLoop]: Abstraction has 5599 states and 7297 transitions. [2023-04-02 08:32:48,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:32:48,293 INFO L276 IsEmpty]: Start isEmpty. Operand 5599 states and 7297 transitions. [2023-04-02 08:32:48,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-02 08:32:48,295 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:32:48,295 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:32:48,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 08:32:48,296 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:32:48,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:32:48,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1325847572, now seen corresponding path program 1 times [2023-04-02 08:32:48,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:32:48,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575947779] [2023-04-02 08:32:48,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:32:48,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:32:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:32:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:32:48,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:32:48,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:32:48,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:32:48,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:32:48,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 08:32:48,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 08:32:48,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 08:32:48,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:48,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:32:48,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:32:48,679 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:32:48,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:32:48,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575947779] [2023-04-02 08:32:48,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575947779] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:32:48,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:32:48,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:32:48,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867674554] [2023-04-02 08:32:48,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:32:48,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:32:48,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:32:48,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:32:48,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:32:48,682 INFO L87 Difference]: Start difference. First operand 5599 states and 7297 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:33:01,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:33:01,494 INFO L93 Difference]: Finished difference Result 16853 states and 22459 transitions. [2023-04-02 08:33:01,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 08:33:01,494 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2023-04-02 08:33:01,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:33:01,534 INFO L225 Difference]: With dead ends: 16853 [2023-04-02 08:33:01,535 INFO L226 Difference]: Without dead ends: 11271 [2023-04-02 08:33:01,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2023-04-02 08:33:01,550 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 3437 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 3963 mSolverCounterSat, 1540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3554 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 5503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1540 IncrementalHoareTripleChecker+Valid, 3963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:33:01,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3554 Valid, 1059 Invalid, 5503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1540 Valid, 3963 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-04-02 08:33:01,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11271 states. [2023-04-02 08:33:04,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11271 to 8843. [2023-04-02 08:33:04,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8843 states, 6287 states have (on average 1.3344997614124383) internal successors, (8390), 6320 states have internal predecessors, (8390), 1530 states have call successors, (1530), 1012 states have call predecessors, (1530), 1025 states have return successors, (1580), 1534 states have call predecessors, (1580), 1524 states have call successors, (1580) [2023-04-02 08:33:04,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8843 states to 8843 states and 11500 transitions. [2023-04-02 08:33:04,115 INFO L78 Accepts]: Start accepts. Automaton has 8843 states and 11500 transitions. Word has length 87 [2023-04-02 08:33:04,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:33:04,116 INFO L495 AbstractCegarLoop]: Abstraction has 8843 states and 11500 transitions. [2023-04-02 08:33:04,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:33:04,116 INFO L276 IsEmpty]: Start isEmpty. Operand 8843 states and 11500 transitions. [2023-04-02 08:33:04,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-02 08:33:04,125 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:33:04,125 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2023-04-02 08:33:04,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 08:33:04,125 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:33:04,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:33:04,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1437366898, now seen corresponding path program 1 times [2023-04-02 08:33:04,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:33:04,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985424535] [2023-04-02 08:33:04,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:33:04,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:33:04,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:33:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:33:05,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:33:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:33:05,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:33:05,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:33:05,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:33:05,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:33:05,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:33:05,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:33:05,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:33:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:33:05,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 08:33:05,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 08:33:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:05,426 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-04-02 08:33:05,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:33:05,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985424535] [2023-04-02 08:33:05,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985424535] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:33:05,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:33:05,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 08:33:05,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606590621] [2023-04-02 08:33:05,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:33:05,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 08:33:05,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:33:05,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 08:33:05,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-04-02 08:33:05,441 INFO L87 Difference]: Start difference. First operand 8843 states and 11500 transitions. Second operand has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 6 states have internal predecessors, (84), 5 states have call successors, (29), 12 states have call predecessors, (29), 3 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-02 08:33:26,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:33:26,426 INFO L93 Difference]: Finished difference Result 16605 states and 22276 transitions. [2023-04-02 08:33:26,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-02 08:33:26,427 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 6 states have internal predecessors, (84), 5 states have call successors, (29), 12 states have call predecessors, (29), 3 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) Word has length 166 [2023-04-02 08:33:26,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:33:26,484 INFO L225 Difference]: With dead ends: 16605 [2023-04-02 08:33:26,484 INFO L226 Difference]: Without dead ends: 16602 [2023-04-02 08:33:26,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 421 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=317, Invalid=1323, Unknown=0, NotChecked=0, Total=1640 [2023-04-02 08:33:26,490 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 9350 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 9952 mSolverCounterSat, 5026 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9412 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 14978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5026 IncrementalHoareTripleChecker+Valid, 9952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-02 08:33:26,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9412 Valid, 2813 Invalid, 14978 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5026 Valid, 9952 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2023-04-02 08:33:26,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16602 states. [2023-04-02 08:33:30,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16602 to 13207. [2023-04-02 08:33:30,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13207 states, 9392 states have (on average 1.3356047700170357) internal successors, (12544), 9444 states have internal predecessors, (12544), 2291 states have call successors, (2291), 1516 states have call predecessors, (2291), 1523 states have return successors, (2389), 2282 states have call predecessors, (2389), 2285 states have call successors, (2389) [2023-04-02 08:33:30,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13207 states to 13207 states and 17224 transitions. [2023-04-02 08:33:30,420 INFO L78 Accepts]: Start accepts. Automaton has 13207 states and 17224 transitions. Word has length 166 [2023-04-02 08:33:30,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:33:30,420 INFO L495 AbstractCegarLoop]: Abstraction has 13207 states and 17224 transitions. [2023-04-02 08:33:30,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 6 states have internal predecessors, (84), 5 states have call successors, (29), 12 states have call predecessors, (29), 3 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-02 08:33:30,421 INFO L276 IsEmpty]: Start isEmpty. Operand 13207 states and 17224 transitions. [2023-04-02 08:33:30,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-02 08:33:30,431 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:33:30,431 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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] [2023-04-02 08:33:30,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 08:33:30,431 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:33:30,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:33:30,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1437146968, now seen corresponding path program 1 times [2023-04-02 08:33:30,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:33:30,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420204799] [2023-04-02 08:33:30,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:33:30,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:33:30,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:31,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:33:31,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:33:31,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:33:31,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:33:31,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:33:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:33:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:33:31,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:33:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:33:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:33:31,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:33:31,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-04-02 08:33:31,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-04-02 08:33:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-04-02 08:33:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:31,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:31,438 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-04-02 08:33:31,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:33:31,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420204799] [2023-04-02 08:33:31,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420204799] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:33:31,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:33:31,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-04-02 08:33:31,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977959893] [2023-04-02 08:33:31,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:33:31,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 08:33:31,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:33:31,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 08:33:31,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2023-04-02 08:33:31,441 INFO L87 Difference]: Start difference. First operand 13207 states and 17224 transitions. Second operand has 17 states, 17 states have (on average 5.0) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (29), 10 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-02 08:33:47,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:33:47,430 INFO L93 Difference]: Finished difference Result 21066 states and 28133 transitions. [2023-04-02 08:33:47,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-02 08:33:47,431 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.0) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (29), 10 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 167 [2023-04-02 08:33:47,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:33:47,479 INFO L225 Difference]: With dead ends: 21066 [2023-04-02 08:33:47,479 INFO L226 Difference]: Without dead ends: 16616 [2023-04-02 08:33:47,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=249, Invalid=873, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 08:33:47,496 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 3091 mSDsluCounter, 3897 mSDsCounter, 0 mSdLazyCounter, 10118 mSolverCounterSat, 1630 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3192 SdHoareTripleChecker+Valid, 4232 SdHoareTripleChecker+Invalid, 11748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1630 IncrementalHoareTripleChecker+Valid, 10118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-04-02 08:33:47,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3192 Valid, 4232 Invalid, 11748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1630 Valid, 10118 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-04-02 08:33:47,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16616 states. [2023-04-02 08:33:51,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16616 to 13251. [2023-04-02 08:33:51,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13251 states, 9426 states have (on average 1.3331211542541905) internal successors, (12566), 9478 states have internal predecessors, (12566), 2289 states have call successors, (2289), 1514 states have call predecessors, (2289), 1535 states have return successors, (2401), 2294 states have call predecessors, (2401), 2285 states have call successors, (2401) [2023-04-02 08:33:51,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13251 states to 13251 states and 17256 transitions. [2023-04-02 08:33:51,541 INFO L78 Accepts]: Start accepts. Automaton has 13251 states and 17256 transitions. Word has length 167 [2023-04-02 08:33:51,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:33:51,541 INFO L495 AbstractCegarLoop]: Abstraction has 13251 states and 17256 transitions. [2023-04-02 08:33:51,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.0) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (29), 10 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-02 08:33:51,542 INFO L276 IsEmpty]: Start isEmpty. Operand 13251 states and 17256 transitions. [2023-04-02 08:33:51,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-04-02 08:33:51,560 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:33:51,560 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2023-04-02 08:33:51,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 08:33:51,560 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:33:51,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:33:51,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1627540001, now seen corresponding path program 1 times [2023-04-02 08:33:51,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:33:51,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206075972] [2023-04-02 08:33:51,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:33:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:33:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:51,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:51,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:33:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:33:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:33:51,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:33:51,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:33:51,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:51,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:33:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:33:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:33:52,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:33:52,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:33:52,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:33:52,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:33:52,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 08:33:52,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 08:33:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 08:33:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:33:52,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:33:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:33:52,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:33:52,187 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-04-02 08:33:52,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:33:52,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206075972] [2023-04-02 08:33:52,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206075972] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:33:52,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:33:52,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 08:33:52,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805056579] [2023-04-02 08:33:52,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:33:52,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 08:33:52,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:33:52,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 08:33:52,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-04-02 08:33:52,190 INFO L87 Difference]: Start difference. First operand 13251 states and 17256 transitions. Second operand has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 3 states have internal predecessors, (105), 4 states have call successors, (31), 12 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-02 08:34:11,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:34:11,845 INFO L93 Difference]: Finished difference Result 39386 states and 52201 transitions. [2023-04-02 08:34:11,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 08:34:11,845 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 3 states have internal predecessors, (105), 4 states have call successors, (31), 12 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 191 [2023-04-02 08:34:11,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:34:11,960 INFO L225 Difference]: With dead ends: 39386 [2023-04-02 08:34:11,961 INFO L226 Difference]: Without dead ends: 26182 [2023-04-02 08:34:12,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 266 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=320, Invalid=940, Unknown=0, NotChecked=0, Total=1260 [2023-04-02 08:34:12,001 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 7234 mSDsluCounter, 2327 mSDsCounter, 0 mSdLazyCounter, 5576 mSolverCounterSat, 3460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7354 SdHoareTripleChecker+Valid, 2682 SdHoareTripleChecker+Invalid, 9036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3460 IncrementalHoareTripleChecker+Valid, 5576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:34:12,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7354 Valid, 2682 Invalid, 9036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3460 Valid, 5576 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-04-02 08:34:12,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26182 states. [2023-04-02 08:34:18,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26182 to 20937. [2023-04-02 08:34:18,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20937 states, 14943 states have (on average 1.3301211269490731) internal successors, (19876), 15024 states have internal predecessors, (19876), 3553 states have call successors, (3553), 2403 states have call predecessors, (3553), 2440 states have return successors, (3709), 3563 states have call predecessors, (3709), 3549 states have call successors, (3709) [2023-04-02 08:34:18,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20937 states to 20937 states and 27138 transitions. [2023-04-02 08:34:18,661 INFO L78 Accepts]: Start accepts. Automaton has 20937 states and 27138 transitions. Word has length 191 [2023-04-02 08:34:18,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:34:18,663 INFO L495 AbstractCegarLoop]: Abstraction has 20937 states and 27138 transitions. [2023-04-02 08:34:18,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 3 states have internal predecessors, (105), 4 states have call successors, (31), 12 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-02 08:34:18,663 INFO L276 IsEmpty]: Start isEmpty. Operand 20937 states and 27138 transitions. [2023-04-02 08:34:18,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-02 08:34:18,680 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:34:18,680 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2023-04-02 08:34:18,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 08:34:18,681 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:34:18,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:34:18,681 INFO L85 PathProgramCache]: Analyzing trace with hash -998126601, now seen corresponding path program 1 times [2023-04-02 08:34:18,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:34:18,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387421657] [2023-04-02 08:34:18,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:34:18,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:34:18,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:18,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:34:18,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:34:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:34:19,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:34:19,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:34:19,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:34:19,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:19,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:34:19,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:34:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:34:19,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:34:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:34:19,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:34:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:34:19,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 08:34:19,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 08:34:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 08:34:19,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:34:19,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:19,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:19,260 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-04-02 08:34:19,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:34:19,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387421657] [2023-04-02 08:34:19,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387421657] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:34:19,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:34:19,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 08:34:19,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238337208] [2023-04-02 08:34:19,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:34:19,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 08:34:19,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:34:19,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 08:34:19,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-04-02 08:34:19,262 INFO L87 Difference]: Start difference. First operand 20937 states and 27138 transitions. Second operand has 13 states, 13 states have (on average 8.153846153846153) internal successors, (106), 3 states have internal predecessors, (106), 4 states have call successors, (31), 12 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-02 08:34:43,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:34:43,236 INFO L93 Difference]: Finished difference Result 61077 states and 80530 transitions. [2023-04-02 08:34:43,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-02 08:34:43,237 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.153846153846153) internal successors, (106), 3 states have internal predecessors, (106), 4 states have call successors, (31), 12 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 192 [2023-04-02 08:34:43,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:34:43,359 INFO L225 Difference]: With dead ends: 61077 [2023-04-02 08:34:43,359 INFO L226 Difference]: Without dead ends: 40187 [2023-04-02 08:34:43,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=304, Invalid=886, Unknown=0, NotChecked=0, Total=1190 [2023-04-02 08:34:43,412 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 7247 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 5365 mSolverCounterSat, 3810 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7363 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 9175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3810 IncrementalHoareTripleChecker+Valid, 5365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-02 08:34:43,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7363 Valid, 2158 Invalid, 9175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3810 Valid, 5365 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-02 08:34:43,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40187 states. [2023-04-02 08:34:53,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40187 to 32175. [2023-04-02 08:34:53,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32175 states, 23058 states have (on average 1.3284326481047792) internal successors, (30631), 23175 states have internal predecessors, (30631), 5356 states have call successors, (5356), 3699 states have call predecessors, (5356), 3760 states have return successors, (5568), 5378 states have call predecessors, (5568), 5352 states have call successors, (5568) [2023-04-02 08:34:53,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32175 states to 32175 states and 41555 transitions. [2023-04-02 08:34:53,336 INFO L78 Accepts]: Start accepts. Automaton has 32175 states and 41555 transitions. Word has length 192 [2023-04-02 08:34:53,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:34:53,337 INFO L495 AbstractCegarLoop]: Abstraction has 32175 states and 41555 transitions. [2023-04-02 08:34:53,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.153846153846153) internal successors, (106), 3 states have internal predecessors, (106), 4 states have call successors, (31), 12 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-02 08:34:53,337 INFO L276 IsEmpty]: Start isEmpty. Operand 32175 states and 41555 transitions. [2023-04-02 08:34:53,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-04-02 08:34:53,351 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:34:53,352 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2023-04-02 08:34:53,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 08:34:53,352 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:34:53,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:34:53,352 INFO L85 PathProgramCache]: Analyzing trace with hash -390861107, now seen corresponding path program 1 times [2023-04-02 08:34:53,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:34:53,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270550278] [2023-04-02 08:34:53,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:34:53,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:34:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:34:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:53,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:34:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:34:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:34:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:34:53,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:53,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 08:34:53,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:34:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:34:54,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:34:54,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:34:54,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:34:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:34:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:34:54,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-04-02 08:34:54,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 08:34:54,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 08:34:54,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:34:54,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:34:54,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:34:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:34:54,358 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-04-02 08:34:54,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:34:54,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270550278] [2023-04-02 08:34:54,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270550278] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:34:54,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:34:54,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-04-02 08:34:54,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302929750] [2023-04-02 08:34:54,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:34:54,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-02 08:34:54,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:34:54,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-02 08:34:54,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2023-04-02 08:34:54,361 INFO L87 Difference]: Start difference. First operand 32175 states and 41555 transitions. Second operand has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 6 states have internal predecessors, (103), 3 states have call successors, (31), 12 states have call predecessors, (31), 4 states have return successors, (28), 4 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-02 08:35:12,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:35:12,181 INFO L93 Difference]: Finished difference Result 49068 states and 64415 transitions. [2023-04-02 08:35:12,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-02 08:35:12,182 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 6 states have internal predecessors, (103), 3 states have call successors, (31), 12 states have call predecessors, (31), 4 states have return successors, (28), 4 states have call predecessors, (28), 3 states have call successors, (28) Word has length 191 [2023-04-02 08:35:12,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:35:12,272 INFO L225 Difference]: With dead ends: 49068 [2023-04-02 08:35:12,272 INFO L226 Difference]: Without dead ends: 27450 [2023-04-02 08:35:12,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=228, Invalid=1032, Unknown=0, NotChecked=0, Total=1260 [2023-04-02 08:35:12,315 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 2892 mSDsluCounter, 2295 mSDsCounter, 0 mSdLazyCounter, 8620 mSolverCounterSat, 1683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2980 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 10303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1683 IncrementalHoareTripleChecker+Valid, 8620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:35:12,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2980 Valid, 2498 Invalid, 10303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1683 Valid, 8620 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-02 08:35:12,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27450 states.