./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:06:16,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:06:16,476 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:06:16,481 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:06:16,482 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:06:16,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:06:16,502 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:06:16,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:06:16,503 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:06:16,503 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:06:16,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:06:16,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:06:16,504 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:06:16,504 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:06:16,504 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:06:16,505 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:06:16,505 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:06:16,506 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:06:16,506 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:06:16,506 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:06:16,506 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:06:16,506 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:06:16,506 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:06:16,506 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:06:16,506 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:06:16,507 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 [2025-03-04 04:06:16,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:06:16,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:06:16,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:06:16,754 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:06:16,755 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:06:16,756 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2025-03-04 04:06:17,970 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf8d709fa/db524a61ae924075af4d5ee667aa96de/FLAG82d2a5d82 [2025-03-04 04:06:18,407 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:06:18,408 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2025-03-04 04:06:18,444 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf8d709fa/db524a61ae924075af4d5ee667aa96de/FLAG82d2a5d82 [2025-03-04 04:06:18,540 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf8d709fa/db524a61ae924075af4d5ee667aa96de [2025-03-04 04:06:18,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:06:18,542 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:06:18,543 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:06:18,543 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:06:18,546 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:06:18,547 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:06:18" (1/1) ... [2025-03-04 04:06:18,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@145fb29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:18, skipping insertion in model container [2025-03-04 04:06:18,548 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:06:18" (1/1) ... [2025-03-04 04:06:18,625 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:06:18,898 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2025-03-04 04:06:18,899 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2025-03-04 04:06:19,221 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2025-03-04 04:06:19,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:06:20,013 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:06:20,098 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2025-03-04 04:06:20,098 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2025-03-04 04:06:20,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [3884-3885] [2025-03-04 04:06:20,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3890-3892] [2025-03-04 04:06:20,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [3914-3915] [2025-03-04 04:06:20,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [3920-3922] [2025-03-04 04:06:20,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [3943-3944] [2025-03-04 04:06:20,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3949-3951] [2025-03-04 04:06:20,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4026] [2025-03-04 04:06:20,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4033] [2025-03-04 04:06:20,111 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2025-03-04 04:06:20,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:06:20,339 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:06:20,340 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20 WrapperNode [2025-03-04 04:06:20,340 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:06:20,341 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:06:20,341 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:06:20,342 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:06:20,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:20,428 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:20,567 INFO L138 Inliner]: procedures = 245, calls = 3427, calls flagged for inlining = 97, calls inlined = 89, statements flattened = 5385 [2025-03-04 04:06:20,567 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:06:20,568 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:06:20,568 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:06:20,568 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:06:20,576 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:20,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:20,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,334 INFO L175 MemorySlicer]: Split 1125 memory accesses to 24 slices as follows [2, 4, 4, 4, 2, 4, 7, 8, 2, 2, 8, 90, 3, 600, 7, 4, 6, 3, 8, 315, 24, 12, 3, 3]. 53 percent of accesses are in the largest equivalence class. The 99 initializations are split as follows [2, 4, 4, 4, 0, 4, 7, 8, 0, 0, 8, 0, 2, 25, 7, 4, 6, 0, 8, 0, 0, 0, 3, 3]. The 506 writes are split as follows [0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 90, 0, 116, 0, 0, 0, 0, 0, 270, 24, 3, 0, 0]. [2025-03-04 04:06:21,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,469 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,481 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,528 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:06:21,570 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:06:21,570 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:06:21,571 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:06:21,572 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (1/1) ... [2025-03-04 04:06:21,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:06:21,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:06:21,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:06:21,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:06:21,619 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2025-03-04 04:06:21,619 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2025-03-04 04:06:21,619 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2025-03-04 04:06:21,620 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2025-03-04 04:06:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2025-03-04 04:06:21,620 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2025-03-04 04:06:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2025-03-04 04:06:21,620 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2025-03-04 04:06:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2025-03-04 04:06:21,620 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:06:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:06:21,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2025-03-04 04:06:21,622 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:06:21,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:06:21,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2025-03-04 04:06:21,622 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2025-03-04 04:06:21,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2025-03-04 04:06:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2025-03-04 04:06:21,623 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2025-03-04 04:06:21,623 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-03-04 04:06:21,623 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-03-04 04:06:21,623 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-03-04 04:06:21,623 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-03-04 04:06:21,623 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-04 04:06:21,623 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-04 04:06:21,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:06:21,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:06:21,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:06:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:06:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:06:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:06:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 04:06:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:06:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-04 04:06:21,628 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:06:21,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:06:21,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:06:21,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:06:21,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:06:21,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2025-03-04 04:06:21,632 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2025-03-04 04:06:21,632 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:06:21,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:06:21,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2025-03-04 04:06:21,632 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 04:06:21,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2025-03-04 04:06:21,633 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2025-03-04 04:06:21,633 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2025-03-04 04:06:21,635 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2025-03-04 04:06:21,635 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2025-03-04 04:06:21,635 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:06:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-04 04:06:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:06:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2025-03-04 04:06:21,637 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2025-03-04 04:06:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 04:06:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 04:06:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2025-03-04 04:06:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2025-03-04 04:06:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2025-03-04 04:06:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2025-03-04 04:06:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2025-03-04 04:06:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2025-03-04 04:06:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:06:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:06:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-04 04:06:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:06:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:06:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:06:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-04 04:06:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:06:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:06:21,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2025-03-04 04:06:21,645 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:06:21,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:06:21,645 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:06:21,645 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:06:22,379 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:06:22,381 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:06:22,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5694: call ULTIMATE.dealloc(~#descriptor~13#1.base, ~#descriptor~13#1.offset);havoc ~#descriptor~13#1.base, ~#descriptor~13#1.offset;call ULTIMATE.dealloc(~#descriptor___0~6#1.base, ~#descriptor___0~6#1.offset);havoc ~#descriptor___0~6#1.base, ~#descriptor___0~6#1.offset; [2025-03-04 04:06:22,609 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7838: call ULTIMATE.dealloc(~#descriptor~29.base, ~#descriptor~29.offset);havoc ~#descriptor~29.base, ~#descriptor~29.offset; [2025-03-04 04:06:22,612 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9360: havoc #t~nondet1656; [2025-03-04 04:06:22,640 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9334: havoc phy_power_off_#t~nondet1650#1; [2025-03-04 04:06:22,642 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:06:22,649 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9372: havoc #t~nondet1659; [2025-03-04 04:06:22,671 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9376: havoc #t~nondet1660; [2025-03-04 04:06:22,710 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9368: havoc #t~nondet1658; [2025-03-04 04:06:22,952 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4578: havoc is_ep_periodic_#t~mem205#1; [2025-03-04 04:06:22,952 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4612: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset;call ULTIMATE.dealloc(~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset);havoc ~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset);havoc ~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset; [2025-03-04 04:06:23,157 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6886: call ULTIMATE.dealloc(~#descriptor~23.base, ~#descriptor~23.offset);havoc ~#descriptor~23.base, ~#descriptor~23.offset;call ULTIMATE.dealloc(~#descriptor___0~13.base, ~#descriptor___0~13.offset);havoc ~#descriptor___0~13.base, ~#descriptor___0~13.offset;call ULTIMATE.dealloc(~#descriptor___1~5.base, ~#descriptor___1~5.offset);havoc ~#descriptor___1~5.base, ~#descriptor___1~5.offset; [2025-03-04 04:06:23,160 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9356: havoc #t~nondet1655; [2025-03-04 04:06:23,161 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4251: havoc #t~mem94.base, #t~mem94.offset; [2025-03-04 04:06:23,221 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5638: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset;call ULTIMATE.dealloc(~#descriptor___0~5.base, ~#descriptor___0~5.offset);havoc ~#descriptor___0~5.base, ~#descriptor___0~5.offset; [2025-03-04 04:06:23,255 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9352: havoc printk_#t~nondet1654#1; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7699: call ULTIMATE.dealloc(s3c_hsotg_init_~#descriptor~28#1.base, s3c_hsotg_init_~#descriptor~28#1.offset);havoc s3c_hsotg_init_~#descriptor~28#1.base, s3c_hsotg_init_~#descriptor~28#1.offset; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4049: havoc __kmalloc_#t~ret45#1.base, __kmalloc_#t~ret45#1.offset; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9253: havoc clk_enable_#t~nondet1632#1; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9286: havoc devm_kmalloc_#t~ret1640#1.base, devm_kmalloc_#t~ret1640#1.offset; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8296: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9289: havoc devm_phy_get_#t~ret1641#1.base, devm_phy_get_#t~ret1641#1.offset; [2025-03-04 04:06:23,578 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9257: havoc clk_prepare_#t~nondet1633#1; [2025-03-04 04:06:23,579 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc devm_regulator_bulk_get_#t~nondet1642#1; [2025-03-04 04:06:23,579 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9394: havoc usb_add_gadget_udc_#t~nondet1663#1; [2025-03-04 04:06:23,579 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4324: havoc phy_get_bus_width_#t~mem138#1; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9345: havoc platform_get_irq_#t~nondet1652#1; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9263: havoc debugfs_create_dir_#t~ret1634#1.base, debugfs_create_dir_#t~ret1634#1.offset; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9280: havoc devm_clk_get_#t~ret1638#1.base, devm_clk_get_#t~ret1638#1.offset; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9297: havoc devm_request_threaded_irq_#t~nondet1643#1; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9348: havoc platform_get_resource_#t~ret1653#1.base, platform_get_resource_#t~ret1653#1.offset; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9283: havoc devm_ioremap_resource_#t~ret1639#1.base, devm_ioremap_resource_#t~ret1639#1.offset; [2025-03-04 04:06:23,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9300: havoc devm_usb_get_phy_#t~ret1644#1.base, devm_usb_get_phy_#t~ret1644#1.offset; [2025-03-04 04:06:23,616 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9273: havoc #t~nondet1636; [2025-03-04 04:06:23,678 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5376: call ULTIMATE.dealloc(~#descriptor~8.base, ~#descriptor~8.offset);havoc ~#descriptor~8.base, ~#descriptor~8.offset;call ULTIMATE.dealloc(~#descriptor___0~2.base, ~#descriptor___0~2.offset);havoc ~#descriptor___0~2.base, ~#descriptor___0~2.offset; [2025-03-04 04:06:23,831 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4331: havoc usb_endpoint_maxp_#t~mem141#1; [2025-03-04 04:06:23,831 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7302: call ULTIMATE.dealloc(~#descriptor~25#1.base, ~#descriptor~25#1.offset);havoc ~#descriptor~25#1.base, ~#descriptor~25#1.offset;call ULTIMATE.dealloc(~#descriptor___0~15#1.base, ~#descriptor___0~15#1.offset);havoc ~#descriptor___0~15#1.base, ~#descriptor___0~15#1.offset;call ULTIMATE.dealloc(~#descriptor___1~7#1.base, ~#descriptor___1~7#1.offset);havoc ~#descriptor___1~7#1.base, ~#descriptor___1~7#1.offset;call ULTIMATE.dealloc(~#descriptor___2~6#1.base, ~#descriptor___2~6#1.offset);havoc ~#descriptor___2~6#1.base, ~#descriptor___2~6#1.offset; [2025-03-04 04:06:23,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5115: call ULTIMATE.dealloc(~#descriptor~4#1.base, ~#descriptor~4#1.offset);havoc ~#descriptor~4#1.base, ~#descriptor~4#1.offset; [2025-03-04 04:06:23,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9401: havoc usb_gadget_map_request_#t~nondet1664#1; [2025-03-04 04:06:23,988 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9326: havoc #t~nondet1648; [2025-03-04 04:06:24,035 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4508: call ULTIMATE.dealloc(~#descriptor~1.base, ~#descriptor~1.offset);havoc ~#descriptor~1.base, ~#descriptor~1.offset; [2025-03-04 04:06:24,101 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5250: call ULTIMATE.dealloc(~#descriptor~6#1.base, ~#descriptor~6#1.offset);havoc ~#descriptor~6#1.base, ~#descriptor~6#1.offset; [2025-03-04 04:06:24,103 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9330: havoc #t~nondet1649; [2025-03-04 04:06:24,129 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3861: havoc #t~mem13.base, #t~mem13.offset; [2025-03-04 04:06:24,141 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9237: havoc #t~nondet1631; [2025-03-04 04:06:24,177 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5600: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-03-04 04:06:24,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5297: call ULTIMATE.dealloc(s3c_hsotg_process_req_status_~#reply~0#1.base, s3c_hsotg_process_req_status_~#reply~0#1.offset);havoc s3c_hsotg_process_req_status_~#reply~0#1.base, s3c_hsotg_process_req_status_~#reply~0#1.offset;call ULTIMATE.dealloc(s3c_hsotg_process_req_status_~#descriptor~7#1.base, s3c_hsotg_process_req_status_~#descriptor~7#1.offset);havoc s3c_hsotg_process_req_status_~#descriptor~7#1.base, s3c_hsotg_process_req_status_~#descriptor~7#1.offset; [2025-03-04 04:06:24,332 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5505: call ULTIMATE.dealloc(~#descriptor~10#1.base, ~#descriptor~10#1.offset);havoc ~#descriptor~10#1.base, ~#descriptor~10#1.offset;call ULTIMATE.dealloc(~#descriptor___0~4#1.base, ~#descriptor___0~4#1.offset);havoc ~#descriptor___0~4#1.base, ~#descriptor___0~4#1.offset;call ULTIMATE.dealloc(~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset);havoc ~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset; [2025-03-04 04:06:24,334 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9380: havoc #t~nondet1661; [2025-03-04 04:06:24,448 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7452: call ULTIMATE.dealloc(~#descriptor~26.base, ~#descriptor~26.offset);havoc ~#descriptor~26.base, ~#descriptor~26.offset; [2025-03-04 04:06:24,513 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6808: call ULTIMATE.dealloc(~#descriptor~22.base, ~#descriptor~22.offset);havoc ~#descriptor~22.base, ~#descriptor~22.offset;call ULTIMATE.dealloc(~#descriptor___0~12.base, ~#descriptor___0~12.offset);havoc ~#descriptor___0~12.base, ~#descriptor___0~12.offset; [2025-03-04 04:06:24,521 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9266: havoc #t~ret1635.base, #t~ret1635.offset; [2025-03-04 04:06:24,545 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9220: havoc #t~nondet1629; [2025-03-04 04:06:24,547 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9384: havoc #t~nondet1662; [2025-03-04 04:06:24,647 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3981: havoc arch_irqs_disabled_flags_#t~bitwise27#1; [2025-03-04 04:06:24,680 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4427: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2025-03-04 04:06:24,691 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9364: havoc #t~nondet1657; [2025-03-04 04:06:24,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9338: havoc phy_power_on_#t~nondet1651#1; [2025-03-04 04:06:24,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7643: call ULTIMATE.dealloc(~#descriptor~27#1.base, ~#descriptor~27#1.offset);havoc ~#descriptor~27#1.base, ~#descriptor~27#1.offset; [2025-03-04 04:06:24,805 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9408: havoc usb_gadget_unregister_driver_#t~nondet1665#1; [2025-03-04 04:06:24,809 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4238: havoc dev_get_drvdata_#t~mem93#1.base, dev_get_drvdata_#t~mem93#1.offset; [2025-03-04 04:06:24,935 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4042: havoc kobject_name_#t~mem42#1.base, kobject_name_#t~mem42#1.offset; [2025-03-04 04:06:24,935 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4228: havoc #t~mem91#1.base, #t~mem91#1.offset; [2025-03-04 04:06:25,207 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4829: call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset;call ULTIMATE.dealloc(~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset);havoc ~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset;call ULTIMATE.dealloc(~#descriptor___2~1#1.base, ~#descriptor___2~1#1.offset);havoc ~#descriptor___2~1#1.base, ~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(~#descriptor___3~1#1.base, ~#descriptor___3~1#1.offset);havoc ~#descriptor___3~1#1.base, ~#descriptor___3~1#1.offset;call ULTIMATE.dealloc(~#descriptor___4~1#1.base, ~#descriptor___4~1#1.offset);havoc ~#descriptor___4~1#1.base, ~#descriptor___4~1#1.offset;call ULTIMATE.dealloc(~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset);havoc ~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset);havoc ~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset;call ULTIMATE.dealloc(~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset);havoc ~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset; [2025-03-04 04:06:25,212 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9277: havoc #t~nondet1637; [2025-03-04 04:06:25,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5198: call ULTIMATE.dealloc(s3c_hsotg_complete_oursetup_~#descriptor~5#1.base, s3c_hsotg_complete_oursetup_~#descriptor~5#1.offset);havoc s3c_hsotg_complete_oursetup_~#descriptor~5#1.base, s3c_hsotg_complete_oursetup_~#descriptor~5#1.offset; [2025-03-04 04:06:25,288 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5459: call ULTIMATE.dealloc(~#descriptor~9.base, ~#descriptor~9.offset);havoc ~#descriptor~9.base, ~#descriptor~9.offset;call ULTIMATE.dealloc(~#descriptor___0~3.base, ~#descriptor___0~3.offset);havoc ~#descriptor___0~3.base, ~#descriptor___0~3.offset; [2025-03-04 04:06:30,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8652: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2025-03-04 04:06:30,617 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9230: havoc __platform_driver_register_#t~nondet1630#1; [2025-03-04 04:06:31,272 INFO L? ?]: Removed 1969 outVars from TransFormulas that were not future-live. [2025-03-04 04:06:31,273 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:06:31,360 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:06:31,361 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:06:31,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:06:31 BoogieIcfgContainer [2025-03-04 04:06:31,361 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:06:31,364 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:06:31,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:06:31,368 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:06:31,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:06:18" (1/3) ... [2025-03-04 04:06:31,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e7d93d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:06:31, skipping insertion in model container [2025-03-04 04:06:31,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:06:20" (2/3) ... [2025-03-04 04:06:31,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e7d93d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:06:31, skipping insertion in model container [2025-03-04 04:06:31,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:06:31" (3/3) ... [2025-03-04 04:06:31,369 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2025-03-04 04:06:31,379 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:06:31,385 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i that has 126 procedures, 2370 locations, 1 initial locations, 27 loop locations, and 1 error locations. [2025-03-04 04:06:31,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:06:31,491 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@48a3ca75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:06:31,491 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:06:31,500 INFO L276 IsEmpty]: Start isEmpty. Operand has 2285 states, 1564 states have (on average 1.3164961636828645) internal successors, (2059), 1604 states have internal predecessors, (2059), 616 states have call successors, (616), 104 states have call predecessors, (616), 103 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) [2025-03-04 04:06:31,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-03-04 04:06:31,511 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:31,511 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:31,512 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:31,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:31,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1166660808, now seen corresponding path program 1 times [2025-03-04 04:06:31,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:31,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950874258] [2025-03-04 04:06:31,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:31,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:33,066 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-03-04 04:06:33,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-03-04 04:06:33,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:33,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:33,839 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-04 04:06:33,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:33,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950874258] [2025-03-04 04:06:33,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950874258] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:33,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:33,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:33,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720098316] [2025-03-04 04:06:33,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:33,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:33,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:33,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:33,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:33,875 INFO L87 Difference]: Start difference. First operand has 2285 states, 1564 states have (on average 1.3164961636828645) internal successors, (2059), 1604 states have internal predecessors, (2059), 616 states have call successors, (616), 104 states have call predecessors, (616), 103 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-03-04 04:06:34,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:34,918 INFO L93 Difference]: Finished difference Result 6765 states and 9914 transitions. [2025-03-04 04:06:34,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:34,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 80 [2025-03-04 04:06:34,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:34,970 INFO L225 Difference]: With dead ends: 6765 [2025-03-04 04:06:34,970 INFO L226 Difference]: Without dead ends: 4444 [2025-03-04 04:06:34,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:34,994 INFO L435 NwaCegarLoop]: 3195 mSDtfsCounter, 3175 mSDsluCounter, 3127 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3175 SdHoareTripleChecker+Valid, 6322 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:34,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3175 Valid, 6322 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 04:06:35,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4444 states. [2025-03-04 04:06:35,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4444 to 4439. [2025-03-04 04:06:35,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4439 states, 3046 states have (on average 1.292843072882469) internal successors, (3938), 3103 states have internal predecessors, (3938), 1191 states have call successors, (1191), 202 states have call predecessors, (1191), 201 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2025-03-04 04:06:35,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4439 states to 4439 states and 6319 transitions. [2025-03-04 04:06:35,325 INFO L78 Accepts]: Start accepts. Automaton has 4439 states and 6319 transitions. Word has length 80 [2025-03-04 04:06:35,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:35,325 INFO L471 AbstractCegarLoop]: Abstraction has 4439 states and 6319 transitions. [2025-03-04 04:06:35,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-03-04 04:06:35,326 INFO L276 IsEmpty]: Start isEmpty. Operand 4439 states and 6319 transitions. [2025-03-04 04:06:35,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-04 04:06:35,346 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:35,346 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:35,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:06:35,346 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:35,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:35,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1806971689, now seen corresponding path program 1 times [2025-03-04 04:06:35,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:35,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212317696] [2025-03-04 04:06:35,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:35,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:36,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-03-04 04:06:36,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-03-04 04:06:36,822 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:36,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:37,134 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2025-03-04 04:06:37,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:37,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212317696] [2025-03-04 04:06:37,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212317696] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:37,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:37,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:37,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544087736] [2025-03-04 04:06:37,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:37,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:37,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:37,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:37,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:37,138 INFO L87 Difference]: Start difference. First operand 4439 states and 6319 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2025-03-04 04:06:37,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:37,749 INFO L93 Difference]: Finished difference Result 4444 states and 6325 transitions. [2025-03-04 04:06:37,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:37,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 166 [2025-03-04 04:06:37,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:37,773 INFO L225 Difference]: With dead ends: 4444 [2025-03-04 04:06:37,774 INFO L226 Difference]: Without dead ends: 4441 [2025-03-04 04:06:37,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:37,777 INFO L435 NwaCegarLoop]: 3163 mSDtfsCounter, 0 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6321 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:37,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6321 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:06:37,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4441 states. [2025-03-04 04:06:37,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4441 to 4441. [2025-03-04 04:06:37,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4441 states, 3048 states have (on average 1.2926509186351707) internal successors, (3940), 3105 states have internal predecessors, (3940), 1191 states have call successors, (1191), 202 states have call predecessors, (1191), 201 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2025-03-04 04:06:37,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4441 states to 4441 states and 6321 transitions. [2025-03-04 04:06:37,964 INFO L78 Accepts]: Start accepts. Automaton has 4441 states and 6321 transitions. Word has length 166 [2025-03-04 04:06:37,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:37,965 INFO L471 AbstractCegarLoop]: Abstraction has 4441 states and 6321 transitions. [2025-03-04 04:06:37,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2025-03-04 04:06:37,965 INFO L276 IsEmpty]: Start isEmpty. Operand 4441 states and 6321 transitions. [2025-03-04 04:06:37,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-03-04 04:06:37,972 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:37,972 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:37,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:06:37,973 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:37,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:37,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1365942985, now seen corresponding path program 1 times [2025-03-04 04:06:37,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:37,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543846811] [2025-03-04 04:06:37,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:37,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:39,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-04 04:06:39,543 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-04 04:06:39,544 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:39,544 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:39,985 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2025-03-04 04:06:39,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:39,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543846811] [2025-03-04 04:06:39,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543846811] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:39,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:39,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:06:39,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18080908] [2025-03-04 04:06:39,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:39,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:06:39,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:39,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:06:39,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:06:39,987 INFO L87 Difference]: Start difference. First operand 4441 states and 6321 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2025-03-04 04:06:40,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:40,916 INFO L93 Difference]: Finished difference Result 11327 states and 16196 transitions. [2025-03-04 04:06:40,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:06:40,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 168 [2025-03-04 04:06:40,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:40,960 INFO L225 Difference]: With dead ends: 11327 [2025-03-04 04:06:40,960 INFO L226 Difference]: Without dead ends: 6921 [2025-03-04 04:06:40,978 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:06:40,981 INFO L435 NwaCegarLoop]: 4078 mSDtfsCounter, 2432 mSDsluCounter, 6441 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2432 SdHoareTripleChecker+Valid, 10519 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:40,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2432 Valid, 10519 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 04:06:40,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6921 states. [2025-03-04 04:06:41,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6921 to 6861. [2025-03-04 04:06:41,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6861 states, 4666 states have (on average 1.276896699528504) internal successors, (5958), 4763 states have internal predecessors, (5958), 1859 states have call successors, (1859), 342 states have call predecessors, (1859), 335 states have return successors, (1892), 1833 states have call predecessors, (1892), 1858 states have call successors, (1892) [2025-03-04 04:06:41,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6861 states to 6861 states and 9709 transitions. [2025-03-04 04:06:41,225 INFO L78 Accepts]: Start accepts. Automaton has 6861 states and 9709 transitions. Word has length 168 [2025-03-04 04:06:41,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:41,226 INFO L471 AbstractCegarLoop]: Abstraction has 6861 states and 9709 transitions. [2025-03-04 04:06:41,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2025-03-04 04:06:41,226 INFO L276 IsEmpty]: Start isEmpty. Operand 6861 states and 9709 transitions. [2025-03-04 04:06:41,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-04 04:06:41,237 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:41,238 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:41,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:06:41,238 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:41,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:41,238 INFO L85 PathProgramCache]: Analyzing trace with hash 114942704, now seen corresponding path program 1 times [2025-03-04 04:06:41,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:41,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559995734] [2025-03-04 04:06:41,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:41,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:42,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-04 04:06:42,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-04 04:06:42,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:42,734 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:42,968 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2025-03-04 04:06:42,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:42,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559995734] [2025-03-04 04:06:42,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559995734] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:42,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:42,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:42,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946190949] [2025-03-04 04:06:42,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:42,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:42,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:42,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:42,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:42,972 INFO L87 Difference]: Start difference. First operand 6861 states and 9709 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-03-04 04:06:44,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:44,130 INFO L93 Difference]: Finished difference Result 20021 states and 28318 transitions. [2025-03-04 04:06:44,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:44,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 210 [2025-03-04 04:06:44,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:44,212 INFO L225 Difference]: With dead ends: 20021 [2025-03-04 04:06:44,212 INFO L226 Difference]: Without dead ends: 13195 [2025-03-04 04:06:44,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:44,242 INFO L435 NwaCegarLoop]: 5573 mSDtfsCounter, 3096 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3096 SdHoareTripleChecker+Valid, 8674 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:44,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3096 Valid, 8674 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 04:06:44,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13195 states. [2025-03-04 04:06:44,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13195 to 13190. [2025-03-04 04:06:44,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13190 states, 8969 states have (on average 1.277176942802988) internal successors, (11455), 9150 states have internal predecessors, (11455), 3564 states have call successors, (3564), 657 states have call predecessors, (3564), 656 states have return successors, (3629), 3534 states have call predecessors, (3629), 3563 states have call successors, (3629) [2025-03-04 04:06:44,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13190 states to 13190 states and 18648 transitions. [2025-03-04 04:06:44,905 INFO L78 Accepts]: Start accepts. Automaton has 13190 states and 18648 transitions. Word has length 210 [2025-03-04 04:06:44,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:44,905 INFO L471 AbstractCegarLoop]: Abstraction has 13190 states and 18648 transitions. [2025-03-04 04:06:44,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-03-04 04:06:44,906 INFO L276 IsEmpty]: Start isEmpty. Operand 13190 states and 18648 transitions. [2025-03-04 04:06:44,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-03-04 04:06:44,931 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:44,932 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:44,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:06:44,932 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:44,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:44,933 INFO L85 PathProgramCache]: Analyzing trace with hash 933155367, now seen corresponding path program 1 times [2025-03-04 04:06:44,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:44,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059844031] [2025-03-04 04:06:44,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:44,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:46,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-03-04 04:06:46,551 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-03-04 04:06:46,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:46,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:46,947 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-03-04 04:06:46,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:46,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059844031] [2025-03-04 04:06:46,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059844031] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:46,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:46,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:46,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799883449] [2025-03-04 04:06:46,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:46,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:46,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:46,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:46,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:46,949 INFO L87 Difference]: Start difference. First operand 13190 states and 18648 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-04 04:06:48,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:48,288 INFO L93 Difference]: Finished difference Result 36346 states and 51394 transitions. [2025-03-04 04:06:48,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:48,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 220 [2025-03-04 04:06:48,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:48,384 INFO L225 Difference]: With dead ends: 36346 [2025-03-04 04:06:48,384 INFO L226 Difference]: Without dead ends: 23200 [2025-03-04 04:06:48,423 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:48,424 INFO L435 NwaCegarLoop]: 3270 mSDtfsCounter, 3141 mSDsluCounter, 3104 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3141 SdHoareTripleChecker+Valid, 6374 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:48,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3141 Valid, 6374 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 04:06:48,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23200 states. [2025-03-04 04:06:49,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23200 to 23197. [2025-03-04 04:06:49,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23197 states, 15789 states have (on average 1.278105009816961) internal successors, (20180), 16108 states have internal predecessors, (20180), 6251 states have call successors, (6251), 1160 states have call predecessors, (6251), 1156 states have return successors, (6366), 6195 states have call predecessors, (6366), 6250 states have call successors, (6366) [2025-03-04 04:06:49,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23197 states to 23197 states and 32797 transitions. [2025-03-04 04:06:49,206 INFO L78 Accepts]: Start accepts. Automaton has 23197 states and 32797 transitions. Word has length 220 [2025-03-04 04:06:49,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:49,208 INFO L471 AbstractCegarLoop]: Abstraction has 23197 states and 32797 transitions. [2025-03-04 04:06:49,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-04 04:06:49,209 INFO L276 IsEmpty]: Start isEmpty. Operand 23197 states and 32797 transitions. [2025-03-04 04:06:49,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-03-04 04:06:49,345 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:49,345 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:49,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:06:49,345 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:49,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:49,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1998367387, now seen corresponding path program 1 times [2025-03-04 04:06:49,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:49,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991119092] [2025-03-04 04:06:49,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:49,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:51,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-03-04 04:06:51,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-03-04 04:06:51,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:51,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:51,451 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-04 04:06:51,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:51,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991119092] [2025-03-04 04:06:51,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991119092] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:51,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:51,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:51,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390188851] [2025-03-04 04:06:51,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:51,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:51,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:51,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:51,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:51,453 INFO L87 Difference]: Start difference. First operand 23197 states and 32797 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-04 04:06:55,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:06:56,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:56,478 INFO L93 Difference]: Finished difference Result 46339 states and 65528 transitions. [2025-03-04 04:06:56,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:56,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 231 [2025-03-04 04:06:56,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:56,584 INFO L225 Difference]: With dead ends: 46339 [2025-03-04 04:06:56,585 INFO L226 Difference]: Without dead ends: 23194 [2025-03-04 04:06:56,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:56,653 INFO L435 NwaCegarLoop]: 3164 mSDtfsCounter, 0 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6323 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:56,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6323 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-04 04:06:56,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23194 states. [2025-03-04 04:06:57,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23194 to 23184. [2025-03-04 04:06:57,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23184 states, 15776 states have (on average 1.2780806288032454) internal successors, (20163), 16097 states have internal predecessors, (20163), 6251 states have call successors, (6251), 1160 states have call predecessors, (6251), 1156 states have return successors, (6366), 6193 states have call predecessors, (6366), 6250 states have call successors, (6366) [2025-03-04 04:06:57,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 32780 transitions. [2025-03-04 04:06:57,442 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 32780 transitions. Word has length 231 [2025-03-04 04:06:57,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:57,442 INFO L471 AbstractCegarLoop]: Abstraction has 23184 states and 32780 transitions. [2025-03-04 04:06:57,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-04 04:06:57,443 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 32780 transitions. [2025-03-04 04:06:57,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2025-03-04 04:06:57,483 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:57,483 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:57,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:06:57,483 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:57,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:57,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1536087911, now seen corresponding path program 1 times [2025-03-04 04:06:57,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:57,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182077952] [2025-03-04 04:06:57,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:57,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:58,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 303 statements into 1 equivalence classes. [2025-03-04 04:06:58,929 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 303 of 303 statements. [2025-03-04 04:06:58,930 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:58,930 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:07:02,150 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2025-03-04 04:07:02,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:07:02,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182077952] [2025-03-04 04:07:02,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182077952] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:07:02,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:07:02,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-04 04:07:02,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042172179] [2025-03-04 04:07:02,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:07:02,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-04 04:07:02,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:07:02,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-04 04:07:02,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2025-03-04 04:07:02,153 INFO L87 Difference]: Start difference. First operand 23184 states and 32780 transitions. Second operand has 12 states, 11 states have (on average 14.272727272727273) internal successors, (157), 8 states have internal predecessors, (157), 5 states have call successors, (47), 4 states have call predecessors, (47), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) [2025-03-04 04:07:06,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:07:06,848 INFO L93 Difference]: Finished difference Result 69584 states and 98452 transitions. [2025-03-04 04:07:06,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 04:07:06,849 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 14.272727272727273) internal successors, (157), 8 states have internal predecessors, (157), 5 states have call successors, (47), 4 states have call predecessors, (47), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) Word has length 303 [2025-03-04 04:07:06,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:07:07,081 INFO L225 Difference]: With dead ends: 69584 [2025-03-04 04:07:07,081 INFO L226 Difference]: Without dead ends: 46456 [2025-03-04 04:07:07,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2025-03-04 04:07:07,175 INFO L435 NwaCegarLoop]: 3153 mSDtfsCounter, 3268 mSDsluCounter, 31523 mSDsCounter, 0 mSdLazyCounter, 844 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 34676 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:07:07,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3292 Valid, 34676 Invalid, 873 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 844 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-04 04:07:07,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46456 states. [2025-03-04 04:07:08,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46456 to 46437. [2025-03-04 04:07:08,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46437 states, 31598 states have (on average 1.278182163428065) internal successors, (40388), 32242 states have internal predecessors, (40388), 12523 states have call successors, (12523), 2320 states have call predecessors, (12523), 2315 states have return successors, (12776), 12408 states have call predecessors, (12776), 12522 states have call successors, (12776) [2025-03-04 04:07:08,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46437 states to 46437 states and 65687 transitions. [2025-03-04 04:07:08,983 INFO L78 Accepts]: Start accepts. Automaton has 46437 states and 65687 transitions. Word has length 303 [2025-03-04 04:07:08,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:07:08,984 INFO L471 AbstractCegarLoop]: Abstraction has 46437 states and 65687 transitions. [2025-03-04 04:07:08,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 14.272727272727273) internal successors, (157), 8 states have internal predecessors, (157), 5 states have call successors, (47), 4 states have call predecessors, (47), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) [2025-03-04 04:07:08,985 INFO L276 IsEmpty]: Start isEmpty. Operand 46437 states and 65687 transitions. [2025-03-04 04:07:09,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-03-04 04:07:09,050 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:07:09,051 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:07:09,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:07:09,051 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:07:09,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:07:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash 630785591, now seen corresponding path program 1 times [2025-03-04 04:07:09,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:07:09,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642029320] [2025-03-04 04:07:09,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:07:09,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:07:10,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-03-04 04:07:10,631 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-03-04 04:07:10,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:07:10,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:07:11,827 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2025-03-04 04:07:11,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:07:11,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642029320] [2025-03-04 04:07:11,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642029320] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:07:11,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992935777] [2025-03-04 04:07:11,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:07:11,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:07:11,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:07:11,830 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) [2025-03-04 04:07:11,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:07:14,247 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-03-04 04:07:14,887 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-03-04 04:07:14,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:07:14,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:07:14,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 5886 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-04 04:07:14,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:07:15,152 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2025-03-04 04:07:15,152 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:07:15,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992935777] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:07:15,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:07:15,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-04 04:07:15,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503026420] [2025-03-04 04:07:15,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:07:15,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 04:07:15,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:07:15,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 04:07:15,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-04 04:07:15,154 INFO L87 Difference]: Start difference. First operand 46437 states and 65687 transitions. Second operand has 6 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (47), 4 states have call predecessors, (47), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2025-03-04 04:07:18,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:07:18,085 INFO L93 Difference]: Finished difference Result 93113 states and 132430 transitions. [2025-03-04 04:07:18,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 04:07:18,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (47), 4 states have call predecessors, (47), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 294 [2025-03-04 04:07:18,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:07:18,360 INFO L225 Difference]: With dead ends: 93113 [2025-03-04 04:07:18,360 INFO L226 Difference]: Without dead ends: 46732 [2025-03-04 04:07:18,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2025-03-04 04:07:18,538 INFO L435 NwaCegarLoop]: 3172 mSDtfsCounter, 25 mSDsluCounter, 12664 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 15836 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:07:18,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 15836 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-04 04:07:18,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46732 states. [2025-03-04 04:07:20,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46732 to 46703. [2025-03-04 04:07:20,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46703 states, 31808 states have (on average 1.2776659959758552) internal successors, (40640), 32452 states have internal predecessors, (40640), 12551 states have call successors, (12551), 2348 states have call predecessors, (12551), 2343 states have return successors, (12804), 12436 states have call predecessors, (12804), 12550 states have call successors, (12804) [2025-03-04 04:07:20,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46703 states to 46703 states and 65995 transitions. [2025-03-04 04:07:20,468 INFO L78 Accepts]: Start accepts. Automaton has 46703 states and 65995 transitions. Word has length 294 [2025-03-04 04:07:20,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:07:20,468 INFO L471 AbstractCegarLoop]: Abstraction has 46703 states and 65995 transitions. [2025-03-04 04:07:20,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (47), 4 states have call predecessors, (47), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2025-03-04 04:07:20,469 INFO L276 IsEmpty]: Start isEmpty. Operand 46703 states and 65995 transitions. [2025-03-04 04:07:20,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2025-03-04 04:07:20,537 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:07:20,537 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:07:20,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:07:20,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:07:20,738 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:07:20,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:07:20,739 INFO L85 PathProgramCache]: Analyzing trace with hash -948595831, now seen corresponding path program 1 times [2025-03-04 04:07:20,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:07:20,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83231382] [2025-03-04 04:07:20,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:07:20,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:07:21,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 296 statements into 1 equivalence classes. [2025-03-04 04:07:22,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 296 of 296 statements. [2025-03-04 04:07:22,042 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:07:22,042 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:07:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2025-03-04 04:07:23,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:07:23,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83231382] [2025-03-04 04:07:23,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83231382] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:07:23,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:07:23,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-04 04:07:23,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75212771] [2025-03-04 04:07:23,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:07:23,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 04:07:23,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:07:23,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 04:07:23,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:07:23,650 INFO L87 Difference]: Start difference. First operand 46703 states and 65995 transitions. Second operand has 6 states, 5 states have (on average 29.6) internal successors, (148), 6 states have internal predecessors, (148), 4 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-04 04:07:27,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []