./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1 --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-dev-d790fec [2024-12-02 13:14:40,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:14:40,113 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-12-02 13:14:40,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:14:40,120 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:14:40,147 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:14:40,147 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:14:40,148 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:14:40,148 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:14:40,148 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:14:40,148 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:14:40,148 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:14:40,149 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:14:40,149 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:14:40,149 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:14:40,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:14:40,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:14:40,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:14:40,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:14:40,150 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:14:40,150 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:14:40,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:14:40,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:14:40,151 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:14:40,152 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:14:40,152 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1 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 [2024-12-02 13:14:40,450 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:14:40,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:14:40,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:14:40,465 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:14:40,465 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:14:40,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/../../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 [2024-12-02 13:14:43,866 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/data/a7198874f/d4deb24ea5b24b76bd8917856cc91fbb/FLAG9abc4d620 [2024-12-02 13:14:44,385 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:14:44,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/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 [2024-12-02 13:14:44,424 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/data/a7198874f/d4deb24ea5b24b76bd8917856cc91fbb/FLAG9abc4d620 [2024-12-02 13:14:44,443 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/data/a7198874f/d4deb24ea5b24b76bd8917856cc91fbb [2024-12-02 13:14:44,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:14:44,448 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:14:44,449 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:14:44,450 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:14:44,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:14:44,456 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:14:44" (1/1) ... [2024-12-02 13:14:44,457 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b81c24c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:44, skipping insertion in model container [2024-12-02 13:14:44,457 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:14:44" (1/1) ... [2024-12-02 13:14:44,557 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:14:44,972 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2024-12-02 13:14:44,973 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2024-12-02 13:14:45,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:14:45,930 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:14:45,997 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2024-12-02 13:14:45,998 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2024-12-02 13:14:46,001 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] [2024-12-02 13:14:46,003 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] [2024-12-02 13:14:46,003 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] [2024-12-02 13:14:46,013 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] [2024-12-02 13:14:46,014 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] [2024-12-02 13:14:46,014 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] [2024-12-02 13:14:46,016 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] [2024-12-02 13:14:46,016 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] [2024-12-02 13:14:46,017 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] [2024-12-02 13:14:46,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:14:46,253 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:14:46,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46 WrapperNode [2024-12-02 13:14:46,254 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:14:46,255 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:14:46,255 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:14:46,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:14:46,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:46,317 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:46,496 INFO L138 Inliner]: procedures = 191, calls = 1829, calls flagged for inlining = 80, calls inlined = 71, statements flattened = 5174 [2024-12-02 13:14:46,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:14:46,498 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:14:46,498 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:14:46,498 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:14:46,511 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:46,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:46,538 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,022 INFO L175 MemorySlicer]: Split 1016 memory accesses to 31 slices as follows [1, 7, 2, 7, 1, 9, 30, 20, 0, 2, 8, 1, 8, 1, 8, 6, 1, 8, 8, 7, 52, 7, 7, 7, 12, 727, 7, 7, 7, 4, 44]. 72 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [0, 0, 0, 0, 1, 9, 0, 20, 0, 2, 8, 1, 8, 1, 8, 6, 1, 8, 8, 7, 52, 7, 7, 7, 0, 8, 7, 7, 7, 4, 0]. The 297 writes are split as follows [0, 6, 1, 6, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 212, 0, 0, 0, 0, 44]. [2024-12-02 13:14:47,022 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,166 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,176 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,199 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,293 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,332 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:14:47,333 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:14:47,333 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:14:47,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:14:47,334 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (1/1) ... [2024-12-02 13:14:47,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:14:47,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:14:47,370 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:14:47,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:14:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-12-02 13:14:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-12-02 13:14:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 13:14:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:14:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 13:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 13:14:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-12-02 13:14:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-12-02 13:14:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 13:14:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2024-12-02 13:14:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-12-02 13:14:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2024-12-02 13:14:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2024-12-02 13:14:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:14:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:14:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 13:14:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:14:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:14:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 13:14:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-12-02 13:14:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2024-12-02 13:14:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2024-12-02 13:14:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2024-12-02 13:14:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 13:14:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 13:14:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2024-12-02 13:14:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2024-12-02 13:14:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 13:14:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 13:14:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:14:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:14:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-12-02 13:14:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-12-02 13:14:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 13:14:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 13:14:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 13:14:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:14:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2024-12-02 13:14:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-12-02 13:14:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:14:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:14:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 13:14:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:14:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:14:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 13:14:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 13:14:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 13:14:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:14:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 13:14:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2024-12-02 13:14:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:14:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-12-02 13:14:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:14:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:14:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-12-02 13:14:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-12-02 13:14:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 13:14:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-12-02 13:14:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2024-12-02 13:14:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-12-02 13:14:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:14:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 13:14:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2024-12-02 13:14:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 13:14:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-12-02 13:14:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 13:14:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 13:14:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2024-12-02 13:14:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:14:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 13:14:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:14:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2024-12-02 13:14:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2024-12-02 13:14:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 13:14:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 13:14:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:14:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 13:14:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2024-12-02 13:14:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:14:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2024-12-02 13:14:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2024-12-02 13:14:48,328 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:14:48,332 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:14:48,548 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:14:58,203 INFO L? ?]: Removed 1840 outVars from TransFormulas that were not future-live. [2024-12-02 13:14:58,203 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:14:58,248 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:14:58,248 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 13:14:58,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:14:58 BoogieIcfgContainer [2024-12-02 13:14:58,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:14:58,251 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:14:58,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:14:58,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:14:58,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:14:44" (1/3) ... [2024-12-02 13:14:58,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d547a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:14:58, skipping insertion in model container [2024-12-02 13:14:58,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:14:46" (2/3) ... [2024-12-02 13:14:58,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d547a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:14:58, skipping insertion in model container [2024-12-02 13:14:58,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:14:58" (3/3) ... [2024-12-02 13:14:58,259 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 [2024-12-02 13:14:58,277 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:14:58,281 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. [2024-12-02 13:14:58,393 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:14:58,407 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;@2629a348, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:14:58,408 INFO L334 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2024-12-02 13:14:58,418 INFO L276 IsEmpty]: Start isEmpty. Operand has 1764 states, 1257 states have (on average 1.4407319013524265) internal successors, (1811), 1362 states have internal predecessors, (1811), 346 states have call successors, (346), 75 states have call predecessors, (346), 74 states have return successors, (343), 336 states have call predecessors, (343), 343 states have call successors, (343) [2024-12-02 13:14:58,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-02 13:14:58,429 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:14:58,430 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] [2024-12-02 13:14:58,431 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2024-12-02 13:14:58,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:14:58,437 INFO L85 PathProgramCache]: Analyzing trace with hash -338267961, now seen corresponding path program 1 times [2024-12-02 13:14:58,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:14:58,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390404880] [2024-12-02 13:14:58,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:14:58,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:15:03,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:15:03,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 13:15:03,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:15:03,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390404880] [2024-12-02 13:15:03,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390404880] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:15:03,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:15:03,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:15:03,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978252203] [2024-12-02 13:15:03,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:15:03,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:15:03,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:15:03,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:15:03,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:15:03,966 INFO L87 Difference]: Start difference. First operand has 1764 states, 1257 states have (on average 1.4407319013524265) internal successors, (1811), 1362 states have internal predecessors, (1811), 346 states have call successors, (346), 75 states have call predecessors, (346), 74 states have return successors, (343), 336 states have call predecessors, (343), 343 states have call successors, (343) 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) [2024-12-02 13:15:04,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:04,353 INFO L93 Difference]: Finished difference Result 3551 states and 5133 transitions. [2024-12-02 13:15:04,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:15:04,355 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 [2024-12-02 13:15:04,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:04,377 INFO L225 Difference]: With dead ends: 3551 [2024-12-02 13:15:04,377 INFO L226 Difference]: Without dead ends: 1760 [2024-12-02 13:15:04,392 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 [2024-12-02 13:15:04,394 INFO L435 NwaCegarLoop]: 2464 mSDtfsCounter, 65 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 4883 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:04,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 4883 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:15:04,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2024-12-02 13:15:04,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1755. [2024-12-02 13:15:04,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1755 states, 1263 states have (on average 1.4109263657957245) internal successors, (1782), 1350 states have internal predecessors, (1782), 344 states have call successors, (344), 76 states have call predecessors, (344), 76 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-12-02 13:15:04,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1755 states to 1755 states and 2470 transitions. [2024-12-02 13:15:04,530 INFO L78 Accepts]: Start accepts. Automaton has 1755 states and 2470 transitions. Word has length 37 [2024-12-02 13:15:04,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:04,530 INFO L471 AbstractCegarLoop]: Abstraction has 1755 states and 2470 transitions. [2024-12-02 13:15:04,531 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) [2024-12-02 13:15:04,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1755 states and 2470 transitions. [2024-12-02 13:15:04,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 13:15:04,533 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:15:04,533 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] [2024-12-02 13:15:04,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:15:04,534 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2024-12-02 13:15:04,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:15:04,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1038544922, now seen corresponding path program 1 times [2024-12-02 13:15:04,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:15:04,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405687200] [2024-12-02 13:15:04,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:15:04,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:15:08,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:15:08,933 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 13:15:08,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:15:08,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405687200] [2024-12-02 13:15:08,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405687200] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:15:08,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:15:08,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:15:08,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038147366] [2024-12-02 13:15:08,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:15:08,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:15:08,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:15:08,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:15:08,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:15:08,936 INFO L87 Difference]: Start difference. First operand 1755 states and 2470 transitions. Second operand has 3 states, 2 states have (on average 20.5) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 13:15:09,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:09,249 INFO L93 Difference]: Finished difference Result 3486 states and 4913 transitions. [2024-12-02 13:15:09,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:15:09,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.5) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2024-12-02 13:15:09,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:09,271 INFO L225 Difference]: With dead ends: 3486 [2024-12-02 13:15:09,271 INFO L226 Difference]: Without dead ends: 3480 [2024-12-02 13:15:09,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:15:09,274 INFO L435 NwaCegarLoop]: 2427 mSDtfsCounter, 2395 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2395 SdHoareTripleChecker+Valid, 4832 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:09,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2395 Valid, 4832 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:15:09,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3480 states. [2024-12-02 13:15:09,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3480 to 3414. [2024-12-02 13:15:09,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3414 states, 2509 states have (on average 1.41052212036668) internal successors, (3539), 2612 states have internal predecessors, (3539), 684 states have call successors, (684), 149 states have call predecessors, (684), 149 states have return successors, (684), 668 states have call predecessors, (684), 684 states have call successors, (684) [2024-12-02 13:15:09,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3414 states to 3414 states and 4907 transitions. [2024-12-02 13:15:09,437 INFO L78 Accepts]: Start accepts. Automaton has 3414 states and 4907 transitions. Word has length 58 [2024-12-02 13:15:09,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:09,437 INFO L471 AbstractCegarLoop]: Abstraction has 3414 states and 4907 transitions. [2024-12-02 13:15:09,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.5) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 13:15:09,438 INFO L276 IsEmpty]: Start isEmpty. Operand 3414 states and 4907 transitions. [2024-12-02 13:15:09,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-02 13:15:09,441 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:15:09,441 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:15:09,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:15:09,441 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2024-12-02 13:15:09,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:15:09,442 INFO L85 PathProgramCache]: Analyzing trace with hash -286230484, now seen corresponding path program 1 times [2024-12-02 13:15:09,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:15:09,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321374397] [2024-12-02 13:15:09,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:15:09,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:15:13,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:15:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-02 13:15:13,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:15:13,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321374397] [2024-12-02 13:15:13,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321374397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:15:13,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:15:13,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:15:13,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328862434] [2024-12-02 13:15:13,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:15:13,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:15:13,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:15:13,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:15:13,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:15:13,713 INFO L87 Difference]: Start difference. First operand 3414 states and 4907 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 13:15:17,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:15:18,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:18,540 INFO L93 Difference]: Finished difference Result 8535 states and 12230 transitions. [2024-12-02 13:15:18,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:15:18,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2024-12-02 13:15:18,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:18,577 INFO L225 Difference]: With dead ends: 8535 [2024-12-02 13:15:18,577 INFO L226 Difference]: Without dead ends: 6802 [2024-12-02 13:15:18,587 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 [2024-12-02 13:15:18,588 INFO L435 NwaCegarLoop]: 4843 mSDtfsCounter, 2412 mSDsluCounter, 7259 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2412 SdHoareTripleChecker+Valid, 12102 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:18,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2412 Valid, 12102 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 13:15:18,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6802 states. [2024-12-02 13:15:18,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6802 to 3418. [2024-12-02 13:15:18,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3418 states, 2513 states have (on average 1.4098686828491842) internal successors, (3543), 2616 states have internal predecessors, (3543), 684 states have call successors, (684), 149 states have call predecessors, (684), 149 states have return successors, (684), 668 states have call predecessors, (684), 684 states have call successors, (684) [2024-12-02 13:15:18,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3418 states to 3418 states and 4911 transitions. [2024-12-02 13:15:18,767 INFO L78 Accepts]: Start accepts. Automaton has 3418 states and 4911 transitions. Word has length 75 [2024-12-02 13:15:18,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:18,768 INFO L471 AbstractCegarLoop]: Abstraction has 3418 states and 4911 transitions. [2024-12-02 13:15:18,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 13:15:18,768 INFO L276 IsEmpty]: Start isEmpty. Operand 3418 states and 4911 transitions. [2024-12-02 13:15:18,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 13:15:18,772 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:15:18,772 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:15:18,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:15:18,773 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting usbtest_ioctlErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2024-12-02 13:15:18,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:15:18,774 INFO L85 PathProgramCache]: Analyzing trace with hash 180945898, now seen corresponding path program 1 times [2024-12-02 13:15:18,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:15:18,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972030575] [2024-12-02 13:15:18,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:15:18,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:15:23,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:15:23,838 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 13:15:23,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:15:23,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972030575] [2024-12-02 13:15:23,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972030575] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:15:23,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:15:23,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:15:23,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368807362] [2024-12-02 13:15:23,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:15:23,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:15:23,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:15:23,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:15:23,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:15:23,842 INFO L87 Difference]: Start difference. First operand 3418 states and 4911 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:15:27,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:15:28,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:28,715 INFO L93 Difference]: Finished difference Result 5548 states and 7880 transitions. [2024-12-02 13:15:28,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:15:28,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 88 [2024-12-02 13:15:28,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:28,726 INFO L225 Difference]: With dead ends: 5548 [2024-12-02 13:15:28,726 INFO L226 Difference]: Without dead ends: 2154 [2024-12-02 13:15:28,738 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 [2024-12-02 13:15:28,739 INFO L435 NwaCegarLoop]: 2480 mSDtfsCounter, 337 mSDsluCounter, 2185 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 4665 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:28,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 4665 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 13:15:28,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2154 states. [2024-12-02 13:15:28,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2154 to 2131. [2024-12-02 13:15:28,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2131 states, 1569 states have (on average 1.3945188017845762) internal successors, (2188), 1656 states have internal predecessors, (2188), 383 states have call successors, (383), 107 states have call predecessors, (383), 107 states have return successors, (383), 375 states have call predecessors, (383), 383 states have call successors, (383) [2024-12-02 13:15:28,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 2954 transitions. [2024-12-02 13:15:28,804 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 2954 transitions. Word has length 88 [2024-12-02 13:15:28,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:28,804 INFO L471 AbstractCegarLoop]: Abstraction has 2131 states and 2954 transitions. [2024-12-02 13:15:28,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 13:15:28,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 2954 transitions. [2024-12-02 13:15:28,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-02 13:15:28,807 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:15:28,807 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] [2024-12-02 13:15:28,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:15:28,807 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2024-12-02 13:15:28,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:15:28,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1120405912, now seen corresponding path program 1 times [2024-12-02 13:15:28,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:15:28,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796178542] [2024-12-02 13:15:28,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:15:28,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:15:33,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:15:35,392 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 13:15:35,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:15:35,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796178542] [2024-12-02 13:15:35,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796178542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:15:35,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:15:35,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:15:35,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486696289] [2024-12-02 13:15:35,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:15:35,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:15:35,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:15:35,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:15:35,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:15:35,395 INFO L87 Difference]: Start difference. First operand 2131 states and 2954 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) [2024-12-02 13:15:35,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:35,618 INFO L93 Difference]: Finished difference Result 3891 states and 5404 transitions. [2024-12-02 13:15:35,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:15:35,619 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 [2024-12-02 13:15:35,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:35,631 INFO L225 Difference]: With dead ends: 3891 [2024-12-02 13:15:35,631 INFO L226 Difference]: Without dead ends: 1797 [2024-12-02 13:15:35,640 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 [2024-12-02 13:15:35,641 INFO L435 NwaCegarLoop]: 2251 mSDtfsCounter, 0 mSDsluCounter, 6746 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8997 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:35,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8997 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:15:35,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2024-12-02 13:15:35,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1797. [2024-12-02 13:15:35,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1309 states have (on average 1.3995416348357526) internal successors, (1832), 1394 states have internal predecessors, (1832), 331 states have call successors, (331), 87 states have call predecessors, (331), 87 states have return successors, (331), 323 states have call predecessors, (331), 331 states have call successors, (331) [2024-12-02 13:15:35,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2494 transitions. [2024-12-02 13:15:35,723 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2494 transitions. Word has length 98 [2024-12-02 13:15:35,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:35,723 INFO L471 AbstractCegarLoop]: Abstraction has 1797 states and 2494 transitions. [2024-12-02 13:15:35,723 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) [2024-12-02 13:15:35,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2494 transitions. [2024-12-02 13:15:35,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 13:15:35,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:15:35,725 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:15:35,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:15:35,726 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 83 more)] === [2024-12-02 13:15:35,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:15:35,726 INFO L85 PathProgramCache]: Analyzing trace with hash -499029666, now seen corresponding path program 1 times [2024-12-02 13:15:35,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:15:35,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513139576] [2024-12-02 13:15:35,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:15:35,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:15:40,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:15:41,116 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 13:15:41,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:15:41,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513139576] [2024-12-02 13:15:41,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513139576] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:15:41,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:15:41,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:15:41,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613539430] [2024-12-02 13:15:41,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:15:41,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:15:41,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:15:41,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:15:41,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:15:41,118 INFO L87 Difference]: Start difference. First operand 1797 states and 2494 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:15:45,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:15:45,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:45,648 INFO L93 Difference]: Finished difference Result 1888 states and 2609 transitions. [2024-12-02 13:15:45,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:15:45,649 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2024-12-02 13:15:45,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:45,651 INFO L225 Difference]: With dead ends: 1888 [2024-12-02 13:15:45,651 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 13:15:45,656 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 [2024-12-02 13:15:45,656 INFO L435 NwaCegarLoop]: 243 mSDtfsCounter, 114 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:45,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 607 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 13:15:45,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 13:15:45,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 13:15:45,658 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) [2024-12-02 13:15:45,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 13:15:45,659 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 97 [2024-12-02 13:15:45,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:45,659 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 13:15:45,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 13:15:45,660 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 13:15:45,660 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 13:15:45,663 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 86 remaining) [2024-12-02 13:15:45,663 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 86 remaining) [2024-12-02 13:15:45,663 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 86 remaining) [2024-12-02 13:15:45,663 INFO L782 garLoopResultBuilder]: Registering result SAFE for location free_sglistErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 86 remaining) [2024-12-02 13:15:45,663 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ctrl_outErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 86 remaining) [2024-12-02 13:15:45,664 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 86 remaining) [2024-12-02 13:15:45,665 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 86 remaining) [2024-12-02 13:15:45,666 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location usbtest_ioctlErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 86 remaining) [2024-12-02 13:15:45,667 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 86 remaining) [2024-12-02 13:15:45,668 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location test_iso_queueErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 86 remaining) [2024-12-02 13:15:45,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location unlink1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location simple_ioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 86 remaining) [2024-12-02 13:15:45,670 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 86 remaining) [2024-12-02 13:15:45,671 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 86 remaining) [2024-12-02 13:15:45,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:15:45,674 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-12-02 13:15:45,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 13:15:58,501 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 13:15:58,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:15:58 BoogieIcfgContainer [2024-12-02 13:15:58,525 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 13:15:58,526 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 13:15:58,526 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 13:15:58,526 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 13:15:58,527 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:14:58" (3/4) ... [2024-12-02 13:15:58,530 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-12-02 13:15:58,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_sglist [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc_array [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_iso_queue [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_check_buf [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_interface [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure perform_sglist [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_unaligned_bulk [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_sglist [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_altsetting [2024-12-02 13:15:58,538 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure verify_not_halted [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-12-02 13:15:58,539 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kcalloc [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_halt [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usbtest_alloc_urb [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unlink1 [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_out [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_status [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_good_config [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_unlink_urb [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_coherent [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure testdev_to_usbdev [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_coherent [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unlink_simple [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_dec_and_test [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_io [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_alloc_urb [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_free_urb [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure simple_fill_buf [2024-12-02 13:15:58,540 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_gettimeofday [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usbtest_ioctl [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure buffer_offset [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_warn [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_clear_halt [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usbtest_disconnect [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_guard_bytes [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure interface_to_usbdev [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 13:15:58,541 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_descriptor [2024-12-02 13:15:58,588 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 465 nodes and edges [2024-12-02 13:15:58,593 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 187 nodes and edges [2024-12-02 13:15:58,598 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 64 nodes and edges [2024-12-02 13:15:58,605 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-12-02 13:15:58,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-12-02 13:15:58,613 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 13:15:58,615 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 13:15:58,617 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 13:15:58,620 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 13:15:58,952 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 13:15:58,953 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 13:15:58,953 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 13:15:58,954 INFO L158 Benchmark]: Toolchain (without parser) took 74506.27ms. Allocated memory was 142.6MB in the beginning and 738.2MB in the end (delta: 595.6MB). Free memory was 108.3MB in the beginning and 340.6MB in the end (delta: -232.4MB). Peak memory consumption was 358.9MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,954 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 142.6MB. Free memory is still 83.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:15:58,955 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1805.11ms. Allocated memory is still 142.6MB. Free memory was 108.3MB in the beginning and 62.4MB in the end (delta: 45.9MB). Peak memory consumption was 90.8MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,955 INFO L158 Benchmark]: Boogie Procedure Inliner took 242.05ms. Allocated memory was 142.6MB in the beginning and 318.8MB in the end (delta: 176.2MB). Free memory was 62.4MB in the beginning and 245.7MB in the end (delta: -183.3MB). Peak memory consumption was 39.5MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,955 INFO L158 Benchmark]: Boogie Preprocessor took 834.32ms. Allocated memory is still 318.8MB. Free memory was 245.7MB in the beginning and 228.2MB in the end (delta: 17.4MB). Peak memory consumption was 136.0MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,956 INFO L158 Benchmark]: RCFGBuilder took 10916.07ms. Allocated memory was 318.8MB in the beginning and 436.2MB in the end (delta: 117.4MB). Free memory was 228.2MB in the beginning and 190.0MB in the end (delta: 38.2MB). Peak memory consumption was 162.9MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,956 INFO L158 Benchmark]: TraceAbstraction took 60274.01ms. Allocated memory was 436.2MB in the beginning and 738.2MB in the end (delta: 302.0MB). Free memory was 187.0MB in the beginning and 416.1MB in the end (delta: -229.1MB). Peak memory consumption was 67.2MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,957 INFO L158 Benchmark]: Witness Printer took 427.34ms. Allocated memory is still 738.2MB. Free memory was 416.1MB in the beginning and 340.6MB in the end (delta: 75.5MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2024-12-02 13:15:58,958 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.40ms. Allocated memory is still 142.6MB. Free memory is still 83.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1805.11ms. Allocated memory is still 142.6MB. Free memory was 108.3MB in the beginning and 62.4MB in the end (delta: 45.9MB). Peak memory consumption was 90.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 242.05ms. Allocated memory was 142.6MB in the beginning and 318.8MB in the end (delta: 176.2MB). Free memory was 62.4MB in the beginning and 245.7MB in the end (delta: -183.3MB). Peak memory consumption was 39.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 834.32ms. Allocated memory is still 318.8MB. Free memory was 245.7MB in the beginning and 228.2MB in the end (delta: 17.4MB). Peak memory consumption was 136.0MB. Max. memory is 16.1GB. * RCFGBuilder took 10916.07ms. Allocated memory was 318.8MB in the beginning and 436.2MB in the end (delta: 117.4MB). Free memory was 228.2MB in the beginning and 190.0MB in the end (delta: 38.2MB). Peak memory consumption was 162.9MB. Max. memory is 16.1GB. * TraceAbstraction took 60274.01ms. Allocated memory was 436.2MB in the beginning and 738.2MB in the end (delta: 302.0MB). Free memory was 187.0MB in the beginning and 416.1MB in the end (delta: -229.1MB). Peak memory consumption was 67.2MB. Max. memory is 16.1GB. * Witness Printer took 427.34ms. Allocated memory is still 738.2MB. Free memory was 416.1MB in the beginning and 340.6MB in the end (delta: 75.5MB). Peak memory consumption was 75.5MB. 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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 - 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: 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: 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 - StatisticsResult: Ultimate Automizer benchmark data CFG has 103 procedures, 1873 locations, 86 error locations. Started 1 CEGAR loops. OverallTime: 47.3s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 15.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 5323 SdHoareTripleChecker+Valid, 14.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5323 mSDsluCounter, 36086 SdHoareTripleChecker+Invalid, 13.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21378 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 119 IncrementalHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 14708 mSDtfsCounter, 119 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3418occurred in iteration=3, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 6 MinimizatonAttempts, 3478 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 453 NumberOfCodeBlocks, 453 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 447 ConstructedInterpolants, 0 QuantifiedInterpolants, 585 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 129/129 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 - InvariantResult [Line: 5137]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 6148]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5405]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4479]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 6066]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4142]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4129]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5329]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4173]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5405]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5719]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4411]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4515]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-12-02 13:15:59,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f450fbf9-bafe-4dae-b0af-4ad70f05b523/bin/uautomizer-verify-84ZbGMXZE1/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