./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 08b5f37246b5db2704912edf2e599b38e840680a1db95349b6967c3c4646cf90 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:27:47,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:27:47,719 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:27:47,735 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:27:47,736 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:27:47,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:27:47,787 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:27:47,787 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:27:47,790 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:27:47,797 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:27:47,797 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:27:47,799 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:27:47,800 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:27:47,801 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:27:47,802 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:27:47,803 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:27:47,804 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:27:47,804 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:27:47,805 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:27:47,806 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:27:47,806 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:27:47,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:27:47,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:27:47,809 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:27:47,809 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:27:47,810 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:27:47,811 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:27:47,811 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:27:47,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:27:47,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:27:47,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:27:47,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:27:47,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:27:47,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:27:47,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:27:47,817 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:27:47,817 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:27:47,818 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:27:47,818 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:27:47,819 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.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_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 08b5f37246b5db2704912edf2e599b38e840680a1db95349b6967c3c4646cf90 [2023-11-21 22:27:48,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:27:48,234 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:27:48,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:27:48,239 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:27:48,240 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:27:48,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-11-21 22:27:51,401 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:27:52,087 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:27:52,087 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-11-21 22:27:52,153 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/data/d17315556/fddf86809f1e4ce1b106c77abe7914d2/FLAGb37dda614 [2023-11-21 22:27:52,172 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/data/d17315556/fddf86809f1e4ce1b106c77abe7914d2 [2023-11-21 22:27:52,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:27:52,180 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:27:52,183 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:27:52,183 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:27:52,188 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:27:52,189 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:27:52" (1/1) ... [2023-11-21 22:27:52,190 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c65ce56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:52, skipping insertion in model container [2023-11-21 22:27:52,190 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:27:52" (1/1) ... [2023-11-21 22:27:52,435 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:27:55,439 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2023-11-21 22:27:55,683 WARN L635 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-11-21 22:27:55,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:27:55,724 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:27:55,871 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3930] [2023-11-21 22:27:55,873 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3937] [2023-11-21 22:27:55,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3951-3952] [2023-11-21 22:27:55,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3960] [2023-11-21 22:27:55,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4299] [2023-11-21 22:27:55,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4306] [2023-11-21 22:27:56,047 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9066/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/fotg210-hcd.c"), "i" (1921), "i" (12UL)); [6562-6563] [2023-11-21 22:27:56,066 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9066/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/fotg210-hcd.c"), "i" (2133), "i" (12UL)); [6814-6815] [2023-11-21 22:27:56,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7139] [2023-11-21 22:27:56,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7185] [2023-11-21 22:27:56,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7737] [2023-11-21 22:27:56,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7813] [2023-11-21 22:27:56,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7933] [2023-11-21 22:27:56,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8452] [2023-11-21 22:27:56,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8537] [2023-11-21 22:27:56,267 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9066/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/fotg210-hcd.c"), "i" (4035), "i" (12UL)); [8848-8849] [2023-11-21 22:27:56,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9481] [2023-11-21 22:27:56,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9856] [2023-11-21 22:27:56,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9887] [2023-11-21 22:27:56,369 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9066/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/fotg210-hcd.c"), "i" (5180), "i" (12UL)); [10271-10272] [2023-11-21 22:27:56,438 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2023-11-21 22:27:56,455 WARN L635 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-11-21 22:27:56,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:27:56,598 WARN L675 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:27:56,606 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:27:56,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56 WrapperNode [2023-11-21 22:27:56,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:27:56,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:27:56,610 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:27:56,610 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:27:56,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:56,795 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,283 INFO L138 Inliner]: procedures = 381, calls = 4908, calls flagged for inlining = 150, calls inlined = 146, statements flattened = 13305 [2023-11-21 22:27:57,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:27:57,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:27:57,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:27:57,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:27:57,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,361 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,409 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Must not add nullpointer [2023-11-21 22:27:57,409 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,727 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,813 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,855 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:27:57,935 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:27:57,936 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:27:57,936 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:27:57,937 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (1/1) ... [2023-11-21 22:27:57,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:27:57,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:27:57,970 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:27:58,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d9c6f77-b8ab-4e6e-bb76-9394e6ebb94a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:27:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2023-11-21 22:27:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2023-11-21 22:27:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_PSS [2023-11-21 22:27:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_PSS [2023-11-21 22:27:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-11-21 22:27:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-11-21 22:27:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-11-21 22:27:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-11-21 22:27:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-11-21 22:27:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-11-21 22:27:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qh_alloc [2023-11-21 22:27:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qh_alloc [2023-11-21 22:27:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:27:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:27:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-21 22:27:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-21 22:27:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_dequeue [2023-11-21 22:27:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_dequeue [2023-11-21 22:27:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2023-11-21 22:27:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2023-11-21 22:27:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-11-21 22:27:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-11-21 22:27:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_to_hcd [2023-11-21 22:27:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_to_hcd [2023-11-21 22:27:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-21 22:27:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-21 22:27:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:27:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:27:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-11-21 22:27:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-11-21 22:27:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-11-21 22:27:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-11-21 22:27:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-11-21 22:27:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-11-21 22:27:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2023-11-21 22:27:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2023-11-21 22:27:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-21 22:27:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-21 22:27:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 22:27:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 22:27:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_remove [2023-11-21 22:27:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_remove [2023-11-21 22:27:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-11-21 22:27:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-11-21 22:27:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_ASS [2023-11-21 22:27:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_ASS [2023-11-21 22:27:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-11-21 22:27:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-11-21 22:27:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_run [2023-11-21 22:27:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_run [2023-11-21 22:27:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-21 22:27:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-21 22:27:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 22:27:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 22:27:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2023-11-21 22:27:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2023-11-21 22:27:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:27:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:27:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_status_data [2023-11-21 22:27:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_status_data [2023-11-21 22:27:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_set_command_bit [2023-11-21 22:27:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_set_command_bit [2023-11-21 22:27:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-11-21 22:27:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-11-21 22:27:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-11-21 22:27:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-11-21 22:27:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-21 22:27:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-21 22:27:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_init [2023-11-21 22:27:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_init [2023-11-21 22:27:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 22:27:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 22:27:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-11-21 22:27:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-11-21 22:27:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_relinquish_port [2023-11-21 22:27:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_relinquish_port [2023-11-21 22:27:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fotg210 [2023-11-21 22:27:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fotg210 [2023-11-21 22:27:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_irq [2023-11-21 22:27:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_irq [2023-11-21 22:27:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2023-11-21 22:27:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2023-11-21 22:27:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-21 22:27:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-21 22:27:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_stop [2023-11-21 22:27:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_stop [2023-11-21 22:27:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:27:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 22:27:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 22:27:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-11-21 22:27:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-11-21 22:27:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_command_bit [2023-11-21 22:27:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_command_bit [2023-11-21 22:27:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-11-21 22:27:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-11-21 22:27:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:27:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-21 22:27:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-11-21 22:27:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-11-21 22:27:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-21 22:27:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-21 22:27:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-21 22:27:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-21 22:27:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-11-21 22:27:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-11-21 22:27:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 22:27:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 22:27:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_readl [2023-11-21 22:27:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_readl [2023-11-21 22:27:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 22:27:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 22:27:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-21 22:27:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-21 22:27:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer [2023-11-21 22:27:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer [2023-11-21 22:27:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-21 22:27:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-21 22:27:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:27:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:27:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_writel [2023-11-21 22:27:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_writel [2023-11-21 22:27:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-11-21 22:27:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-11-21 22:27:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:27:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:27:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2023-11-21 22:27:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2023-11-21 22:27:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_halt [2023-11-21 22:27:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_halt [2023-11-21 22:27:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-21 22:27:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-21 22:27:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_probe [2023-11-21 22:27:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_probe [2023-11-21 22:27:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2023-11-21 22:27:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2023-11-21 22:27:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-21 22:27:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-21 22:27:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-21 22:27:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-21 22:27:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_disable [2023-11-21 22:27:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_disable [2023-11-21 22:27:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-21 22:27:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-11-21 22:27:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-21 22:27:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-21 22:27:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-21 22:27:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-21 22:27:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-21 22:27:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-21 22:27:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-11-21 22:27:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-11-21 22:27:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_cleanup [2023-11-21 22:27:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_cleanup [2023-11-21 22:27:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_controller_death [2023-11-21 22:27:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_controller_death [2023-11-21 22:27:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-21 22:27:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-21 22:27:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-11-21 22:27:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-11-21 22:27:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-11-21 22:27:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-11-21 22:27:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-11-21 22:27:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-11-21 22:27:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_speed [2023-11-21 22:27:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_speed [2023-11-21 22:27:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2023-11-21 22:27:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2023-11-21 22:27:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-21 22:27:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-21 22:27:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_shutdown [2023-11-21 22:27:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_shutdown [2023-11-21 22:27:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-21 22:27:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-21 22:27:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_intr_unlinks [2023-11-21 22:27:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_intr_unlinks [2023-11-21 22:27:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-21 22:27:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-21 22:27:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_enable_event [2023-11-21 22:27:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_enable_event [2023-11-21 22:27:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_free [2023-11-21 22:27:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_free [2023-11-21 22:27:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_read_frame_index [2023-11-21 22:27:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_read_frame_index [2023-11-21 22:27:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-21 22:27:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-21 22:27:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:27:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_quiesce [2023-11-21 22:27:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_quiesce [2023-11-21 22:27:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_debug_buffer [2023-11-21 22:27:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_debug_buffer [2023-11-21 22:27:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-11-21 22:27:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-11-21 22:27:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_frame [2023-11-21 22:27:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_frame [2023-11-21 22:27:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-11-21 22:27:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-11-21 22:27:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-21 22:27:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-21 22:27:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 22:27:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 22:27:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_silence_controller [2023-11-21 22:27:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_silence_controller [2023-11-21 22:27:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-11-21 22:27:58,077 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-11-21 22:27:58,077 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 22:27:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 22:27:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer_complete [2023-11-21 22:27:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer_complete [2023-11-21 22:27:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-21 22:27:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-21 22:27:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-21 22:27:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-21 22:27:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:27:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-21 22:27:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-21 22:27:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_reset [2023-11-21 22:27:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_reset [2023-11-21 22:27:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-11-21 22:27:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-11-21 22:27:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-21 22:27:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-21 22:27:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:27:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:27:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2023-11-21 22:27:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2023-11-21 22:27:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-21 22:27:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-21 22:27:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:27:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_reset [2023-11-21 22:27:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_reset [2023-11-21 22:27:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-21 22:27:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-21 22:27:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-21 22:27:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-21 22:27:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:27:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-11-21 22:27:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-11-21 22:27:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2023-11-21 22:27:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2023-11-21 22:27:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-11-21 22:27:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-11-21 22:27:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:27:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_alloc [2023-11-21 22:27:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_alloc [2023-11-21 22:27:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_work [2023-11-21 22:27:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_work [2023-11-21 22:27:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-11-21 22:27:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-11-21 22:27:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-21 22:27:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-21 22:27:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:27:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:27:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-21 22:27:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-21 22:27:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_control [2023-11-21 22:27:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_control [2023-11-21 22:27:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-11-21 22:27:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-11-21 22:27:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-11-21 22:27:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-11-21 22:27:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-11-21 22:27:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-11-21 22:27:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-21 22:27:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-21 22:27:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2023-11-21 22:27:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2023-11-21 22:27:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-21 22:27:58,179 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-11-21 22:27:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2023-11-21 22:27:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-11-21 22:27:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2023-11-21 22:27:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-11-21 22:27:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-21 22:27:58,180 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-21 22:27:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_enqueue [2023-11-21 22:27:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_enqueue [2023-11-21 22:27:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-11-21 22:27:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-11-21 22:27:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-21 22:27:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-21 22:27:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-11-21 22:27:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-11-21 22:27:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-21 22:27:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-21 22:27:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-21 22:27:58,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-21 22:27:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-21 22:27:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-11-21 22:27:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-21 22:27:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fotg210_init [2023-11-21 22:27:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fotg210_init [2023-11-21 22:27:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_handed_over [2023-11-21 22:27:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_handed_over [2023-11-21 22:27:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_done [2023-11-21 22:27:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_done [2023-11-21 22:27:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:27:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:27:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-21 22:27:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-21 22:27:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:27:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:27:59,380 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:27:59,430 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:28:00,198 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:28:13,675 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_platform_driver_unregister_16_returnLabel#1: havoc ldv_platform_driver_unregister_16_~ldv_func_arg1#1.base, ldv_platform_driver_unregister_16_~ldv_func_arg1#1.offset;havoc ldv_platform_driver_unregister_16_#in~ldv_func_arg1#1.base, ldv_platform_driver_unregister_16_#in~ldv_func_arg1#1.offset;assume { :end_inline_ldv_platform_driver_unregister_16 } true; [2023-11-21 22:28:14,100 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:28:28,894 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:28:28,894 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:28:28,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:28:28 BoogieIcfgContainer [2023-11-21 22:28:28,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:28:28,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:28:28,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:28:28,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:28:28,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:27:52" (1/3) ... [2023-11-21 22:28:28,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772d598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:28:28, skipping insertion in model container [2023-11-21 22:28:28,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:27:56" (2/3) ... [2023-11-21 22:28:28,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772d598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:28:28, skipping insertion in model container [2023-11-21 22:28:28,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:28:28" (3/3) ... [2023-11-21 22:28:28,909 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-11-21 22:28:28,931 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:28:28,931 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:28:29,058 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:28:29,065 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@3a1dc7f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:28:29,065 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:28:29,085 INFO L276 IsEmpty]: Start isEmpty. Operand has 3208 states, 1978 states have (on average 1.3220424671385238) internal successors, (2615), 2064 states have internal predecessors, (2615), 1079 states have call successors, (1079), 150 states have call predecessors, (1079), 149 states have return successors, (1071), 1055 states have call predecessors, (1071), 1071 states have call successors, (1071) [2023-11-21 22:28:29,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-21 22:28:29,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:28:29,131 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:28:29,132 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:28:29,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:28:29,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1115185000, now seen corresponding path program 1 times [2023-11-21 22:28:29,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:28:29,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627473227] [2023-11-21 22:28:29,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:28:29,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:28:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:30,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:30,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:30,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:28:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:30,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:30,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:30,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:28:30,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:28:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:28:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:28:31,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-21 22:28:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-21 22:28:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-21 22:28:31,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-21 22:28:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:28:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-21 22:28:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-21 22:28:31,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-21 22:28:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-21 22:28:31,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-21 22:28:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-21 22:28:31,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2023-11-21 22:28:31,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-21 22:28:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2023-11-21 22:28:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-21 22:28:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-21 22:28:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-21 22:28:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-21 22:28:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-21 22:28:31,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-11-21 22:28:31,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-21 22:28:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2023-11-21 22:28:31,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-11-21 22:28:31,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:28:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:28:31,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-11-21 22:28:31,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:28:31,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627473227] [2023-11-21 22:28:31,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627473227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:28:31,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:28:31,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:28:31,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298143665] [2023-11-21 22:28:31,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:28:31,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:28:31,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:28:31,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:28:31,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:28:32,005 INFO L87 Difference]: Start difference. First operand has 3208 states, 1978 states have (on average 1.3220424671385238) internal successors, (2615), 2064 states have internal predecessors, (2615), 1079 states have call successors, (1079), 150 states have call predecessors, (1079), 149 states have return successors, (1071), 1055 states have call predecessors, (1071), 1071 states have call successors, (1071) Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 5 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-21 22:28:34,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:28:36,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []