./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 06:30:14,626 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:30:14,686 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:30:14,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:30:14,693 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:30:14,714 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:30:14,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:30:14,716 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:30:14,716 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:30:14,716 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:30:14,717 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:30:14,717 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:30:14,717 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:30:14,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:30:14,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:30:14,718 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:30:14,719 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:30:14,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:30:14,719 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:30:14,720 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:30:14,720 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-jdk21/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-02-06 06:30:14,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:30:14,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:30:14,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:30:14,950 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:30:14,950 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:30:14,950 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 06:30:16,034 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7af181d77/68a9e2c179a049468c60876ec5096731/FLAGd7fea08c9 [2025-02-06 06:30:16,525 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:30:16,525 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 06:30:16,563 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7af181d77/68a9e2c179a049468c60876ec5096731/FLAGd7fea08c9 [2025-02-06 06:30:16,598 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7af181d77/68a9e2c179a049468c60876ec5096731 [2025-02-06 06:30:16,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:30:16,600 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:30:16,601 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:30:16,601 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:30:16,605 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:30:16,605 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:30:16" (1/1) ... [2025-02-06 06:30:16,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1269f731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:16, skipping insertion in model container [2025-02-06 06:30:16,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:30:16" (1/1) ... [2025-02-06 06:30:16,682 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:30:16,999 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2025-02-06 06:30:16,999 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-02-06 06:30:17,221 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 06:30:17,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:30:17,979 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:30:18,024 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2025-02-06 06:30:18,024 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-02-06 06:30:18,027 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-02-06 06:30:18,029 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-02-06 06:30:18,029 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-02-06 06:30:18,029 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-02-06 06:30:18,030 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-02-06 06:30:18,030 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-02-06 06:30:18,031 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-02-06 06:30:18,032 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-02-06 06:30:18,034 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 06:30:18,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:30:18,387 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:30:18,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18 WrapperNode [2025-02-06 06:30:18,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:30:18,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:30:18,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:30:18,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:30:18,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:18,474 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:18,612 INFO L138 Inliner]: procedures = 245, calls = 3427, calls flagged for inlining = 97, calls inlined = 89, statements flattened = 5385 [2025-02-06 06:30:18,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:30:18,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:30:18,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:30:18,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:30:18,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:18,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:18,655 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,466 INFO L175 MemorySlicer]: Split 1125 memory accesses to 24 slices as follows [2, 4, 4, 4, 2, 7, 8, 3, 3, 12, 7, 8, 4, 315, 90, 6, 4, 24, 600, 8, 2, 2, 3, 3]. 53 percent of accesses are in the largest equivalence class. The 99 initializations are split as follows [2, 4, 4, 4, 0, 7, 8, 2, 0, 0, 7, 8, 4, 0, 0, 6, 4, 0, 25, 8, 0, 0, 3, 3]. The 506 writes are split as follows [0, 0, 0, 0, 1, 0, 0, 0, 0, 3, 0, 0, 0, 270, 90, 0, 0, 24, 116, 0, 1, 1, 0, 0]. [2025-02-06 06:30:19,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,467 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,570 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:30:19,683 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:30:19,683 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:30:19,684 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:30:19,685 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (1/1) ... [2025-02-06 06:30:19,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:30:19,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:30:19,715 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:30:19,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:30:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2025-02-06 06:30:19,735 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2025-02-06 06:30:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2025-02-06 06:30:19,735 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2025-02-06 06:30:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2025-02-06 06:30:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2025-02-06 06:30:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2025-02-06 06:30:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2025-02-06 06:30:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2025-02-06 06:30:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2025-02-06 06:30:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:30:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:30:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:30:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:30:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:30:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:30:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:30:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 06:30:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:30:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:30:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:30:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 06:30:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 06:30:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 06:30:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 06:30:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 06:30:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 06:30:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 06:30:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:30:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 06:30:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:30:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:30:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:30:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:30:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:30:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:30:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 06:30:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 06:30:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2025-02-06 06:30:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2025-02-06 06:30:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2025-02-06 06:30:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 06:30:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:30:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2025-02-06 06:30:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 06:30:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2025-02-06 06:30:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2025-02-06 06:30:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 06:30:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-02-06 06:30:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:30:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2025-02-06 06:30:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 06:30:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2025-02-06 06:30:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2025-02-06 06:30:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2025-02-06 06:30:19,754 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:30:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2025-02-06 06:30:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2025-02-06 06:30:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2025-02-06 06:30:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2025-02-06 06:30:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 06:30:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 06:30:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:30:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:30:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:30:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 06:30:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 06:30:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 06:30:19,763 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-02-06 06:30:19,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:30:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 06:30:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2025-02-06 06:30:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2025-02-06 06:30:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:30:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:30:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 06:30:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 06:30:20,499 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:30:20,501 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:30:20,631 INFO L1309 $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-02-06 06:30:20,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7838: call ULTIMATE.dealloc(~#descriptor~29.base, ~#descriptor~29.offset);havoc ~#descriptor~29.base, ~#descriptor~29.offset; [2025-02-06 06:30:20,658 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9360: havoc #t~nondet1656; [2025-02-06 06:30:20,688 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9334: havoc phy_power_off_#t~nondet1650#1; [2025-02-06 06:30:20,689 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:30:20,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9372: havoc #t~nondet1659; [2025-02-06 06:30:20,706 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9376: havoc #t~nondet1660; [2025-02-06 06:30:20,734 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9368: havoc #t~nondet1658; [2025-02-06 06:30:20,923 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4578: havoc is_ep_periodic_#t~mem205#1; [2025-02-06 06:30:20,924 INFO L1309 $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-02-06 06:30:21,098 INFO L1309 $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-02-06 06:30:21,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9356: havoc #t~nondet1655; [2025-02-06 06:30:21,102 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4251: havoc #t~mem94.base, #t~mem94.offset; [2025-02-06 06:30:21,161 INFO L1309 $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-02-06 06:30:21,202 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9352: havoc printk_#t~nondet1654#1; [2025-02-06 06:30:21,489 INFO L1309 $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-02-06 06:30:21,489 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4049: havoc __kmalloc_#t~ret45#1.base, __kmalloc_#t~ret45#1.offset; [2025-02-06 06:30:21,489 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9253: havoc clk_enable_#t~nondet1632#1; [2025-02-06 06:30:21,489 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9286: havoc devm_kmalloc_#t~ret1640#1.base, devm_kmalloc_#t~ret1640#1.offset; [2025-02-06 06:30:21,489 INFO L1309 $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-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9289: havoc devm_phy_get_#t~ret1641#1.base, devm_phy_get_#t~ret1641#1.offset; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9257: havoc clk_prepare_#t~nondet1633#1; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc devm_regulator_bulk_get_#t~nondet1642#1; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9394: havoc usb_add_gadget_udc_#t~nondet1663#1; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4324: havoc phy_get_bus_width_#t~mem138#1; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9345: havoc platform_get_irq_#t~nondet1652#1; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9263: havoc debugfs_create_dir_#t~ret1634#1.base, debugfs_create_dir_#t~ret1634#1.offset; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9280: havoc devm_clk_get_#t~ret1638#1.base, devm_clk_get_#t~ret1638#1.offset; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9297: havoc devm_request_threaded_irq_#t~nondet1643#1; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9348: havoc platform_get_resource_#t~ret1653#1.base, platform_get_resource_#t~ret1653#1.offset; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9283: havoc devm_ioremap_resource_#t~ret1639#1.base, devm_ioremap_resource_#t~ret1639#1.offset; [2025-02-06 06:30:21,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9300: havoc devm_usb_get_phy_#t~ret1644#1.base, devm_usb_get_phy_#t~ret1644#1.offset; [2025-02-06 06:30:21,523 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9273: havoc #t~nondet1636; [2025-02-06 06:30:21,589 INFO L1309 $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-02-06 06:30:21,757 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4331: havoc usb_endpoint_maxp_#t~mem141#1; [2025-02-06 06:30:21,757 INFO L1309 $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-02-06 06:30:21,800 INFO L1309 $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-02-06 06:30:21,801 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9401: havoc usb_gadget_map_request_#t~nondet1664#1; [2025-02-06 06:30:21,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9326: havoc #t~nondet1648; [2025-02-06 06:30:21,867 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4508: call ULTIMATE.dealloc(~#descriptor~1.base, ~#descriptor~1.offset);havoc ~#descriptor~1.base, ~#descriptor~1.offset; [2025-02-06 06:30:21,937 INFO L1309 $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-02-06 06:30:21,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9330: havoc #t~nondet1649; [2025-02-06 06:30:22,026 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3861: havoc #t~mem13.base, #t~mem13.offset; [2025-02-06 06:30:22,037 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9237: havoc #t~nondet1631; [2025-02-06 06:30:22,070 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5600: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-02-06 06:30:22,227 INFO L1309 $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-02-06 06:30:22,227 INFO L1309 $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-02-06 06:30:22,230 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9380: havoc #t~nondet1661; [2025-02-06 06:30:22,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint s3c_hsotg_txfifo_flushFINAL: assume true; [2025-02-06 06:30:22,354 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7452: call ULTIMATE.dealloc(~#descriptor~26.base, ~#descriptor~26.offset);havoc ~#descriptor~26.base, ~#descriptor~26.offset; [2025-02-06 06:30:22,409 INFO L1309 $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-02-06 06:30:22,416 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9266: havoc #t~ret1635.base, #t~ret1635.offset; [2025-02-06 06:30:22,440 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9220: havoc #t~nondet1629; [2025-02-06 06:30:22,442 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9384: havoc #t~nondet1662; [2025-02-06 06:30:22,541 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3981: havoc arch_irqs_disabled_flags_#t~bitwise27#1; [2025-02-06 06:30:22,579 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4427: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2025-02-06 06:30:22,588 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9364: havoc #t~nondet1657; [2025-02-06 06:30:22,661 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9338: havoc phy_power_on_#t~nondet1651#1; [2025-02-06 06:30:22,661 INFO L1309 $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-02-06 06:30:22,706 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9408: havoc usb_gadget_unregister_driver_#t~nondet1665#1; [2025-02-06 06:30:22,712 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4238: havoc dev_get_drvdata_#t~mem93#1.base, dev_get_drvdata_#t~mem93#1.offset; [2025-02-06 06:30:22,829 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4042: havoc kobject_name_#t~mem42#1.base, kobject_name_#t~mem42#1.offset; [2025-02-06 06:30:22,829 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4228: havoc #t~mem91#1.base, #t~mem91#1.offset; [2025-02-06 06:30:23,070 INFO L1309 $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-02-06 06:30:23,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9277: havoc #t~nondet1637; [2025-02-06 06:30:23,099 INFO L1309 $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-02-06 06:30:23,144 INFO L1309 $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-02-06 06:30:28,364 INFO L1309 $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-02-06 06:30:28,364 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9230: havoc __platform_driver_register_#t~nondet1630#1; [2025-02-06 06:30:28,965 INFO L? ?]: Removed 1969 outVars from TransFormulas that were not future-live. [2025-02-06 06:30:28,965 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:30:29,039 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:30:29,039 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:30:29,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:30:29 BoogieIcfgContainer [2025-02-06 06:30:29,039 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:30:29,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:30:29,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:30:29,051 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:30:29,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:30:16" (1/3) ... [2025-02-06 06:30:29,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@738f488e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:30:29, skipping insertion in model container [2025-02-06 06:30:29,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:30:18" (2/3) ... [2025-02-06 06:30:29,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@738f488e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:30:29, skipping insertion in model container [2025-02-06 06:30:29,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:30:29" (3/3) ... [2025-02-06 06:30:29,053 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-02-06 06:30:29,064 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:30:29,067 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-02-06 06:30:29,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:30:29,188 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;@31f08fa8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:30:29,188 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:30:29,200 INFO L276 IsEmpty]: Start isEmpty. Operand has 2292 states, 1563 states have (on average 1.3166986564299423) internal successors, (2058), 1611 states have internal predecessors, (2058), 616 states have call successors, (616), 104 states have call predecessors, (616), 102 states have return successors, (607), 604 states have call predecessors, (607), 607 states have call successors, (607) [2025-02-06 06:30:29,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-02-06 06:30:29,215 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:29,216 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-02-06 06:30:29,216 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:29,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:29,220 INFO L85 PathProgramCache]: Analyzing trace with hash 780920752, now seen corresponding path program 1 times [2025-02-06 06:30:29,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:29,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187091957] [2025-02-06 06:30:29,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:29,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:30,894 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-02-06 06:30:31,163 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-02-06 06:30:31,166 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:31,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:31,554 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-02-06 06:30:31,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:31,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187091957] [2025-02-06 06:30:31,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187091957] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:31,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:31,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:31,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676694091] [2025-02-06 06:30:31,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:31,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:31,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:31,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:31,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:31,584 INFO L87 Difference]: Start difference. First operand has 2292 states, 1563 states have (on average 1.3166986564299423) internal successors, (2058), 1611 states have internal predecessors, (2058), 616 states have call successors, (616), 104 states have call predecessors, (616), 102 states have return successors, (607), 604 states have call predecessors, (607), 607 states have call successors, (607) 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-02-06 06:30:32,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:32,399 INFO L93 Difference]: Finished difference Result 6782 states and 9903 transitions. [2025-02-06 06:30:32,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:32,401 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-02-06 06:30:32,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:32,450 INFO L225 Difference]: With dead ends: 6782 [2025-02-06 06:30:32,450 INFO L226 Difference]: Without dead ends: 4399 [2025-02-06 06:30:32,468 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-02-06 06:30:32,470 INFO L435 NwaCegarLoop]: 3192 mSDtfsCounter, 3172 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3172 SdHoareTripleChecker+Valid, 6316 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.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:32,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3172 Valid, 6316 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 06:30:32,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4399 states. [2025-02-06 06:30:32,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4399 to 4394. [2025-02-06 06:30:32,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4394 states, 3013 states have (on average 1.2867573846664455) internal successors, (3877), 3068 states have internal predecessors, (3877), 1181 states have call successors, (1181), 200 states have call predecessors, (1181), 199 states have return successors, (1180), 1173 states have call predecessors, (1180), 1180 states have call successors, (1180) [2025-02-06 06:30:32,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4394 states to 4394 states and 6238 transitions. [2025-02-06 06:30:32,793 INFO L78 Accepts]: Start accepts. Automaton has 4394 states and 6238 transitions. Word has length 80 [2025-02-06 06:30:32,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:32,793 INFO L471 AbstractCegarLoop]: Abstraction has 4394 states and 6238 transitions. [2025-02-06 06:30:32,793 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-02-06 06:30:32,793 INFO L276 IsEmpty]: Start isEmpty. Operand 4394 states and 6238 transitions. [2025-02-06 06:30:32,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-02-06 06:30:32,810 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:32,810 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-02-06 06:30:32,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:30:32,813 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:32,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:32,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1989410369, now seen corresponding path program 1 times [2025-02-06 06:30:32,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:32,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053542134] [2025-02-06 06:30:32,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:32,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:34,298 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-02-06 06:30:34,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-02-06 06:30:34,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:34,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:34,555 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2025-02-06 06:30:34,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:34,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053542134] [2025-02-06 06:30:34,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053542134] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:34,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:34,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:34,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452304773] [2025-02-06 06:30:34,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:34,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:34,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:34,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:34,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:34,558 INFO L87 Difference]: Start difference. First operand 4394 states and 6238 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-02-06 06:30:34,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:34,861 INFO L93 Difference]: Finished difference Result 4399 states and 6244 transitions. [2025-02-06 06:30:34,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:34,861 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-02-06 06:30:34,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:34,882 INFO L225 Difference]: With dead ends: 4399 [2025-02-06 06:30:34,882 INFO L226 Difference]: Without dead ends: 4396 [2025-02-06 06:30:34,884 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-02-06 06:30:34,884 INFO L435 NwaCegarLoop]: 3125 mSDtfsCounter, 0 mSDsluCounter, 3120 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6245 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:34,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6245 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:30:34,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4396 states. [2025-02-06 06:30:34,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4396 to 4396. [2025-02-06 06:30:34,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4396 states, 3015 states have (on average 1.2865671641791045) internal successors, (3879), 3070 states have internal predecessors, (3879), 1181 states have call successors, (1181), 200 states have call predecessors, (1181), 199 states have return successors, (1180), 1173 states have call predecessors, (1180), 1180 states have call successors, (1180) [2025-02-06 06:30:35,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 4396 states and 6240 transitions. [2025-02-06 06:30:35,017 INFO L78 Accepts]: Start accepts. Automaton has 4396 states and 6240 transitions. Word has length 166 [2025-02-06 06:30:35,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:35,017 INFO L471 AbstractCegarLoop]: Abstraction has 4396 states and 6240 transitions. [2025-02-06 06:30:35,018 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-02-06 06:30:35,018 INFO L276 IsEmpty]: Start isEmpty. Operand 4396 states and 6240 transitions. [2025-02-06 06:30:35,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-02-06 06:30:35,024 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:35,024 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-02-06 06:30:35,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:30:35,024 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:35,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:35,025 INFO L85 PathProgramCache]: Analyzing trace with hash -595855329, now seen corresponding path program 1 times [2025-02-06 06:30:35,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:35,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602538925] [2025-02-06 06:30:35,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:35,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:36,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-02-06 06:30:36,585 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-02-06 06:30:36,587 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:36,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:37,074 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2025-02-06 06:30:37,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:37,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602538925] [2025-02-06 06:30:37,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602538925] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:37,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:37,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:30:37,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404233889] [2025-02-06 06:30:37,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:37,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:30:37,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:37,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:30:37,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:30:37,076 INFO L87 Difference]: Start difference. First operand 4396 states and 6240 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-02-06 06:30:37,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:37,882 INFO L93 Difference]: Finished difference Result 11237 states and 16034 transitions. [2025-02-06 06:30:37,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:30:37,883 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-02-06 06:30:37,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:37,926 INFO L225 Difference]: With dead ends: 11237 [2025-02-06 06:30:37,927 INFO L226 Difference]: Without dead ends: 6876 [2025-02-06 06:30:37,943 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-02-06 06:30:37,946 INFO L435 NwaCegarLoop]: 4042 mSDtfsCounter, 2425 mSDsluCounter, 6375 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2425 SdHoareTripleChecker+Valid, 10417 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:37,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2425 Valid, 10417 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 06:30:37,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6876 states. [2025-02-06 06:30:38,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6876 to 6816. [2025-02-06 06:30:38,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6816 states, 4633 states have (on average 1.2728253831210878) internal successors, (5897), 4728 states have internal predecessors, (5897), 1849 states have call successors, (1849), 340 states have call predecessors, (1849), 333 states have return successors, (1882), 1823 states have call predecessors, (1882), 1848 states have call successors, (1882) [2025-02-06 06:30:38,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6816 states to 6816 states and 9628 transitions. [2025-02-06 06:30:38,231 INFO L78 Accepts]: Start accepts. Automaton has 6816 states and 9628 transitions. Word has length 168 [2025-02-06 06:30:38,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:38,232 INFO L471 AbstractCegarLoop]: Abstraction has 6816 states and 9628 transitions. [2025-02-06 06:30:38,232 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-02-06 06:30:38,233 INFO L276 IsEmpty]: Start isEmpty. Operand 6816 states and 9628 transitions. [2025-02-06 06:30:38,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-02-06 06:30:38,244 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:38,245 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-02-06 06:30:38,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:30:38,245 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:38,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:38,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1792255016, now seen corresponding path program 1 times [2025-02-06 06:30:38,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:38,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800323594] [2025-02-06 06:30:38,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:38,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:39,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-06 06:30:39,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-06 06:30:39,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:39,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2025-02-06 06:30:40,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:40,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800323594] [2025-02-06 06:30:40,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800323594] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:40,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:40,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:40,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261582829] [2025-02-06 06:30:40,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:40,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:40,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:40,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:40,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:40,237 INFO L87 Difference]: Start difference. First operand 6816 states and 9628 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-02-06 06:30:41,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:41,219 INFO L93 Difference]: Finished difference Result 16729 states and 23619 transitions. [2025-02-06 06:30:41,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:41,223 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-02-06 06:30:41,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:41,279 INFO L225 Difference]: With dead ends: 16729 [2025-02-06 06:30:41,279 INFO L226 Difference]: Without dead ends: 9947 [2025-02-06 06:30:41,302 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-02-06 06:30:41,303 INFO L435 NwaCegarLoop]: 5444 mSDtfsCounter, 2994 mSDsluCounter, 3064 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2994 SdHoareTripleChecker+Valid, 8508 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:41,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2994 Valid, 8508 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:30:41,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9947 states. [2025-02-06 06:30:41,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9947 to 9943. [2025-02-06 06:30:41,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9943 states, 6756 states have (on average 1.2723505032563647) internal successors, (8596), 6892 states have internal predecessors, (8596), 2693 states have call successors, (2693), 497 states have call predecessors, (2693), 493 states have return successors, (2742), 2665 states have call predecessors, (2742), 2692 states have call successors, (2742) [2025-02-06 06:30:41,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9943 states to 9943 states and 14031 transitions. [2025-02-06 06:30:41,794 INFO L78 Accepts]: Start accepts. Automaton has 9943 states and 14031 transitions. Word has length 210 [2025-02-06 06:30:41,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:41,795 INFO L471 AbstractCegarLoop]: Abstraction has 9943 states and 14031 transitions. [2025-02-06 06:30:41,796 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-02-06 06:30:41,796 INFO L276 IsEmpty]: Start isEmpty. Operand 9943 states and 14031 transitions. [2025-02-06 06:30:41,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-02-06 06:30:41,814 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:41,815 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-02-06 06:30:41,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:30:41,815 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:41,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:41,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1434629873, now seen corresponding path program 1 times [2025-02-06 06:30:41,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:41,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670279051] [2025-02-06 06:30:41,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:41,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:43,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-06 06:30:43,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-06 06:30:43,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:43,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:43,929 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-02-06 06:30:43,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:43,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670279051] [2025-02-06 06:30:43,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670279051] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:43,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:43,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:43,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800643464] [2025-02-06 06:30:43,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:43,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:43,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:43,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:43,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:43,932 INFO L87 Difference]: Start difference. First operand 9943 states and 14031 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-02-06 06:30:44,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:44,484 INFO L93 Difference]: Finished difference Result 16847 states and 23766 transitions. [2025-02-06 06:30:44,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:44,485 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-02-06 06:30:44,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:44,528 INFO L225 Difference]: With dead ends: 16847 [2025-02-06 06:30:44,528 INFO L226 Difference]: Without dead ends: 6946 [2025-02-06 06:30:44,563 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-02-06 06:30:44,564 INFO L435 NwaCegarLoop]: 3172 mSDtfsCounter, 3039 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3039 SdHoareTripleChecker+Valid, 6239 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:44,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3039 Valid, 6239 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:30:44,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6946 states. [2025-02-06 06:30:44,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6946 to 6943. [2025-02-06 06:30:44,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6943 states, 4726 states have (on average 1.27316969953449) internal successors, (6017), 4821 states have internal predecessors, (6017), 1868 states have call successors, (1868), 355 states have call predecessors, (1868), 348 states have return successors, (1901), 1842 states have call predecessors, (1901), 1867 states have call successors, (1901) [2025-02-06 06:30:44,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6943 states to 6943 states and 9786 transitions. [2025-02-06 06:30:44,786 INFO L78 Accepts]: Start accepts. Automaton has 6943 states and 9786 transitions. Word has length 220 [2025-02-06 06:30:44,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:44,786 INFO L471 AbstractCegarLoop]: Abstraction has 6943 states and 9786 transitions. [2025-02-06 06:30:44,787 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-02-06 06:30:44,787 INFO L276 IsEmpty]: Start isEmpty. Operand 6943 states and 9786 transitions. [2025-02-06 06:30:44,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-02-06 06:30:44,799 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:44,799 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-02-06 06:30:44,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:30:44,800 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:44,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:44,800 INFO L85 PathProgramCache]: Analyzing trace with hash 444398973, now seen corresponding path program 1 times [2025-02-06 06:30:44,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:44,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124228256] [2025-02-06 06:30:44,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:44,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:46,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-02-06 06:30:46,427 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-02-06 06:30:46,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:46,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:46,731 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 06:30:46,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:46,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124228256] [2025-02-06 06:30:46,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124228256] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:46,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:46,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:30:46,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382692526] [2025-02-06 06:30:46,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:46,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:30:46,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:46,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:30:46,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:30:46,733 INFO L87 Difference]: Start difference. First operand 6943 states and 9786 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-02-06 06:30:50,781 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 [] [2025-02-06 06:30:51,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:30:51,288 INFO L93 Difference]: Finished difference Result 10426 states and 14695 transitions. [2025-02-06 06:30:51,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:30:51,289 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-02-06 06:30:51,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:30:51,309 INFO L225 Difference]: With dead ends: 10426 [2025-02-06 06:30:51,309 INFO L226 Difference]: Without dead ends: 3641 [2025-02-06 06:30:51,327 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-02-06 06:30:51,329 INFO L435 NwaCegarLoop]: 3126 mSDtfsCounter, 0 mSDsluCounter, 3121 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6247 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:30:51,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6247 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 06:30:51,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3641 states. [2025-02-06 06:30:51,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3641 to 3641. [2025-02-06 06:30:51,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2481 states have (on average 1.2728738411930673) internal successors, (3158), 2529 states have internal predecessors, (3158), 972 states have call successors, (972), 191 states have call predecessors, (972), 187 states have return successors, (988), 958 states have call predecessors, (988), 971 states have call successors, (988) [2025-02-06 06:30:51,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 5118 transitions. [2025-02-06 06:30:51,463 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 5118 transitions. Word has length 231 [2025-02-06 06:30:51,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:30:51,464 INFO L471 AbstractCegarLoop]: Abstraction has 3641 states and 5118 transitions. [2025-02-06 06:30:51,464 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-02-06 06:30:51,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 5118 transitions. [2025-02-06 06:30:51,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-02-06 06:30:51,474 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:30:51,475 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-02-06 06:30:51,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:30:51,475 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:30:51,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:30:51,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1216527135, now seen corresponding path program 1 times [2025-02-06 06:30:51,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:30:51,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663162905] [2025-02-06 06:30:51,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:30:51,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:30:52,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 06:30:53,056 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 06:30:53,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:30:53,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:30:54,524 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2025-02-06 06:30:54,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:30:54,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663162905] [2025-02-06 06:30:54,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663162905] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:30:54,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:30:54,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 06:30:54,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730800002] [2025-02-06 06:30:54,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:30:54,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 06:30:54,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:30:54,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 06:30:54,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:30:54,528 INFO L87 Difference]: Start difference. First operand 3641 states and 5118 transitions. Second operand has 6 states, 5 states have (on average 29.2) internal successors, (146), 6 states have internal predecessors, (146), 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-02-06 06:30:58,567 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 [] [2025-02-06 06:31:02,612 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 [] [2025-02-06 06:31:06,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:06,263 INFO L93 Difference]: Finished difference Result 6621 states and 9355 transitions. [2025-02-06 06:31:06,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 06:31:06,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 29.2) internal successors, (146), 6 states have internal predecessors, (146), 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) Word has length 294 [2025-02-06 06:31:06,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:06,277 INFO L225 Difference]: With dead ends: 6621 [2025-02-06 06:31:06,277 INFO L226 Difference]: Without dead ends: 3207 [2025-02-06 06:31:06,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:31:06,285 INFO L435 NwaCegarLoop]: 2610 mSDtfsCounter, 11 mSDsluCounter, 9827 mSDsCounter, 0 mSdLazyCounter, 857 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 12437 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 857 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:06,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 12437 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 857 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2025-02-06 06:31:06,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3207 states. [2025-02-06 06:31:06,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3207 to 3207. [2025-02-06 06:31:06,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3207 states, 2198 states have (on average 1.27024567788899) internal successors, (2792), 2239 states have internal predecessors, (2792), 837 states have call successors, (837), 176 states have call predecessors, (837), 171 states have return successors, (850), 824 states have call predecessors, (850), 836 states have call successors, (850) [2025-02-06 06:31:06,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3207 states to 3207 states and 4479 transitions. [2025-02-06 06:31:06,356 INFO L78 Accepts]: Start accepts. Automaton has 3207 states and 4479 transitions. Word has length 294 [2025-02-06 06:31:06,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:06,358 INFO L471 AbstractCegarLoop]: Abstraction has 3207 states and 4479 transitions. [2025-02-06 06:31:06,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 29.2) internal successors, (146), 6 states have internal predecessors, (146), 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-02-06 06:31:06,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3207 states and 4479 transitions. [2025-02-06 06:31:06,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2025-02-06 06:31:06,371 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:06,371 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 8, 8, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:31:06,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:31:06,372 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:06,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:06,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1285292622, now seen corresponding path program 1 times [2025-02-06 06:31:06,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:06,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461538336] [2025-02-06 06:31:06,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:06,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:07,751 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 479 statements into 1 equivalence classes. [2025-02-06 06:31:07,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 479 of 479 statements. [2025-02-06 06:31:07,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:07,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:08,946 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 929 trivial. 0 not checked. [2025-02-06 06:31:08,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:08,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461538336] [2025-02-06 06:31:08,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461538336] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:31:08,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840280237] [2025-02-06 06:31:08,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:08,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:31:08,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:31:08,949 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:31:08,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 06:31:11,217 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 479 statements into 1 equivalence classes. [2025-02-06 06:31:11,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 479 of 479 statements. [2025-02-06 06:31:11,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:11,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:11,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 6871 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:31:11,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:31:12,454 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2025-02-06 06:31:12,454 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:31:12,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840280237] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:12,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:31:12,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-02-06 06:31:12,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387348040] [2025-02-06 06:31:12,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:12,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:31:12,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:12,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:31:12,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:31:12,456 INFO L87 Difference]: Start difference. First operand 3207 states and 4479 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2025-02-06 06:31:13,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:13,301 INFO L93 Difference]: Finished difference Result 8957 states and 12549 transitions. [2025-02-06 06:31:13,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:31:13,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 479 [2025-02-06 06:31:13,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:13,327 INFO L225 Difference]: With dead ends: 8957 [2025-02-06 06:31:13,327 INFO L226 Difference]: Without dead ends: 5977 [2025-02-06 06:31:13,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:31:13,336 INFO L435 NwaCegarLoop]: 2964 mSDtfsCounter, 2556 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2556 SdHoareTripleChecker+Valid, 5460 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:13,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2556 Valid, 5460 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:31:13,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5977 states. [2025-02-06 06:31:13,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5977 to 5973. [2025-02-06 06:31:13,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5973 states, 4094 states have (on average 1.2711284807034684) internal successors, (5204), 4169 states have internal predecessors, (5204), 1562 states have call successors, (1562), 321 states have call predecessors, (1562), 316 states have return successors, (1588), 1546 states have call predecessors, (1588), 1561 states have call successors, (1588) [2025-02-06 06:31:13,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5973 states to 5973 states and 8354 transitions. [2025-02-06 06:31:13,486 INFO L78 Accepts]: Start accepts. Automaton has 5973 states and 8354 transitions. Word has length 479 [2025-02-06 06:31:13,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:13,486 INFO L471 AbstractCegarLoop]: Abstraction has 5973 states and 8354 transitions. [2025-02-06 06:31:13,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2025-02-06 06:31:13,487 INFO L276 IsEmpty]: Start isEmpty. Operand 5973 states and 8354 transitions. [2025-02-06 06:31:13,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2025-02-06 06:31:13,508 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:13,509 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:31:13,532 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 06:31:13,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:31:13,710 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:13,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:13,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1182631182, now seen corresponding path program 1 times [2025-02-06 06:31:13,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:13,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323916463] [2025-02-06 06:31:13,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:13,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:15,117 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 484 statements into 1 equivalence classes. [2025-02-06 06:31:15,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 484 of 484 statements. [2025-02-06 06:31:15,229 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:15,229 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:15,489 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2025-02-06 06:31:15,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:15,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323916463] [2025-02-06 06:31:15,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323916463] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:15,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:15,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:31:15,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165437695] [2025-02-06 06:31:15,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:15,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:31:15,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:15,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:31:15,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:31:15,491 INFO L87 Difference]: Start difference. First operand 5973 states and 8354 transitions. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2025-02-06 06:31:16,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:16,172 INFO L93 Difference]: Finished difference Result 11723 states and 16511 transitions. [2025-02-06 06:31:16,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:31:16,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 484 [2025-02-06 06:31:16,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:16,201 INFO L225 Difference]: With dead ends: 11723 [2025-02-06 06:31:16,201 INFO L226 Difference]: Without dead ends: 5977 [2025-02-06 06:31:16,217 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-02-06 06:31:16,218 INFO L435 NwaCegarLoop]: 2616 mSDtfsCounter, 0 mSDsluCounter, 2611 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5227 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:16,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5227 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 06:31:16,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5977 states. [2025-02-06 06:31:16,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5977 to 5977. [2025-02-06 06:31:16,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5977 states, 4098 states have (on average 1.2708638360175695) internal successors, (5208), 4173 states have internal predecessors, (5208), 1562 states have call successors, (1562), 321 states have call predecessors, (1562), 316 states have return successors, (1588), 1546 states have call predecessors, (1588), 1561 states have call successors, (1588) [2025-02-06 06:31:16,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5977 states to 5977 states and 8358 transitions. [2025-02-06 06:31:16,357 INFO L78 Accepts]: Start accepts. Automaton has 5977 states and 8358 transitions. Word has length 484 [2025-02-06 06:31:16,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:16,359 INFO L471 AbstractCegarLoop]: Abstraction has 5977 states and 8358 transitions. [2025-02-06 06:31:16,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2025-02-06 06:31:16,359 INFO L276 IsEmpty]: Start isEmpty. Operand 5977 states and 8358 transitions. [2025-02-06 06:31:16,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2025-02-06 06:31:16,375 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:16,375 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:31:16,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:31:16,375 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:16,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:16,376 INFO L85 PathProgramCache]: Analyzing trace with hash -101870219, now seen corresponding path program 1 times [2025-02-06 06:31:16,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:16,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158059001] [2025-02-06 06:31:16,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:16,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:17,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 485 statements into 1 equivalence classes. [2025-02-06 06:31:17,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 485 of 485 statements. [2025-02-06 06:31:17,977 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:17,977 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:18,343 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2025-02-06 06:31:18,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:18,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158059001] [2025-02-06 06:31:18,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158059001] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:18,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:18,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:31:18,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626052952] [2025-02-06 06:31:18,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:18,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:31:18,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:18,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:31:18,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:31:18,346 INFO L87 Difference]: Start difference. First operand 5977 states and 8358 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2025-02-06 06:31:18,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:18,960 INFO L93 Difference]: Finished difference Result 11763 states and 16563 transitions. [2025-02-06 06:31:18,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:31:18,960 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 485 [2025-02-06 06:31:18,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:18,983 INFO L225 Difference]: With dead ends: 11763 [2025-02-06 06:31:18,983 INFO L226 Difference]: Without dead ends: 6013 [2025-02-06 06:31:18,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:31:18,998 INFO L435 NwaCegarLoop]: 2614 mSDtfsCounter, 2 mSDsluCounter, 5223 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 7837 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:18,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 7837 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 06:31:19,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2025-02-06 06:31:19,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 5997. [2025-02-06 06:31:19,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5997 states, 4114 states have (on average 1.2707826932425863) internal successors, (5228), 4189 states have internal predecessors, (5228), 1566 states have call successors, (1566), 321 states have call predecessors, (1566), 316 states have return successors, (1592), 1550 states have call predecessors, (1592), 1565 states have call successors, (1592) [2025-02-06 06:31:19,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5997 states to 5997 states and 8386 transitions. [2025-02-06 06:31:19,130 INFO L78 Accepts]: Start accepts. Automaton has 5997 states and 8386 transitions. Word has length 485 [2025-02-06 06:31:19,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:19,131 INFO L471 AbstractCegarLoop]: Abstraction has 5997 states and 8386 transitions. [2025-02-06 06:31:19,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2025-02-06 06:31:19,131 INFO L276 IsEmpty]: Start isEmpty. Operand 5997 states and 8386 transitions. [2025-02-06 06:31:19,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2025-02-06 06:31:19,144 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:19,144 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 6, 6, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:31:19,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 06:31:19,145 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:19,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:19,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1956181500, now seen corresponding path program 1 times [2025-02-06 06:31:19,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:19,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009987888] [2025-02-06 06:31:19,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:19,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:20,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 491 statements into 1 equivalence classes. [2025-02-06 06:31:20,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 491 of 491 statements. [2025-02-06 06:31:20,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:20,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:20,916 INFO L134 CoverageAnalysis]: Checked inductivity of 989 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 989 trivial. 0 not checked. [2025-02-06 06:31:20,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009987888] [2025-02-06 06:31:20,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009987888] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:31:20,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:31:20,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:31:20,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587079655] [2025-02-06 06:31:20,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:31:20,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:31:20,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:20,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:31:20,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:31:20,920 INFO L87 Difference]: Start difference. First operand 5997 states and 8386 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2025-02-06 06:31:21,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:21,706 INFO L93 Difference]: Finished difference Result 11787 states and 16595 transitions. [2025-02-06 06:31:21,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:31:21,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 491 [2025-02-06 06:31:21,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:21,753 INFO L225 Difference]: With dead ends: 11787 [2025-02-06 06:31:21,754 INFO L226 Difference]: Without dead ends: 6017 [2025-02-06 06:31:21,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:31:21,790 INFO L435 NwaCegarLoop]: 2614 mSDtfsCounter, 3 mSDsluCounter, 5223 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 7837 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:21,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 7837 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 06:31:21,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6017 states. [2025-02-06 06:31:22,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6017 to 6013. [2025-02-06 06:31:22,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6013 states, 4126 states have (on average 1.2699951526902569) internal successors, (5240), 4201 states have internal predecessors, (5240), 1570 states have call successors, (1570), 321 states have call predecessors, (1570), 316 states have return successors, (1596), 1554 states have call predecessors, (1596), 1569 states have call successors, (1596) [2025-02-06 06:31:22,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6013 states to 6013 states and 8406 transitions. [2025-02-06 06:31:22,091 INFO L78 Accepts]: Start accepts. Automaton has 6013 states and 8406 transitions. Word has length 491 [2025-02-06 06:31:22,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:22,092 INFO L471 AbstractCegarLoop]: Abstraction has 6013 states and 8406 transitions. [2025-02-06 06:31:22,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 3 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2025-02-06 06:31:22,093 INFO L276 IsEmpty]: Start isEmpty. Operand 6013 states and 8406 transitions. [2025-02-06 06:31:22,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2025-02-06 06:31:22,106 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:22,106 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 9, 9, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:31:22,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 06:31:22,106 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:22,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:22,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1396372569, now seen corresponding path program 1 times [2025-02-06 06:31:22,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:22,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628315746] [2025-02-06 06:31:22,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:22,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:23,609 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 493 statements into 1 equivalence classes. [2025-02-06 06:31:23,746 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 493 of 493 statements. [2025-02-06 06:31:23,746 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:23,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:24,182 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2025-02-06 06:31:24,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:24,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628315746] [2025-02-06 06:31:24,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628315746] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:31:24,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358117054] [2025-02-06 06:31:24,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:24,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:31:24,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:31:24,187 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:31:24,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 06:31:26,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 493 statements into 1 equivalence classes. [2025-02-06 06:31:27,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 493 of 493 statements. [2025-02-06 06:31:27,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:27,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:27,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 6968 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 06:31:27,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:31:27,601 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 99 proven. 5 refuted. 0 times theorem prover too weak. 881 trivial. 0 not checked. [2025-02-06 06:31:27,602 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:31:28,781 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2025-02-06 06:31:28,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358117054] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:31:28,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:31:28,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-02-06 06:31:28,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899140568] [2025-02-06 06:31:28,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:31:28,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 06:31:28,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:31:28,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 06:31:28,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-06 06:31:28,783 INFO L87 Difference]: Start difference. First operand 6013 states and 8406 transitions. Second operand has 8 states, 8 states have (on average 32.375) internal successors, (259), 8 states have internal predecessors, (259), 6 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2025-02-06 06:31:29,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:31:29,707 INFO L93 Difference]: Finished difference Result 12055 states and 16987 transitions. [2025-02-06 06:31:29,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 06:31:29,707 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 32.375) internal successors, (259), 8 states have internal predecessors, (259), 6 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) Word has length 493 [2025-02-06 06:31:29,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:31:29,739 INFO L225 Difference]: With dead ends: 12055 [2025-02-06 06:31:29,739 INFO L226 Difference]: Without dead ends: 6269 [2025-02-06 06:31:29,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 992 GetRequests, 983 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2025-02-06 06:31:29,757 INFO L435 NwaCegarLoop]: 2614 mSDtfsCounter, 73 mSDsluCounter, 7881 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 10495 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:31:29,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 10495 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:31:29,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6269 states. [2025-02-06 06:31:29,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6269 to 6073. [2025-02-06 06:31:29,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6073 states, 4174 states have (on average 1.2697652132247246) internal successors, (5300), 4249 states have internal predecessors, (5300), 1582 states have call successors, (1582), 321 states have call predecessors, (1582), 316 states have return successors, (1608), 1566 states have call predecessors, (1608), 1581 states have call successors, (1608) [2025-02-06 06:31:29,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6073 states to 6073 states and 8490 transitions. [2025-02-06 06:31:29,895 INFO L78 Accepts]: Start accepts. Automaton has 6073 states and 8490 transitions. Word has length 493 [2025-02-06 06:31:29,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:31:29,895 INFO L471 AbstractCegarLoop]: Abstraction has 6073 states and 8490 transitions. [2025-02-06 06:31:29,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.375) internal successors, (259), 8 states have internal predecessors, (259), 6 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2025-02-06 06:31:29,896 INFO L276 IsEmpty]: Start isEmpty. Operand 6073 states and 8490 transitions. [2025-02-06 06:31:29,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2025-02-06 06:31:29,906 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:31:29,906 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 10, 10, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:31:29,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 06:31:30,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:31:30,107 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:31:30,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:31:30,108 INFO L85 PathProgramCache]: Analyzing trace with hash -218338620, now seen corresponding path program 1 times [2025-02-06 06:31:30,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:31:30,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300675039] [2025-02-06 06:31:30,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:30,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:31:31,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 495 statements into 1 equivalence classes. [2025-02-06 06:31:31,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 495 of 495 statements. [2025-02-06 06:31:31,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:31:31,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:31:33,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2025-02-06 06:31:33,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:31:33,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300675039] [2025-02-06 06:31:33,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300675039] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:31:33,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772012748] [2025-02-06 06:31:33,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:31:33,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:31:33,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:31:33,011 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:31:33,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process