./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows 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--misc--usbtest.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 14:39:25,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 14:39:25,235 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-02-06 14:39:25,238 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 14:39:25,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 14:39:25,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 14:39:25,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 14:39:25,252 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 14:39:25,253 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 14:39:25,253 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 14:39:25,253 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 14:39:25,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 14:39:25,253 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 14:39:25,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 14:39:25,253 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 14:39:25,254 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 14:39:25,254 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 14:39:25,255 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:39:25,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 14:39:25,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 14:39:25,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 14:39:25,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 14:39:25,256 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 14:39:25,256 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 14:39:25,256 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 ! overflow) ) 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 -> 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 [2025-02-06 14:39:25,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 14:39:25,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 14:39:25,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 14:39:25,489 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 14:39:25,490 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 14:39:25,491 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--misc--usbtest.ko-entry_point.cil.out.i [2025-02-06 14:39:26,704 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/31bf77632/07515585a01547e1a5e68da52263db59/FLAG7f663fa67 [2025-02-06 14:39:27,087 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 14:39:27,088 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--misc--usbtest.ko-entry_point.cil.out.i [2025-02-06 14:39:27,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/31bf77632/07515585a01547e1a5e68da52263db59/FLAG7f663fa67 [2025-02-06 14:39:27,126 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/31bf77632/07515585a01547e1a5e68da52263db59 [2025-02-06 14:39:27,128 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 14:39:27,129 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 14:39:27,130 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 14:39:27,130 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 14:39:27,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 14:39:27,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:27" (1/1) ... [2025-02-06 14:39:27,133 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5768738b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:27, skipping insertion in model container [2025-02-06 14:39:27,134 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:27" (1/1) ... [2025-02-06 14:39:27,211 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 14:39:27,531 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2025-02-06 14:39:27,532 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2025-02-06 14:39:28,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:39:28,211 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 14:39:28,266 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2025-02-06 14:39:28,266 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2025-02-06 14:39:28,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3625] [2025-02-06 14:39:28,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3632] [2025-02-06 14:39:28,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3640-3641] [2025-02-06 14:39:28,279 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 *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3856-3857] [2025-02-06 14:39:28,279 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 *)"include/linux/scatterlist.h"), "i" (67), "i" (12UL)); [3864-3865] [2025-02-06 14:39:28,279 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 *)"include/linux/scatterlist.h"), "i" (68), "i" (12UL)); [3872-3873] [2025-02-06 14:39:28,280 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 *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3899-3900] [2025-02-06 14:39:28,280 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 *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3907-3908] [2025-02-06 14:39:28,281 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 *)"include/linux/scatterlist.h"), "i" (115), "i" (12UL)); [3931-3932] [2025-02-06 14:39:28,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:39:28,508 INFO L204 MainTranslator]: Completed translation [2025-02-06 14:39:28,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28 WrapperNode [2025-02-06 14:39:28,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 14:39:28,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 14:39:28,511 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 14:39:28,511 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 14:39:28,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:28,560 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:28,665 INFO L138 Inliner]: procedures = 191, calls = 1829, calls flagged for inlining = 80, calls inlined = 71, statements flattened = 5174 [2025-02-06 14:39:28,666 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 14:39:28,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 14:39:28,666 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 14:39:28,666 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 14:39:28,672 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:28,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:28,733 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,048 INFO L175 MemorySlicer]: Split 1016 memory accesses to 31 slices as follows [4, 7, 1, 9, 30, 727, 20, 2, 8, 1, 8, 1, 8, 7, 6, 1, 12, 8, 1, 8, 7, 0, 7, 52, 7, 2, 7, 7, 7, 7, 44]. 72 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [4, 0, 1, 9, 0, 8, 20, 2, 8, 1, 8, 1, 8, 0, 6, 1, 0, 8, 0, 8, 7, 0, 7, 52, 7, 0, 7, 7, 7, 7, 0]. The 297 writes are split as follows [0, 6, 0, 0, 25, 212, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 44]. [2025-02-06 14:39:29,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,048 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,165 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,199 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 14:39:29,261 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 14:39:29,261 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 14:39:29,261 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 14:39:29,262 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (1/1) ... [2025-02-06 14:39:29,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:39:29,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:29,289 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 14:39:29,290 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 14:39:29,310 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2025-02-06 14:39:29,311 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 14:39:29,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 14:39:29,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 14:39:29,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-02-06 14:39:29,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-02-06 14:39:29,313 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-02-06 14:39:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 14:39:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2025-02-06 14:39:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2025-02-06 14:39:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2025-02-06 14:39:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2025-02-06 14:39:29,314 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 14:39:29,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 14:39:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 14:39:29,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 14:39:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2025-02-06 14:39:29,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2025-02-06 14:39:29,317 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2025-02-06 14:39:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2025-02-06 14:39:29,317 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2025-02-06 14:39:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 14:39:29,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 14:39:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2025-02-06 14:39:29,318 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2025-02-06 14:39:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-02-06 14:39:29,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-02-06 14:39:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 14:39:29,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-02-06 14:39:29,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-02-06 14:39:29,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 14:39:29,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 14:39:29,319 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2025-02-06 14:39:29,319 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-02-06 14:39:29,319 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 14:39:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 14:39:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 14:39:29,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 14:39:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-02-06 14:39:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-02-06 14:39:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-02-06 14:39:29,323 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-02-06 14:39:29,323 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-02-06 14:39:29,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 14:39:29,327 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 14:39:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2025-02-06 14:39:29,327 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-02-06 14:39:29,328 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 14:39:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2025-02-06 14:39:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 14:39:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2025-02-06 14:39:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2025-02-06 14:39:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2025-02-06 14:39:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 14:39:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 14:39:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2025-02-06 14:39:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-02-06 14:39:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-02-06 14:39:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 14:39:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-02-06 14:39:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2025-02-06 14:39:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 14:39:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 14:39:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-02-06 14:39:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-02-06 14:39:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-02-06 14:39:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-02-06 14:39:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2025-02-06 14:39:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2025-02-06 14:39:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2025-02-06 14:39:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-02-06 14:39:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 14:39:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 14:39:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2025-02-06 14:39:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2025-02-06 14:39:29,968 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 14:39:29,970 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 14:39:29,993 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3976: havoc dev_get_drvdata_#t~mem74#1.base, dev_get_drvdata_#t~mem74#1.offset; [2025-02-06 14:39:29,999 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7395: havoc #t~nondet1155; [2025-02-06 14:39:30,077 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3949: havoc sg_virt_#t~mem66#1; [2025-02-06 14:39:30,119 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 14:39:30,123 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7381: havoc #t~nondet1152; [2025-02-06 14:39:30,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7385: havoc usb_sg_init_#t~nondet1153#1; [2025-02-06 14:39:30,253 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7265: havoc __phys_addr_#t~nondet1134#1; [2025-02-06 14:39:30,254 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7272: havoc __virt_addr_valid_#t~nondet1135#1; [2025-02-06 14:39:30,261 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3968: havoc #t~mem71; [2025-02-06 14:39:30,299 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3962: havoc #t~mem70; [2025-02-06 14:39:30,379 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5638: call ULTIMATE.dealloc(verify_halted_~#status~4#1.base, verify_halted_~#status~4#1.offset);havoc verify_halted_~#status~4#1.base, verify_halted_~#status~4#1.offset; [2025-02-06 14:39:30,461 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7370: havoc #t~nondet1150; [2025-02-06 14:39:30,519 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3712: havoc #t~ret36.base, #t~ret36.offset; [2025-02-06 14:39:30,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7399: havoc #t~nondet1156; [2025-02-06 14:39:30,554 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7299: havoc #t~nondet1138; [2025-02-06 14:39:31,639 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6139: call ULTIMATE.dealloc(~#req~1#1.base, ~#req~1#1.offset);havoc ~#req~1#1.base, ~#req~1#1.offset;call ULTIMATE.dealloc(~#start~0#1.base, ~#start~0#1.offset);havoc ~#start~0#1.base, ~#start~0#1.offset; [2025-02-06 14:39:31,640 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7333: havoc mutex_lock_interruptible_nested_#t~nondet1144#1; [2025-02-06 14:39:31,640 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5354: havoc test_ctrl_queue_#t~mem499#1;call ULTIMATE.dealloc(test_ctrl_queue_~#context~0#1.base, test_ctrl_queue_~#context~0#1.offset);havoc test_ctrl_queue_~#context~0#1.base, test_ctrl_queue_~#context~0#1.offset;call ULTIMATE.dealloc(test_ctrl_queue_~#__key~1#1.base, test_ctrl_queue_~#__key~1#1.offset);havoc test_ctrl_queue_~#__key~1#1.base, test_ctrl_queue_~#__key~1#1.offset;call ULTIMATE.dealloc(test_ctrl_queue_~#req~0#1.base, test_ctrl_queue_~#req~0#1.offset);havoc test_ctrl_queue_~#req~0#1.base, test_ctrl_queue_~#req~0#1.offset; [2025-02-06 14:39:31,640 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5499: call ULTIMATE.dealloc(unlink_queued_~#ctx~2#1.base, unlink_queued_~#ctx~2#1.offset);havoc unlink_queued_~#ctx~2#1.base, unlink_queued_~#ctx~2#1.offset;call ULTIMATE.dealloc(unlink_queued_~#buf_dma~0#1.base, unlink_queued_~#buf_dma~0#1.offset);havoc unlink_queued_~#buf_dma~0#1.base, unlink_queued_~#buf_dma~0#1.offset; [2025-02-06 14:39:31,646 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7349: havoc #t~nondet1147; [2025-02-06 14:39:31,677 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6710: call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset; [2025-02-06 14:39:31,677 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7251: havoc __dynamic_dev_dbg_#t~nondet1132#1; [2025-02-06 14:39:31,679 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7345: havoc #t~ret1146.base, #t~ret1146.offset; [2025-02-06 14:39:31,722 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3913: havoc #t~mem60; [2025-02-06 14:39:31,742 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7276: havoc #t~nondet1136; [2025-02-06 14:39:31,933 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5991: call ULTIMATE.dealloc(~#context~1#1.base, ~#context~1#1.offset);havoc ~#context~1#1.base, ~#context~1#1.offset;call ULTIMATE.dealloc(~#urbs~0#1.base, ~#urbs~0#1.offset);havoc ~#urbs~0#1.base, ~#urbs~0#1.offset;call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset; [2025-02-06 14:39:31,945 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4070: havoc #t~mem134;havoc #t~bitwise135; [2025-02-06 14:39:31,959 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3695: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 14:39:31,992 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5612: call ULTIMATE.dealloc(~#status~3.base, ~#status~3.offset);havoc ~#status~3.base, ~#status~3.offset; [2025-02-06 14:39:32,154 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7295: havoc completion_done_#t~nondet1137#1; [2025-02-06 14:39:32,154 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5446: havoc #t~ite524#1; [2025-02-06 14:39:32,154 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5377: call ULTIMATE.dealloc(~#completion~1#1.base, ~#completion~1#1.offset);havoc ~#completion~1#1.base, ~#completion~1#1.offset; [2025-02-06 14:39:32,154 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: havoc #t~ite525#1; [2025-02-06 14:39:32,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7342: havoc #t~ret1145.base, #t~ret1145.offset; [2025-02-06 14:39:32,181 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7353: havoc #t~nondet1148; [2025-02-06 14:39:32,231 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7406: havoc wait_for_completion_timeout_#t~nondet1157#1; [2025-02-06 14:39:32,231 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4405: call ULTIMATE.dealloc(~#completion~0#1.base, ~#completion~0#1.offset);havoc ~#completion~0#1.base, ~#completion~0#1.offset; [2025-02-06 14:39:32,231 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7326: havoc msecs_to_jiffies_#t~nondet1143#1; [2025-02-06 14:39:32,299 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint simple_fill_bufFINAL: assume true; [2025-02-06 14:39:32,302 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7303: havoc #t~nondet1139; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7319: havoc ldv_reset_resume_1_#t~nondet1141#1; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6841: call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7255: havoc __dynamic_pr_debug_#t~nondet1133#1; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc usb_speed_string_#t~ret1154#1.base, usb_speed_string_#t~ret1154#1.offset; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3956: havoc usb_endpoint_type_#t~mem69#1; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7377: havoc usb_register_driver_#t~nondet1151#1; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6786: call ULTIMATE.dealloc(usbtest_init_~#descriptor~1#1.base, usbtest_init_~#descriptor~1#1.offset);havoc usbtest_init_~#descriptor~1#1.base, usbtest_init_~#descriptor~1#1.offset; [2025-02-06 14:39:37,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6588: call ULTIMATE.dealloc(usbtest_probe_~#__key~3#1.base, usbtest_probe_~#__key~3#1.offset);havoc usbtest_probe_~#__key~3#1.base, usbtest_probe_~#__key~3#1.offset; [2025-02-06 14:39:37,286 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7366: havoc #t~nondet1149; [2025-02-06 14:39:37,745 INFO L? ?]: Removed 1841 outVars from TransFormulas that were not future-live. [2025-02-06 14:39:37,745 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 14:39:37,812 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 14:39:37,812 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 14:39:37,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:37 BoogieIcfgContainer [2025-02-06 14:39:37,812 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 14:39:37,814 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 14:39:37,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 14:39:37,821 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 14:39:37,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:39:27" (1/3) ... [2025-02-06 14:39:37,821 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f7424e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:37, skipping insertion in model container [2025-02-06 14:39:37,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:28" (2/3) ... [2025-02-06 14:39:37,822 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f7424e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:37, skipping insertion in model container [2025-02-06 14:39:37,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:37" (3/3) ... [2025-02-06 14:39:37,823 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2025-02-06 14:39:37,835 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 14:39:37,838 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i that has 103 procedures, 1873 locations, 1 initial locations, 31 loop locations, and 86 error locations. [2025-02-06 14:39:37,916 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 14:39:37,926 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;@12cb68bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 14:39:37,926 INFO L334 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2025-02-06 14:39:37,935 INFO L276 IsEmpty]: Start isEmpty. Operand has 1767 states, 1256 states have (on average 1.4410828025477707) internal successors, (1810), 1364 states have internal predecessors, (1810), 346 states have call successors, (346), 75 states have call predecessors, (346), 73 states have return successors, (340), 333 states have call predecessors, (340), 340 states have call successors, (340) [2025-02-06 14:39:37,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-02-06 14:39:37,945 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:37,945 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:37,945 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-02-06 14:39:37,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:37,949 INFO L85 PathProgramCache]: Analyzing trace with hash -607642078, now seen corresponding path program 1 times [2025-02-06 14:39:37,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:37,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851503076] [2025-02-06 14:39:37,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:37,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:41,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-06 14:39:41,626 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-06 14:39:41,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:41,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:42,002 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 14:39:42,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:42,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851503076] [2025-02-06 14:39:42,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851503076] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:42,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:42,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:39:42,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507911161] [2025-02-06 14:39:42,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:42,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:42,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:42,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:42,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:42,029 INFO L87 Difference]: Start difference. First operand has 1767 states, 1256 states have (on average 1.4410828025477707) internal successors, (1810), 1364 states have internal predecessors, (1810), 346 states have call successors, (346), 75 states have call predecessors, (346), 73 states have return successors, (340), 333 states have call predecessors, (340), 340 states have call successors, (340) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-06 14:39:42,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:42,948 INFO L93 Difference]: Finished difference Result 3528 states and 5083 transitions. [2025-02-06 14:39:42,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:42,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2025-02-06 14:39:42,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:42,966 INFO L225 Difference]: With dead ends: 3528 [2025-02-06 14:39:42,967 INFO L226 Difference]: Without dead ends: 1729 [2025-02-06 14:39:42,978 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 14:39:42,979 INFO L435 NwaCegarLoop]: 2412 mSDtfsCounter, 65 mSDsluCounter, 2367 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 4779 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:42,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 4779 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 14:39:43,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2025-02-06 14:39:43,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1724. [2025-02-06 14:39:43,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1724 states, 1238 states have (on average 1.4063004846526657) internal successors, (1741), 1323 states have internal predecessors, (1741), 339 states have call successors, (339), 75 states have call predecessors, (339), 75 states have return successors, (339), 331 states have call predecessors, (339), 339 states have call successors, (339) [2025-02-06 14:39:43,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1724 states and 2419 transitions. [2025-02-06 14:39:43,131 INFO L78 Accepts]: Start accepts. Automaton has 1724 states and 2419 transitions. Word has length 37 [2025-02-06 14:39:43,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:43,131 INFO L471 AbstractCegarLoop]: Abstraction has 1724 states and 2419 transitions. [2025-02-06 14:39:43,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-06 14:39:43,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1724 states and 2419 transitions. [2025-02-06 14:39:43,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-06 14:39:43,133 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:43,133 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 14:39:43,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 14:39:43,133 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-02-06 14:39:43,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:43,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1077975563, now seen corresponding path program 1 times [2025-02-06 14:39:43,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:43,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088203752] [2025-02-06 14:39:43,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:43,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:46,285 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-06 14:39:46,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-06 14:39:46,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:46,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:46,759 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 14:39:46,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:46,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088203752] [2025-02-06 14:39:46,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088203752] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:46,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:46,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 14:39:46,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294190215] [2025-02-06 14:39:46,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:46,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:46,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:46,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:46,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:39:46,761 INFO L87 Difference]: Start difference. First operand 1724 states and 2419 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 14:39:50,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:39:53,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:53,043 INFO L93 Difference]: Finished difference Result 5088 states and 7157 transitions. [2025-02-06 14:39:53,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 14:39:53,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 58 [2025-02-06 14:39:53,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:53,062 INFO L225 Difference]: With dead ends: 5088 [2025-02-06 14:39:53,062 INFO L226 Difference]: Without dead ends: 3405 [2025-02-06 14:39:53,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:53,070 INFO L435 NwaCegarLoop]: 4687 mSDtfsCounter, 2364 mSDsluCounter, 7025 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 11712 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:53,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2364 Valid, 11712 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 170 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-02-06 14:39:53,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3405 states. [2025-02-06 14:39:53,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3405 to 1726. [2025-02-06 14:39:53,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1726 states, 1240 states have (on average 1.4056451612903227) internal successors, (1743), 1325 states have internal predecessors, (1743), 339 states have call successors, (339), 75 states have call predecessors, (339), 75 states have return successors, (339), 331 states have call predecessors, (339), 339 states have call successors, (339) [2025-02-06 14:39:53,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2421 transitions. [2025-02-06 14:39:53,148 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2421 transitions. Word has length 58 [2025-02-06 14:39:53,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:53,149 INFO L471 AbstractCegarLoop]: Abstraction has 1726 states and 2421 transitions. [2025-02-06 14:39:53,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 14:39:53,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2421 transitions. [2025-02-06 14:39:53,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-02-06 14:39:53,152 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:53,152 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 14:39:53,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 14:39:53,153 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-02-06 14:39:53,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:53,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1670338873, now seen corresponding path program 1 times [2025-02-06 14:39:53,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:53,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309153412] [2025-02-06 14:39:53,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:53,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:56,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-02-06 14:39:56,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-02-06 14:39:56,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:56,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:56,660 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 14:39:56,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:56,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309153412] [2025-02-06 14:39:56,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309153412] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:56,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:56,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 14:39:56,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105356586] [2025-02-06 14:39:56,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:56,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:56,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:56,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:56,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:39:56,662 INFO L87 Difference]: Start difference. First operand 1726 states and 2421 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:40:00,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:03,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:03,179 INFO L93 Difference]: Finished difference Result 5093 states and 7162 transitions. [2025-02-06 14:40:03,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 14:40:03,180 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 69 [2025-02-06 14:40:03,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:03,195 INFO L225 Difference]: With dead ends: 5093 [2025-02-06 14:40:03,196 INFO L226 Difference]: Without dead ends: 3408 [2025-02-06 14:40:03,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:40:03,203 INFO L435 NwaCegarLoop]: 4687 mSDtfsCounter, 2364 mSDsluCounter, 7025 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 11712 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:03,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2364 Valid, 11712 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-02-06 14:40:03,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3408 states. [2025-02-06 14:40:03,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3408 to 1726. [2025-02-06 14:40:03,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1726 states, 1240 states have (on average 1.4056451612903227) internal successors, (1743), 1325 states have internal predecessors, (1743), 339 states have call successors, (339), 75 states have call predecessors, (339), 75 states have return successors, (339), 331 states have call predecessors, (339), 339 states have call successors, (339) [2025-02-06 14:40:03,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2421 transitions. [2025-02-06 14:40:03,268 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2421 transitions. Word has length 69 [2025-02-06 14:40:03,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:03,268 INFO L471 AbstractCegarLoop]: Abstraction has 1726 states and 2421 transitions. [2025-02-06 14:40:03,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:40:03,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2421 transitions. [2025-02-06 14:40:03,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-02-06 14:40:03,272 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:03,272 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 14:40:03,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 14:40:03,273 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-02-06 14:40:03,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:03,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1996000780, now seen corresponding path program 1 times [2025-02-06 14:40:03,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:03,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27065307] [2025-02-06 14:40:03,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:03,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:06,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-02-06 14:40:06,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-02-06 14:40:06,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:06,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:06,537 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 14:40:06,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:06,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27065307] [2025-02-06 14:40:06,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27065307] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:06,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:06,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:40:06,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333121715] [2025-02-06 14:40:06,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:06,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:40:06,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:06,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:40:06,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:40:06,540 INFO L87 Difference]: Start difference. First operand 1726 states and 2421 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-06 14:40:10,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:12,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:12,037 INFO L93 Difference]: Finished difference Result 3524 states and 4925 transitions. [2025-02-06 14:40:12,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:40:12,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 77 [2025-02-06 14:40:12,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:12,047 INFO L225 Difference]: With dead ends: 3524 [2025-02-06 14:40:12,047 INFO L226 Difference]: Without dead ends: 1839 [2025-02-06 14:40:12,053 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 14:40:12,053 INFO L435 NwaCegarLoop]: 2386 mSDtfsCounter, 339 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 4499 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:12,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 4499 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-02-06 14:40:12,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2025-02-06 14:40:12,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1826. [2025-02-06 14:40:12,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1320 states have (on average 1.3962121212121212) internal successors, (1843), 1405 states have internal predecessors, (1843), 345 states have call successors, (345), 89 states have call predecessors, (345), 89 states have return successors, (345), 337 states have call predecessors, (345), 345 states have call successors, (345) [2025-02-06 14:40:12,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 2533 transitions. [2025-02-06 14:40:12,096 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 2533 transitions. Word has length 77 [2025-02-06 14:40:12,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:12,096 INFO L471 AbstractCegarLoop]: Abstraction has 1826 states and 2533 transitions. [2025-02-06 14:40:12,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-06 14:40:12,096 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 2533 transitions. [2025-02-06 14:40:12,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-02-06 14:40:12,097 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:12,098 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 14:40:12,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 14:40:12,098 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2025-02-06 14:40:12,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:12,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1748471038, now seen corresponding path program 1 times [2025-02-06 14:40:12,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:12,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335179602] [2025-02-06 14:40:12,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:12,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:14,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-06 14:40:14,935 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-06 14:40:14,935 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:14,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:16,320 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-02-06 14:40:16,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:16,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335179602] [2025-02-06 14:40:16,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335179602] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:16,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:16,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 14:40:16,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386724203] [2025-02-06 14:40:16,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:16,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 14:40:16,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:16,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 14:40:16,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:40:16,322 INFO L87 Difference]: Start difference. First operand 1826 states and 2533 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-02-06 14:40:16,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:16,501 INFO L93 Difference]: Finished difference Result 1917 states and 2648 transitions. [2025-02-06 14:40:16,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 14:40:16,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2025-02-06 14:40:16,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:16,504 INFO L225 Difference]: With dead ends: 1917 [2025-02-06 14:40:16,504 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 14:40:16,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:40:16,508 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:16,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 501 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 14:40:16,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 14:40:16,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 14:40:16,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 14:40:16,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 14:40:16,510 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 98 [2025-02-06 14:40:16,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:16,511 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 14:40:16,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-02-06 14:40:16,511 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 14:40:16,511 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 14:40:16,513 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 86 remaining) [2025-02-06 14:40:16,514 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 86 remaining) [2025-02-06 14:40:16,515 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 86 remaining) [2025-02-06 14:40:16,516 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 86 remaining) [2025-02-06 14:40:16,517 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 86 remaining) [2025-02-06 14:40:16,518 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 86 remaining) [2025-02-06 14:40:16,519 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 86 remaining) [2025-02-06 14:40:16,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 14:40:16,521 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-02-06 14:40:16,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 14:40:23,712 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 14:40:23,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 02:40:23 BoogieIcfgContainer [2025-02-06 14:40:23,727 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 14:40:23,728 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 14:40:23,728 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 14:40:23,728 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 14:40:23,728 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:37" (3/4) ... [2025-02-06 14:40:23,730 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 14:40:23,735 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sg_page [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _dev_info [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure free_sglist [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kmalloc_array [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure test_iso_queue [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure simple_check_buf [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_set_interface [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure perform_sglist [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure test_unaligned_bulk [2025-02-06 14:40:23,752 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure alloc_sglist [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kfree [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure set_altsetting [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure init_completion [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure verify_not_halted [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kcalloc [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure test_halt [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usbtest_alloc_urb [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure unlink1 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ctrl_out [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure complete [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_get_status [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure is_good_config [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_unlink_urb [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2025-02-06 14:40:23,753 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_free_coherent [2025-02-06 14:40:23,755 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure testdev_to_usbdev [2025-02-06 14:40:23,755 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_alloc_coherent [2025-02-06 14:40:23,755 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure unlink_simple [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_dec_and_test [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure simple_io [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure simple_alloc_urb [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure simple_free_urb [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure simple_fill_buf [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure do_gettimeofday [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kzalloc [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kmalloc [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usbtest_ioctl [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure buffer_offset [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_warn [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_clear_halt [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usbtest_disconnect [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure check_guard_bytes [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure interface_to_usbdev [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-02-06 14:40:23,756 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_get_descriptor [2025-02-06 14:40:23,855 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 456 nodes and edges [2025-02-06 14:40:23,888 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 183 nodes and edges [2025-02-06 14:40:23,895 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 64 nodes and edges [2025-02-06 14:40:23,904 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2025-02-06 14:40:23,907 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-02-06 14:40:23,910 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-02-06 14:40:23,912 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 14:40:23,914 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 14:40:23,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 14:40:24,303 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 14:40:24,303 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 14:40:24,303 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 14:40:24,312 INFO L158 Benchmark]: Toolchain (without parser) took 57175.12ms. Allocated memory was 142.6MB in the beginning and 419.4MB in the end (delta: 276.8MB). Free memory was 104.4MB in the beginning and 220.9MB in the end (delta: -116.5MB). Peak memory consumption was 163.4MB. Max. memory is 16.1GB. [2025-02-06 14:40:24,312 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 201.3MB. Free memory is still 123.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 14:40:24,312 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1380.42ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 104.4MB in the beginning and 78.1MB in the end (delta: 26.3MB). Peak memory consumption was 96.3MB. Max. memory is 16.1GB. [2025-02-06 14:40:24,312 INFO L158 Benchmark]: Boogie Procedure Inliner took 155.28ms. Allocated memory is still 151.0MB. Free memory was 78.1MB in the beginning and 49.5MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 14:40:24,313 INFO L158 Benchmark]: Boogie Preprocessor took 593.29ms. Allocated memory was 151.0MB in the beginning and 360.7MB in the end (delta: 209.7MB). Free memory was 49.5MB in the beginning and 199.3MB in the end (delta: -149.8MB). Peak memory consumption was 71.4MB. Max. memory is 16.1GB. [2025-02-06 14:40:24,313 INFO L158 Benchmark]: IcfgBuilder took 8551.55ms. Allocated memory is still 360.7MB. Free memory was 199.3MB in the beginning and 136.2MB in the end (delta: 63.1MB). Peak memory consumption was 147.2MB. Max. memory is 16.1GB. [2025-02-06 14:40:24,313 INFO L158 Benchmark]: TraceAbstraction took 45913.42ms. Allocated memory was 360.7MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 136.2MB in the beginning and 1.8GB in the end (delta: -1.6GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2025-02-06 14:40:24,313 INFO L158 Benchmark]: Witness Printer took 575.61ms. Allocated memory was 1.9GB in the beginning and 419.4MB in the end (delta: -1.5GB). Free memory was 1.8GB in the beginning and 220.9MB in the end (delta: 1.5GB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-02-06 14:40:24,314 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 201.3MB. Free memory is still 123.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1380.42ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 104.4MB in the beginning and 78.1MB in the end (delta: 26.3MB). Peak memory consumption was 96.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 155.28ms. Allocated memory is still 151.0MB. Free memory was 78.1MB in the beginning and 49.5MB in the end (delta: 28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 593.29ms. Allocated memory was 151.0MB in the beginning and 360.7MB in the end (delta: 209.7MB). Free memory was 49.5MB in the beginning and 199.3MB in the end (delta: -149.8MB). Peak memory consumption was 71.4MB. Max. memory is 16.1GB. * IcfgBuilder took 8551.55ms. Allocated memory is still 360.7MB. Free memory was 199.3MB in the beginning and 136.2MB in the end (delta: 63.1MB). Peak memory consumption was 147.2MB. Max. memory is 16.1GB. * TraceAbstraction took 45913.42ms. Allocated memory was 360.7MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 136.2MB in the beginning and 1.8GB in the end (delta: -1.6GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. * Witness Printer took 575.61ms. Allocated memory was 1.9GB in the beginning and 419.4MB in the end (delta: -1.5GB). Free memory was 1.8GB in the beginning and 220.9MB in the end (delta: 1.5GB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3625]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3625] - GenericResultAtLocation [Line: 3632]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3632] - GenericResultAtLocation [Line: 3640]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3640-3641] - GenericResultAtLocation [Line: 3856]: 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 *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3856-3857] - GenericResultAtLocation [Line: 3864]: 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 *)"include/linux/scatterlist.h"), "i" (67), "i" (12UL)); [3864-3865] - GenericResultAtLocation [Line: 3872]: 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 *)"include/linux/scatterlist.h"), "i" (68), "i" (12UL)); [3872-3873] - GenericResultAtLocation [Line: 3899]: 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 *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3899-3900] - GenericResultAtLocation [Line: 3907]: 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 *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3907-3908] - GenericResultAtLocation [Line: 3931]: 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 *)"include/linux/scatterlist.h"), "i" (115), "i" (12UL)); [3931-3932] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3843]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 3843]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 3843]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 3843]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5826]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5826]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5788]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5788]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6568]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6568]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6567]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6567]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6565]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6565]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6564]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6564]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5597]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5597]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5579]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5579]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5564]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5564]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5545]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5545]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5347]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5347]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5323]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5323]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5303]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5303]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5244]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5244]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4988]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4988]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4951]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4951]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4930]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4930]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4819]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4819]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6037]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6037]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6037]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6037]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6037]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5983]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5983]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5983]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5983]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5983]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5974]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5974]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5954]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5954]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5944]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5944]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5944]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5944]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5944]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5944]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5943]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5943]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6016]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6016]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6016]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6016]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6016]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4070]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4070]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4070]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5446]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5446]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5448]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 5448]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4456]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4456]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4444]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4444]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6885]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6885]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6879]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6879]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6869]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 6869]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4166]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 4166]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 103 procedures, 1873 locations, 86 error locations. Started 1 CEGAR loops. OverallTime: 38.6s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 19.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 5132 SdHoareTripleChecker+Valid, 18.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5132 mSDsluCounter, 33203 SdHoareTripleChecker+Invalid, 17.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18904 mSDsCounter, 18 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 525 IncrementalHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 18 mSolverCounterUnsat, 14299 mSDtfsCounter, 525 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1826occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 5 MinimizatonAttempts, 3379 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 339 NumberOfCodeBlocks, 339 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 334 ConstructedInterpolants, 0 QuantifiedInterpolants, 406 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 65/65 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 86 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-06 14:40:24,450 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE