/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:03:52,398 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:03:52,399 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:03:52,420 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:03:52,420 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:03:52,424 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:03:52,426 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:03:52,428 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:03:52,430 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:03:52,433 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:03:52,434 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:03:52,435 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:03:52,435 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:03:52,438 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:03:52,440 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:03:52,440 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:03:52,441 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:03:52,441 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:03:52,443 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:03:52,446 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:03:52,447 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:03:52,448 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:03:52,449 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:03:52,450 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:03:52,454 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:03:52,454 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:03:52,454 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:03:52,455 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:03:52,456 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:03:52,457 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:03:52,457 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:03:52,458 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:03:52,459 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:03:52,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:03:52,459 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:03:52,460 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:03:52,460 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:03:52,460 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:03:52,460 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:03:52,461 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:03:52,461 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:03:52,462 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:03:52,501 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:03:52,501 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:03:52,502 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:03:52,502 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:03:52,502 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:03:52,502 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:03:52,503 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:03:52,503 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:03:52,503 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:03:52,503 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:03:52,503 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:03:52,503 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:03:52,504 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:03:52,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:03:52,504 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:03:52,505 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:03:52,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:03:52,506 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:03:52,506 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:03:52,507 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:03:52,507 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:03:52,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:03:52,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:03:52,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:03:52,715 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:03:52,721 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:03:52,722 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-2.i [2023-04-03 04:03:53,809 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:03:54,122 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:03:54,123 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-2.i [2023-04-03 04:03:54,146 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3887b96e1/f0fdae5a0c4a4affbb6c248086e02058/FLAG65d641eec [2023-04-03 04:03:54,158 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3887b96e1/f0fdae5a0c4a4affbb6c248086e02058 [2023-04-03 04:03:54,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:03:54,161 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:03:54,163 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:03:54,163 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:03:54,165 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:03:54,165 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:03:54" (1/1) ... [2023-04-03 04:03:54,166 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50bbbc34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:54, skipping insertion in model container [2023-04-03 04:03:54,166 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:03:54" (1/1) ... [2023-04-03 04:03:54,170 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:03:54,231 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:03:54,875 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-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-2.i[158757,158770] [2023-04-03 04:03:54,889 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:03:54,909 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:03:55,074 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-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-2.i[158757,158770] [2023-04-03 04:03:55,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:03:55,199 WARN L667 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:03:55,199 WARN L667 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:03:55,200 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:03:55,204 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:03:55,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55 WrapperNode [2023-04-03 04:03:55,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:03:55,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:03:55,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:03:55,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:03:55,213 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,214 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,270 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,378 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,398 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,422 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,457 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:03:55,458 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:03:55,460 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:03:55,460 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:03:55,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (1/1) ... [2023-04-03 04:03:55,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:03:55,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:03:55,508 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-03 04:03:55,513 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-03 04:03:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~~gfp_t~0~TO~VOID [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 04:03:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure get_order [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-04-03 04:03:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemleak_alloc [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_index [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_slab [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:03:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_large [2023-04-03 04:03:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:03:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:03:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 04:03:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2023-04-03 04:03:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_alloc_request [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2023-04-03 04:03:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_selfpowered [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_controller_number [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure utf8_to_utf16le [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_get_string [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_descriptor_fillbuf [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_config_buf [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_copy_descriptors [2023-04-03 04:03:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_endpoint [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_matches [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig_reset [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_complete [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_complete [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_read [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2023-04-03 04:03:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_ioctl [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_set_config [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure config_buf [2023-04-03 04:03:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2023-04-03 04:03:55,556 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2023-04-03 04:03:55,556 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_disconnect [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_chrdev_region_5 [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_class_destroy_6 [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_gadget_register_driver_7 [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_class_destroy_8 [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region_9 [2023-04-03 04:03:55,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_gadget_unregister_driver_10 [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region_11 [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_class_destroy_12 [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_create_class [2023-04-03 04:03:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_class [2023-04-03 04:03:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2023-04-03 04:03:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_region [2023-04-03 04:03:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2023-04-03 04:03:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_usb_gadget [2023-04-03 04:03:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_usb_gadget [2023-04-03 04:03:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:03:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2023-04-03 04:03:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:03:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 04:03:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:03:55,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:03:55,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 04:03:55,563 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:03:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 04:03:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 04:03:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_chrdev_region [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-03 04:03:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_register_driver [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unregister_driver [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 04:03:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:03:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-03 04:03:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:03:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:03:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_create_class [2023-04-03 04:03:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_region [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_usb_gadget [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_usb_gadget [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 04:03:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure get_order [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:03:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2023-04-03 04:03:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure kmemleak_alloc [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~~gfp_t~0~TO~VOID [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_index [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_slab [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:03:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:03:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-04-03 04:03:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_large [2023-04-03 04:03:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:03:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 04:03:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:03:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:03:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 04:03:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2023-04-03 04:03:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-03 04:03:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_class_destroy_6 [2023-04-03 04:03:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_class_destroy_8 [2023-04-03 04:03:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_class_destroy_12 [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_chrdev_region [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_chrdev_region_5 [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region_9 [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region_11 [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-04-03 04:03:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_alloc_request [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_selfpowered [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_register_driver [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_gadget_register_driver_7 [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unregister_driver [2023-04-03 04:03:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_gadget_unregister_driver_10 [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_get_string [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_descriptor_fillbuf [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_config_buf [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_copy_descriptors [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_endpoint [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig_reset [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_controller_number [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure utf8_to_utf16le [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure ep_matches [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure rx_complete [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure tx_complete [2023-04-03 04:03:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_read [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_ioctl [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_set_config [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure config_buf [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_disconnect [2023-04-03 04:03:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_class [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:03:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:03:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:03:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:03:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:03:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:03:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:03:56,089 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:03:56,092 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:03:56,472 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:04:10,110 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:04:10,849 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:04:10,849 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 04:04:10,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:04:10 BoogieIcfgContainer [2023-04-03 04:04:10,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:04:10,857 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:04:10,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:04:10,859 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:04:10,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:03:54" (1/3) ... [2023-04-03 04:04:10,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7368bf17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:04:10, skipping insertion in model container [2023-04-03 04:04:10,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:03:55" (2/3) ... [2023-04-03 04:04:10,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7368bf17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:04:10, skipping insertion in model container [2023-04-03 04:04:10,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:04:10" (3/3) ... [2023-04-03 04:04:10,861 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-2.i [2023-04-03 04:04:10,875 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:04:10,875 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:04:10,945 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:04:10,951 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=FINITE_AUTOMATA, 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;@2f7ce2c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:04:10,951 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:04:10,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 1389 states, 785 states have (on average 1.2955414012738853) internal successors, (1017), 832 states have internal predecessors, (1017), 447 states have call successors, (447), 153 states have call predecessors, (447), 152 states have return successors, (446), 441 states have call predecessors, (446), 446 states have call successors, (446) [2023-04-03 04:04:10,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-04-03 04:04:10,965 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:10,965 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:04:10,966 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:10,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:10,970 INFO L85 PathProgramCache]: Analyzing trace with hash 914348174, now seen corresponding path program 1 times [2023-04-03 04:04:10,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:10,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348586302] [2023-04-03 04:04:10,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:10,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:11,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:04:11,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:04:11,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:04:11,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348586302] [2023-04-03 04:04:11,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348586302] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:04:11,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:04:11,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:04:11,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418174327] [2023-04-03 04:04:11,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:04:11,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:04:11,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:04:11,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:04:11,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:04:11,824 INFO L87 Difference]: Start difference. First operand has 1389 states, 785 states have (on average 1.2955414012738853) internal successors, (1017), 832 states have internal predecessors, (1017), 447 states have call successors, (447), 153 states have call predecessors, (447), 152 states have return successors, (446), 441 states have call predecessors, (446), 446 states have call successors, (446) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-03 04:04:13,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:14,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:04:14,994 INFO L93 Difference]: Finished difference Result 3811 states and 5371 transitions. [2023-04-03 04:04:14,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:04:14,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 25 [2023-04-03 04:04:14,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:04:15,015 INFO L225 Difference]: With dead ends: 3811 [2023-04-03 04:04:15,015 INFO L226 Difference]: Without dead ends: 2450 [2023-04-03 04:04:15,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:04:15,024 INFO L413 NwaCegarLoop]: 1987 mSDtfsCounter, 1766 mSDsluCounter, 1464 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1766 SdHoareTripleChecker+Valid, 3451 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:04:15,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1766 Valid, 3451 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 367 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2023-04-03 04:04:15,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2450 states. [2023-04-03 04:04:15,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2450 to 2445. [2023-04-03 04:04:15,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2445 states, 1387 states have (on average 1.2934390771449171) internal successors, (1794), 1450 states have internal predecessors, (1794), 804 states have call successors, (804), 259 states have call predecessors, (804), 253 states have return successors, (792), 780 states have call predecessors, (792), 789 states have call successors, (792) [2023-04-03 04:04:15,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2445 states to 2445 states and 3390 transitions. [2023-04-03 04:04:15,145 INFO L78 Accepts]: Start accepts. Automaton has 2445 states and 3390 transitions. Word has length 25 [2023-04-03 04:04:15,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:04:15,146 INFO L495 AbstractCegarLoop]: Abstraction has 2445 states and 3390 transitions. [2023-04-03 04:04:15,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-03 04:04:15,146 INFO L276 IsEmpty]: Start isEmpty. Operand 2445 states and 3390 transitions. [2023-04-03 04:04:15,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-04-03 04:04:15,147 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:15,147 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:04:15,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:04:15,147 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:15,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:15,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1722441065, now seen corresponding path program 1 times [2023-04-03 04:04:15,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:15,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412676125] [2023-04-03 04:04:15,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:15,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:15,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:04:15,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:04:15,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:04:15,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412676125] [2023-04-03 04:04:15,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412676125] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:04:15,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:04:15,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:04:15,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987163831] [2023-04-03 04:04:15,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:04:15,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:04:15,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:04:15,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:04:15,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:04:15,475 INFO L87 Difference]: Start difference. First operand 2445 states and 3390 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-03 04:04:17,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:18,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:04:18,611 INFO L93 Difference]: Finished difference Result 6016 states and 8356 transitions. [2023-04-03 04:04:18,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:04:18,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2023-04-03 04:04:18,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:04:18,630 INFO L225 Difference]: With dead ends: 6016 [2023-04-03 04:04:18,631 INFO L226 Difference]: Without dead ends: 4841 [2023-04-03 04:04:18,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:04:18,635 INFO L413 NwaCegarLoop]: 3044 mSDtfsCounter, 1754 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 4596 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:04:18,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 4596 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 488 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2023-04-03 04:04:18,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4841 states. [2023-04-03 04:04:18,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4841 to 4826. [2023-04-03 04:04:18,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4826 states, 2745 states have (on average 1.2939890710382513) internal successors, (3552), 2864 states have internal predecessors, (3552), 1583 states have call successors, (1583), 508 states have call predecessors, (1583), 497 states have return successors, (1565), 1542 states have call predecessors, (1565), 1557 states have call successors, (1565) [2023-04-03 04:04:18,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4826 states to 4826 states and 6700 transitions. [2023-04-03 04:04:18,771 INFO L78 Accepts]: Start accepts. Automaton has 4826 states and 6700 transitions. Word has length 26 [2023-04-03 04:04:18,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:04:18,771 INFO L495 AbstractCegarLoop]: Abstraction has 4826 states and 6700 transitions. [2023-04-03 04:04:18,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-03 04:04:18,772 INFO L276 IsEmpty]: Start isEmpty. Operand 4826 states and 6700 transitions. [2023-04-03 04:04:18,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 04:04:18,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:18,773 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:04:18,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:04:18,774 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:18,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:18,774 INFO L85 PathProgramCache]: Analyzing trace with hash 219635182, now seen corresponding path program 1 times [2023-04-03 04:04:18,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:18,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835640140] [2023-04-03 04:04:18,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:18,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:18,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:04:19,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:04:19,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:04:19,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835640140] [2023-04-03 04:04:19,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835640140] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:04:19,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:04:19,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:04:19,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373645777] [2023-04-03 04:04:19,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:04:19,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:04:19,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:04:19,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:04:19,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:04:19,293 INFO L87 Difference]: Start difference. First operand 4826 states and 6700 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 04:04:21,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:22,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:04:22,724 INFO L93 Difference]: Finished difference Result 10724 states and 14910 transitions. [2023-04-03 04:04:22,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:04:22,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 53 [2023-04-03 04:04:22,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:04:22,776 INFO L225 Difference]: With dead ends: 10724 [2023-04-03 04:04:22,776 INFO L226 Difference]: Without dead ends: 9532 [2023-04-03 04:04:22,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:04:22,789 INFO L413 NwaCegarLoop]: 2457 mSDtfsCounter, 1743 mSDsluCounter, 1526 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 3983 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:04:22,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 3983 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 407 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2023-04-03 04:04:22,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9532 states. [2023-04-03 04:04:23,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9532 to 9503. [2023-04-03 04:04:23,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9503 states, 5414 states have (on average 1.2953454008127079) internal successors, (7013), 5646 states have internal predecessors, (7013), 3115 states have call successors, (3115), 989 states have call predecessors, (3115), 973 states have return successors, (3093), 3043 states have call predecessors, (3093), 3073 states have call successors, (3093) [2023-04-03 04:04:23,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9503 states to 9503 states and 13221 transitions. [2023-04-03 04:04:23,249 INFO L78 Accepts]: Start accepts. Automaton has 9503 states and 13221 transitions. Word has length 53 [2023-04-03 04:04:23,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:04:23,250 INFO L495 AbstractCegarLoop]: Abstraction has 9503 states and 13221 transitions. [2023-04-03 04:04:23,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 04:04:23,252 INFO L276 IsEmpty]: Start isEmpty. Operand 9503 states and 13221 transitions. [2023-04-03 04:04:23,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-03 04:04:23,254 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:23,254 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:04:23,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:04:23,254 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:23,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:23,255 INFO L85 PathProgramCache]: Analyzing trace with hash 350562825, now seen corresponding path program 1 times [2023-04-03 04:04:23,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:23,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891037892] [2023-04-03 04:04:23,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:23,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:04:24,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:04:24,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:04:24,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891037892] [2023-04-03 04:04:24,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891037892] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:04:24,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:04:24,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-03 04:04:24,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508535916] [2023-04-03 04:04:24,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:04:24,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-03 04:04:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:04:24,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-03 04:04:24,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2023-04-03 04:04:24,827 INFO L87 Difference]: Start difference. First operand 9503 states and 13221 transitions. Second operand has 14 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 10 states have internal predecessors, (32), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-03 04:04:26,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:28,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:30,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:33,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:35,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:37,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:39,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:41,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:43,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:45,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:47,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:49,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:57,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:04:57,578 INFO L93 Difference]: Finished difference Result 22445 states and 31273 transitions. [2023-04-03 04:04:57,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-03 04:04:57,592 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 10 states have internal predecessors, (32), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) Word has length 57 [2023-04-03 04:04:57,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:04:57,671 INFO L225 Difference]: With dead ends: 22445 [2023-04-03 04:04:57,671 INFO L226 Difference]: Without dead ends: 16572 [2023-04-03 04:04:57,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2023-04-03 04:04:57,700 INFO L413 NwaCegarLoop]: 2353 mSDtfsCounter, 1775 mSDsluCounter, 27408 mSDsCounter, 0 mSdLazyCounter, 3469 mSolverCounterSat, 21 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1791 SdHoareTripleChecker+Valid, 29761 SdHoareTripleChecker+Invalid, 3502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 3469 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:04:57,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1791 Valid, 29761 Invalid, 3502 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 3469 Invalid, 12 Unknown, 0 Unchecked, 31.5s Time] [2023-04-03 04:04:57,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16572 states. [2023-04-03 04:04:58,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16572 to 16500. [2023-04-03 04:04:58,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16500 states, 9406 states have (on average 1.2963002338932597) internal successors, (12193), 9807 states have internal predecessors, (12193), 5406 states have call successors, (5406), 1701 states have call predecessors, (5406), 1687 states have return successors, (5392), 5299 states have call predecessors, (5392), 5355 states have call successors, (5392) [2023-04-03 04:04:58,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16500 states to 16500 states and 22991 transitions. [2023-04-03 04:04:58,333 INFO L78 Accepts]: Start accepts. Automaton has 16500 states and 22991 transitions. Word has length 57 [2023-04-03 04:04:58,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:04:58,334 INFO L495 AbstractCegarLoop]: Abstraction has 16500 states and 22991 transitions. [2023-04-03 04:04:58,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 10 states have internal predecessors, (32), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-03 04:04:58,334 INFO L276 IsEmpty]: Start isEmpty. Operand 16500 states and 22991 transitions. [2023-04-03 04:04:58,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-03 04:04:58,336 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:58,336 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:04:58,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:04:58,336 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:58,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:58,336 INFO L85 PathProgramCache]: Analyzing trace with hash 113812643, now seen corresponding path program 1 times [2023-04-03 04:04:58,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:58,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439164285] [2023-04-03 04:04:58,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:58,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:58,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:05:00,672 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 04:05:00,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:05:00,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439164285] [2023-04-03 04:05:00,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439164285] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:05:00,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:05:00,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-03 04:05:00,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069710397] [2023-04-03 04:05:00,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:05:00,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-03 04:05:00,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:05:00,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-03 04:05:00,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2023-04-03 04:05:00,674 INFO L87 Difference]: Start difference. First operand 16500 states and 22991 transitions. Second operand has 16 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 5 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-03 04:05:02,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:04,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:06,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:08,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:10,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:12,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:14,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:16,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:19,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:21,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:23,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:25,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:27,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:29,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:38,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:05:38,507 INFO L93 Difference]: Finished difference Result 19964 states and 27849 transitions. [2023-04-03 04:05:38,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-03 04:05:38,507 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 5 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) Word has length 65 [2023-04-03 04:05:38,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:05:38,561 INFO L225 Difference]: With dead ends: 19964 [2023-04-03 04:05:38,562 INFO L226 Difference]: Without dead ends: 18812 [2023-04-03 04:05:38,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=114, Invalid=942, Unknown=0, NotChecked=0, Total=1056 [2023-04-03 04:05:38,571 INFO L413 NwaCegarLoop]: 2349 mSDtfsCounter, 1764 mSDsluCounter, 32009 mSDsCounter, 0 mSdLazyCounter, 4066 mSolverCounterSat, 25 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1776 SdHoareTripleChecker+Valid, 34358 SdHoareTripleChecker+Invalid, 4105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 4066 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:05:38,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1776 Valid, 34358 Invalid, 4105 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 4066 Invalid, 14 Unknown, 0 Unchecked, 36.1s Time] [2023-04-03 04:05:38,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18812 states. [2023-04-03 04:05:39,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18812 to 17613. [2023-04-03 04:05:39,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17613 states, 10042 states have (on average 1.296853216490739) internal successors, (13023), 10472 states have internal predecessors, (13023), 5772 states have call successors, (5772), 1810 states have call predecessors, (5772), 1798 states have return successors, (5760), 5660 states have call predecessors, (5760), 5722 states have call successors, (5760) [2023-04-03 04:05:39,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17613 states to 17613 states and 24555 transitions. [2023-04-03 04:05:39,470 INFO L78 Accepts]: Start accepts. Automaton has 17613 states and 24555 transitions. Word has length 65 [2023-04-03 04:05:39,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:05:39,470 INFO L495 AbstractCegarLoop]: Abstraction has 17613 states and 24555 transitions. [2023-04-03 04:05:39,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 5 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-03 04:05:39,470 INFO L276 IsEmpty]: Start isEmpty. Operand 17613 states and 24555 transitions. [2023-04-03 04:05:39,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-03 04:05:39,473 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:05:39,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:05:39,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:05:39,474 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:05:39,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:05:39,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1332312096, now seen corresponding path program 1 times [2023-04-03 04:05:39,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:05:39,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771732314] [2023-04-03 04:05:39,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:05:39,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:05:39,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:05:39,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:05:39,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:05:39,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771732314] [2023-04-03 04:05:39,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771732314] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:05:39,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:05:39,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:05:39,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562161959] [2023-04-03 04:05:39,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:05:39,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:05:39,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:05:39,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:05:39,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:05:39,748 INFO L87 Difference]: Start difference. First operand 17613 states and 24555 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:05:41,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:43,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:45,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:05:45,804 INFO L93 Difference]: Finished difference Result 17645 states and 24586 transitions. [2023-04-03 04:05:45,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:05:45,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2023-04-03 04:05:45,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:05:45,944 INFO L225 Difference]: With dead ends: 17645 [2023-04-03 04:05:45,944 INFO L226 Difference]: Without dead ends: 17618 [2023-04-03 04:05:45,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:05:45,957 INFO L413 NwaCegarLoop]: 3041 mSDtfsCounter, 1687 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1687 SdHoareTripleChecker+Valid, 4633 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:05:45,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1687 Valid, 4633 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 486 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2023-04-03 04:05:45,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17618 states. [2023-04-03 04:05:46,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17618 to 17569. [2023-04-03 04:05:46,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17569 states, 10019 states have (on average 1.296636390857371) internal successors, (12991), 10449 states have internal predecessors, (12991), 5757 states have call successors, (5757), 1799 states have call predecessors, (5757), 1792 states have return successors, (5752), 5650 states have call predecessors, (5752), 5714 states have call successors, (5752) [2023-04-03 04:05:47,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17569 states to 17569 states and 24500 transitions. [2023-04-03 04:05:47,114 INFO L78 Accepts]: Start accepts. Automaton has 17569 states and 24500 transitions. Word has length 72 [2023-04-03 04:05:47,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:05:47,116 INFO L495 AbstractCegarLoop]: Abstraction has 17569 states and 24500 transitions. [2023-04-03 04:05:47,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:05:47,116 INFO L276 IsEmpty]: Start isEmpty. Operand 17569 states and 24500 transitions. [2023-04-03 04:05:47,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 04:05:47,118 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:05:47,118 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:05:47,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:05:47,118 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:05:47,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:05:47,119 INFO L85 PathProgramCache]: Analyzing trace with hash -254212723, now seen corresponding path program 1 times [2023-04-03 04:05:47,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:05:47,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543757579] [2023-04-03 04:05:47,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:05:47,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:05:47,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:05:49,350 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:05:49,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:05:49,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543757579] [2023-04-03 04:05:49,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543757579] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:05:49,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:05:49,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-04-03 04:05:49,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365306646] [2023-04-03 04:05:49,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:05:49,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-03 04:05:49,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:05:49,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-03 04:05:49,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2023-04-03 04:05:49,352 INFO L87 Difference]: Start difference. First operand 17569 states and 24500 transitions. Second operand has 19 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 6 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (16), 10 states have call predecessors, (16), 6 states have call successors, (16) [2023-04-03 04:05:51,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:53,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:55,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:57,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:05:59,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:01,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:03,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:05,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:07,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:09,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:11,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:13,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:15,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:17,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:19,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:21,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:23,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:26,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:36,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:06:36,502 INFO L93 Difference]: Finished difference Result 18779 states and 26183 transitions. [2023-04-03 04:06:36,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-03 04:06:36,502 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 6 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (16), 10 states have call predecessors, (16), 6 states have call successors, (16) Word has length 78 [2023-04-03 04:06:36,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:06:36,544 INFO L225 Difference]: With dead ends: 18779 [2023-04-03 04:06:36,544 INFO L226 Difference]: Without dead ends: 14210 [2023-04-03 04:06:36,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2023-04-03 04:06:36,557 INFO L413 NwaCegarLoop]: 3117 mSDtfsCounter, 1722 mSDsluCounter, 48213 mSDsCounter, 0 mSdLazyCounter, 5755 mSolverCounterSat, 17 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 51330 SdHoareTripleChecker+Invalid, 5790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 5755 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:06:36,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1731 Valid, 51330 Invalid, 5790 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 5755 Invalid, 18 Unknown, 0 Unchecked, 45.6s Time] [2023-04-03 04:06:36,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14210 states. [2023-04-03 04:06:37,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14210 to 9456. [2023-04-03 04:06:37,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9456 states, 5393 states have (on average 1.2950120526608566) internal successors, (6984), 5626 states have internal predecessors, (6984), 3092 states have call successors, (3092), 979 states have call predecessors, (3092), 970 states have return successors, (3078), 3026 states have call predecessors, (3078), 3056 states have call successors, (3078) [2023-04-03 04:06:37,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9456 states to 9456 states and 13154 transitions. [2023-04-03 04:06:37,127 INFO L78 Accepts]: Start accepts. Automaton has 9456 states and 13154 transitions. Word has length 78 [2023-04-03 04:06:37,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:06:37,127 INFO L495 AbstractCegarLoop]: Abstraction has 9456 states and 13154 transitions. [2023-04-03 04:06:37,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 6 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (16), 10 states have call predecessors, (16), 6 states have call successors, (16) [2023-04-03 04:06:37,127 INFO L276 IsEmpty]: Start isEmpty. Operand 9456 states and 13154 transitions. [2023-04-03 04:06:37,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 04:06:37,128 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:06:37,128 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:06:37,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:06:37,128 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:06:37,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:06:37,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1190168010, now seen corresponding path program 1 times [2023-04-03 04:06:37,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:06:37,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736681726] [2023-04-03 04:06:37,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:06:37,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:06:37,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:06:38,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 04:06:38,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:06:38,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736681726] [2023-04-03 04:06:38,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736681726] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:06:38,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:06:38,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-03 04:06:38,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265676943] [2023-04-03 04:06:38,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:06:38,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-03 04:06:38,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:06:38,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-03 04:06:38,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2023-04-03 04:06:38,965 INFO L87 Difference]: Start difference. First operand 9456 states and 13154 transitions. Second operand has 16 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 12 states have internal predecessors, (42), 5 states have call successors, (20), 2 states have call predecessors, (20), 5 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-03 04:06:40,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:43,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:45,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:47,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:49,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:51,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:53,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:55,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:57,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:06:59,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:01,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:03,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:05,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:07,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:09,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:14,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:07:14,349 INFO L93 Difference]: Finished difference Result 9497 states and 13201 transitions. [2023-04-03 04:07:14,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-03 04:07:14,349 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 12 states have internal predecessors, (42), 5 states have call successors, (20), 2 states have call predecessors, (20), 5 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) Word has length 77 [2023-04-03 04:07:14,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:07:14,361 INFO L225 Difference]: With dead ends: 9497 [2023-04-03 04:07:14,361 INFO L226 Difference]: Without dead ends: 4769 [2023-04-03 04:07:14,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2023-04-03 04:07:14,370 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 14 mSDsluCounter, 20302 mSDsCounter, 0 mSdLazyCounter, 2535 mSolverCounterSat, 3 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 21870 SdHoareTripleChecker+Invalid, 2553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2535 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:07:14,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 21870 Invalid, 2553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2535 Invalid, 15 Unknown, 0 Unchecked, 34.6s Time] [2023-04-03 04:07:14,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2023-04-03 04:07:14,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4757. [2023-04-03 04:07:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4757 states, 2711 states have (on average 1.2932497233493176) internal successors, (3506), 2827 states have internal predecessors, (3506), 1554 states have call successors, (1554), 498 states have call predecessors, (1554), 491 states have return successors, (1546), 1519 states have call predecessors, (1546), 1536 states have call successors, (1546) [2023-04-03 04:07:14,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4757 states to 4757 states and 6606 transitions. [2023-04-03 04:07:14,596 INFO L78 Accepts]: Start accepts. Automaton has 4757 states and 6606 transitions. Word has length 77 [2023-04-03 04:07:14,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:07:14,596 INFO L495 AbstractCegarLoop]: Abstraction has 4757 states and 6606 transitions. [2023-04-03 04:07:14,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 12 states have internal predecessors, (42), 5 states have call successors, (20), 2 states have call predecessors, (20), 5 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-03 04:07:14,597 INFO L276 IsEmpty]: Start isEmpty. Operand 4757 states and 6606 transitions. [2023-04-03 04:07:14,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-03 04:07:14,597 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:07:14,597 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:07:14,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:07:14,598 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:07:14,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:07:14,598 INFO L85 PathProgramCache]: Analyzing trace with hash 615612698, now seen corresponding path program 1 times [2023-04-03 04:07:14,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:07:14,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278481468] [2023-04-03 04:07:14,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:07:14,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:07:14,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:07:14,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:07:14,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:07:14,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278481468] [2023-04-03 04:07:14,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278481468] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:07:14,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:07:14,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 04:07:14,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040463067] [2023-04-03 04:07:14,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:07:14,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 04:07:14,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:07:14,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 04:07:14,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:07:14,955 INFO L87 Difference]: Start difference. First operand 4757 states and 6606 transitions. Second operand has 8 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:07:16,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:19,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:21,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:23,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:25,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:27,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:29,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:31,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:07:31,229 INFO L93 Difference]: Finished difference Result 4767 states and 6612 transitions. [2023-04-03 04:07:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 04:07:31,229 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 87 [2023-04-03 04:07:31,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:07:31,241 INFO L225 Difference]: With dead ends: 4767 [2023-04-03 04:07:31,241 INFO L226 Difference]: Without dead ends: 4740 [2023-04-03 04:07:31,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:07:31,243 INFO L413 NwaCegarLoop]: 1551 mSDtfsCounter, 3 mSDsluCounter, 9286 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 10837 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:07:31,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 10837 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1180 Invalid, 7 Unknown, 0 Unchecked, 16.0s Time] [2023-04-03 04:07:31,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4740 states. [2023-04-03 04:07:31,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4740 to 4721. [2023-04-03 04:07:31,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4721 states, 2693 states have (on average 1.2944671370219087) internal successors, (3486), 2807 states have internal predecessors, (3486), 1542 states have call successors, (1542), 490 states have call predecessors, (1542), 485 states have return successors, (1535), 1511 states have call predecessors, (1535), 1526 states have call successors, (1535) [2023-04-03 04:07:31,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4721 states to 4721 states and 6563 transitions. [2023-04-03 04:07:31,498 INFO L78 Accepts]: Start accepts. Automaton has 4721 states and 6563 transitions. Word has length 87 [2023-04-03 04:07:31,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:07:31,498 INFO L495 AbstractCegarLoop]: Abstraction has 4721 states and 6563 transitions. [2023-04-03 04:07:31,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:07:31,498 INFO L276 IsEmpty]: Start isEmpty. Operand 4721 states and 6563 transitions. [2023-04-03 04:07:31,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-03 04:07:31,501 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:07:31,501 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:07:31,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 04:07:31,502 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:07:31,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:07:31,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1916576344, now seen corresponding path program 1 times [2023-04-03 04:07:31,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:07:31,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479277468] [2023-04-03 04:07:31,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:07:31,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:07:31,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:07:32,471 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:07:32,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:07:32,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479277468] [2023-04-03 04:07:32,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479277468] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:07:32,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581510523] [2023-04-03 04:07:32,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:07:32,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:07:32,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:07:32,486 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:07:32,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 04:07:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:07:33,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 2546 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 04:07:33,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:07:33,656 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:07:33,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:07:33,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581510523] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:07:33,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:07:33,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2023-04-03 04:07:33,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174523626] [2023-04-03 04:07:33,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:07:33,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 04:07:33,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:07:33,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 04:07:33,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2023-04-03 04:07:33,658 INFO L87 Difference]: Start difference. First operand 4721 states and 6563 transitions. Second operand has 8 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:07:35,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:37,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:39,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:41,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:43,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:45,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:47,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:50,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:07:50,348 INFO L93 Difference]: Finished difference Result 4783 states and 6625 transitions. [2023-04-03 04:07:50,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 04:07:50,348 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 88 [2023-04-03 04:07:50,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:07:50,362 INFO L225 Difference]: With dead ends: 4783 [2023-04-03 04:07:50,362 INFO L226 Difference]: Without dead ends: 2423 [2023-04-03 04:07:50,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2023-04-03 04:07:50,374 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 2 mSDsluCounter, 9280 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10829 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:07:50,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10829 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1158 Invalid, 7 Unknown, 0 Unchecked, 16.5s Time] [2023-04-03 04:07:50,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2023-04-03 04:07:50,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2423. [2023-04-03 04:07:50,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 1380 states have (on average 1.28768115942029) internal successors, (1777), 1438 states have internal predecessors, (1777), 789 states have call successors, (789), 262 states have call predecessors, (789), 253 states have return successors, (778), 766 states have call predecessors, (778), 775 states have call successors, (778) [2023-04-03 04:07:50,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 3344 transitions. [2023-04-03 04:07:50,561 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 3344 transitions. Word has length 88 [2023-04-03 04:07:50,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:07:50,561 INFO L495 AbstractCegarLoop]: Abstraction has 2423 states and 3344 transitions. [2023-04-03 04:07:50,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:07:50,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 3344 transitions. [2023-04-03 04:07:50,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-03 04:07:50,565 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:07:50,565 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:07:50,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 04:07:50,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-03 04:07:50,778 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:07:50,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:07:50,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1191215170, now seen corresponding path program 1 times [2023-04-03 04:07:50,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:07:50,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344390581] [2023-04-03 04:07:50,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:07:50,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:07:50,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:07:51,559 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:07:51,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:07:51,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344390581] [2023-04-03 04:07:51,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344390581] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:07:51,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:07:51,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 04:07:51,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457099164] [2023-04-03 04:07:51,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:07:51,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 04:07:51,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:07:51,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 04:07:51,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-03 04:07:51,561 INFO L87 Difference]: Start difference. First operand 2423 states and 3344 transitions. Second operand has 12 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 2 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (16), 5 states have call predecessors, (16), 1 states have call successors, (16) [2023-04-03 04:07:53,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:55,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:57,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:07:59,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:08:01,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:08:03,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:08:05,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:08:08,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:08:10,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:08:12,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []