./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-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu --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 6831c80473b3bd102fb10b7b3c65e4c88728eb3739081530d9e505e798afb064 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:49:39,707 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:49:39,806 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:49:39,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:49:39,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:49:39,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:49:39,839 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:49:39,840 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:49:39,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:49:39,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:49:39,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:49:39,844 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:49:39,844 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:49:39,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:49:39,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:49:39,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:49:39,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:49:39,848 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:49:39,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:49:39,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:49:39,850 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:49:39,851 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:49:39,851 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:49:39,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:49:39,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:49:39,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:39,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:49:39,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:49:39,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:49:39,856 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:49:39,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:49:39,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:49:39,858 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:49:39,858 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:49:39,859 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:49:39,859 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:49:39,860 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_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/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_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu 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 -> 6831c80473b3bd102fb10b7b3c65e4c88728eb3739081530d9e505e798afb064 [2023-11-19 07:49:40,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:49:40,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:49:40,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:49:40,241 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:49:40,242 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:49:40,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-11-19 07:49:43,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:49:44,051 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:49:44,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-11-19 07:49:44,120 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/data/0ee8ee332/2649c738631946a0819c35779f78f115/FLAG6a1d65656 [2023-11-19 07:49:44,139 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/data/0ee8ee332/2649c738631946a0819c35779f78f115 [2023-11-19 07:49:44,145 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:49:44,146 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:49:44,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:44,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:49:44,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:49:44,159 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:44" (1/1) ... [2023-11-19 07:49:44,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1362f1a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:44, skipping insertion in model container [2023-11-19 07:49:44,161 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:44" (1/1) ... [2023-11-19 07:49:44,360 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:49:47,262 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_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[367830,367843] [2023-11-19 07:49:47,331 WARN L635 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-11-19 07:49:47,340 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:47,386 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:49:47,532 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"); [3937] [2023-11-19 07:49:47,534 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)); [3944] [2023-11-19 07:49:47,535 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)); [3958-3959] [2023-11-19 07:49:47,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3967] [2023-11-19 07:49:47,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4294] [2023-11-19 07:49:47,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4301] [2023-11-19 07:49:47,752 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9557/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/fotg210-hcd.c"), "i" (1921), "i" (12UL)); [6504-6505] [2023-11-19 07:49:47,815 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9557/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/fotg210-hcd.c"), "i" (2133), "i" (12UL)); [6756-6757] [2023-11-19 07:49:47,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7079] [2023-11-19 07:49:47,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7125] [2023-11-19 07:49:47,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7677] [2023-11-19 07:49:47,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7753] [2023-11-19 07:49:47,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7871] [2023-11-19 07:49:47,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8390] [2023-11-19 07:49:47,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8475] [2023-11-19 07:49:47,962 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9557/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/fotg210-hcd.c"), "i" (4035), "i" (12UL)); [8784-8785] [2023-11-19 07:49:48,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9411] [2023-11-19 07:49:48,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9784] [2023-11-19 07:49:48,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9815] [2023-11-19 07:49:48,069 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9557/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/fotg210-hcd.c"), "i" (5180), "i" (12UL)); [10197-10198] [2023-11-19 07:49:48,137 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_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[367830,367843] [2023-11-19 07:49:48,143 WARN L635 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-11-19 07:49:48,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:48,316 WARN L675 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:49:48,317 WARN L675 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:49:48,325 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:49:48,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48 WrapperNode [2023-11-19 07:49:48,326 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:48,327 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:48,328 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:49:48,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:49:48,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:48,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,170 INFO L138 Inliner]: procedures = 335, calls = 4816, calls flagged for inlining = 155, calls inlined = 153, statements flattened = 13333 [2023-11-19 07:49:49,172 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:49,172 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:49:49,173 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:49:49,173 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:49:49,185 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,299 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,769 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,835 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:49,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:50,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:49:50,208 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:49:50,209 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:49:50,209 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:49:50,210 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (1/1) ... [2023-11-19 07:49:50,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:50,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:50,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:49:50,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6a9ae1e-e733-4a1b-8bc2-3859bf42519a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:49:50,315 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2023-11-19 07:49:50,316 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2023-11-19 07:49:50,317 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_PSS [2023-11-19 07:49:50,317 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_PSS [2023-11-19 07:49:50,317 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-11-19 07:49:50,318 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-11-19 07:49:50,318 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-11-19 07:49:50,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-11-19 07:49:50,318 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-11-19 07:49:50,319 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-11-19 07:49:50,320 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qh_alloc [2023-11-19 07:49:50,321 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qh_alloc [2023-11-19 07:49:50,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:49:50,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:49:50,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:49:50,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:49:50,323 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_dequeue [2023-11-19 07:49:50,323 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_dequeue [2023-11-19 07:49:50,323 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2023-11-19 07:49:50,323 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2023-11-19 07:49:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_to_hcd [2023-11-19 07:49:50,324 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_to_hcd [2023-11-19 07:49:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-19 07:49:50,324 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-19 07:49:50,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 07:49:50,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 07:49:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:49:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:49:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-11-19 07:49:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-11-19 07:49:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-11-19 07:49:50,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-11-19 07:49:50,325 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-11-19 07:49:50,326 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-11-19 07:49:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2023-11-19 07:49:50,326 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2023-11-19 07:49:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:49:50,326 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:49:50,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:49:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:49:50,327 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_remove [2023-11-19 07:49:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_remove [2023-11-19 07:49:50,327 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-11-19 07:49:50,327 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-11-19 07:49:50,327 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_ASS [2023-11-19 07:49:50,328 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_ASS [2023-11-19 07:49:50,329 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-11-19 07:49:50,329 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-11-19 07:49:50,330 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_run [2023-11-19 07:49:50,330 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_run [2023-11-19 07:49:50,330 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 07:49:50,330 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 07:49:50,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:49:50,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:49:50,332 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2023-11-19 07:49:50,332 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2023-11-19 07:49:50,332 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:49:50,332 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:49:50,333 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_status_data [2023-11-19 07:49:50,333 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_status_data [2023-11-19 07:49:50,333 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_set_command_bit [2023-11-19 07:49:50,333 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_set_command_bit [2023-11-19 07:49:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-11-19 07:49:50,334 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-11-19 07:49:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-11-19 07:49:50,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-11-19 07:49:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_init [2023-11-19 07:49:50,334 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_init [2023-11-19 07:49:50,334 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-11-19 07:49:50,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-11-19 07:49:50,335 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_relinquish_port [2023-11-19 07:49:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_relinquish_port [2023-11-19 07:49:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fotg210 [2023-11-19 07:49:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fotg210 [2023-11-19 07:49:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_irq [2023-11-19 07:49:50,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_irq [2023-11-19 07:49:50,336 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2023-11-19 07:49:50,337 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2023-11-19 07:49:50,337 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_stop [2023-11-19 07:49:50,337 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_stop [2023-11-19 07:49:50,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:49:50,337 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 07:49:50,337 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 07:49:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-11-19 07:49:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-11-19 07:49:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_command_bit [2023-11-19 07:49:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_command_bit [2023-11-19 07:49:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-11-19 07:49:50,338 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-11-19 07:49:50,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:49:50,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:49:50,339 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-11-19 07:49:50,339 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-11-19 07:49:50,340 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-19 07:49:50,340 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-19 07:49:50,340 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 07:49:50,340 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 07:49:50,341 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-11-19 07:49:50,341 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-11-19 07:49:50,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 07:49:50,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 07:49:50,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:49:50,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:49:50,342 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:49:50,342 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:49:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_readl [2023-11-19 07:49:50,343 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_readl [2023-11-19 07:49:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-19 07:49:50,343 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-19 07:49:50,343 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer [2023-11-19 07:49:50,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer [2023-11-19 07:49:50,344 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-19 07:49:50,344 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-19 07:49:50,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:49:50,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:49:50,345 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_writel [2023-11-19 07:49:50,345 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_writel [2023-11-19 07:49:50,345 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-11-19 07:49:50,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-11-19 07:49:50,345 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:49:50,346 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:49:50,346 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2023-11-19 07:49:50,346 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2023-11-19 07:49:50,346 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_halt [2023-11-19 07:49:50,346 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_halt [2023-11-19 07:49:50,347 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-19 07:49:50,348 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-19 07:49:50,348 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_probe [2023-11-19 07:49:50,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_probe [2023-11-19 07:49:50,348 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2023-11-19 07:49:50,349 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2023-11-19 07:49:50,350 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:49:50,352 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:49:50,353 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 07:49:50,353 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 07:49:50,354 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_disable [2023-11-19 07:49:50,355 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_disable [2023-11-19 07:49:50,355 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-19 07:49:50,356 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-11-19 07:49:50,356 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:49:50,356 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:49:50,356 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-11-19 07:49:50,356 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-11-19 07:49:50,357 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_cleanup [2023-11-19 07:49:50,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_cleanup [2023-11-19 07:49:50,357 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_controller_death [2023-11-19 07:49:50,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_controller_death [2023-11-19 07:49:50,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:49:50,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:49:50,357 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-11-19 07:49:50,357 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-11-19 07:49:50,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-11-19 07:49:50,357 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-11-19 07:49:50,358 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-11-19 07:49:50,358 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-11-19 07:49:50,358 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_speed [2023-11-19 07:49:50,358 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_speed [2023-11-19 07:49:50,358 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2023-11-19 07:49:50,358 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2023-11-19 07:49:50,358 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 07:49:50,358 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 07:49:50,358 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_shutdown [2023-11-19 07:49:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_shutdown [2023-11-19 07:49:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 07:49:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 07:49:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_intr_unlinks [2023-11-19 07:49:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_intr_unlinks [2023-11-19 07:49:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:49:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:49:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_enable_event [2023-11-19 07:49:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_enable_event [2023-11-19 07:49:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_free [2023-11-19 07:49:50,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_free [2023-11-19 07:49:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_read_frame_index [2023-11-19 07:49:50,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_read_frame_index [2023-11-19 07:49:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-19 07:49:50,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-19 07:49:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:49:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_quiesce [2023-11-19 07:49:50,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_quiesce [2023-11-19 07:49:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-11-19 07:49:50,361 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-11-19 07:49:50,361 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_frame [2023-11-19 07:49:50,361 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_frame [2023-11-19 07:49:50,361 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-11-19 07:49:50,361 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-11-19 07:49:50,361 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-19 07:49:50,361 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-19 07:49:50,361 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:49:50,361 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:49:50,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 07:49:50,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 07:49:50,362 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_silence_controller [2023-11-19 07:49:50,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_silence_controller [2023-11-19 07:49:50,362 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-11-19 07:49:50,362 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-11-19 07:49:50,362 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:49:50,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:49:50,362 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer_complete [2023-11-19 07:49:50,363 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer_complete [2023-11-19 07:49:50,363 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-19 07:49:50,363 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-19 07:49:50,363 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 07:49:50,363 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 07:49:50,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:49:50,363 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 07:49:50,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 07:49:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_reset [2023-11-19 07:49:50,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_reset [2023-11-19 07:49:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-11-19 07:49:50,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-11-19 07:49:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 07:49:50,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 07:49:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:49:50,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:49:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2023-11-19 07:49:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2023-11-19 07:49:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 07:49:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 07:49:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:49:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-19 07:49:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_reset [2023-11-19 07:49:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_reset [2023-11-19 07:49:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 07:49:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 07:49:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 07:49:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 07:49:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:49:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-11-19 07:49:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-11-19 07:49:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2023-11-19 07:49:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2023-11-19 07:49:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-11-19 07:49:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-11-19 07:49:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:49:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_alloc [2023-11-19 07:49:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_alloc [2023-11-19 07:49:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_work [2023-11-19 07:49:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_work [2023-11-19 07:49:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-11-19 07:49:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-11-19 07:49:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 07:49:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 07:49:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:49:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:49:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-19 07:49:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-19 07:49:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_control [2023-11-19 07:49:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_control [2023-11-19 07:49:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-11-19 07:49:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-11-19 07:49:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-11-19 07:49:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-11-19 07:49:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-11-19 07:49:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-11-19 07:49:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 07:49:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 07:49:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2023-11-19 07:49:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2023-11-19 07:49:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 07:49:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 07:49:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-11-19 07:49:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-11-19 07:49:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2023-11-19 07:49:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2023-11-19 07:49:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-11-19 07:49:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-11-19 07:49:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-11-19 07:49:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-11-19 07:49:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:49:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:49:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_enqueue [2023-11-19 07:49:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_enqueue [2023-11-19 07:49:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-11-19 07:49:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-11-19 07:49:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-19 07:49:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-19 07:49:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-11-19 07:49:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-11-19 07:49:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:49:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:49:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-19 07:49:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-19 07:49:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 07:49:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 07:49:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 07:49:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 07:49:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-11-19 07:49:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-11-19 07:49:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 07:49:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 07:49:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:49:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fotg210_init [2023-11-19 07:49:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fotg210_init [2023-11-19 07:49:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_handed_over [2023-11-19 07:49:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_handed_over [2023-11-19 07:49:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_done [2023-11-19 07:49:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_done [2023-11-19 07:49:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:49:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:49:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-19 07:49:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-19 07:49:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:49:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:49:51,679 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:49:51,684 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:49:52,491 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:50:05,805 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_platform_driver_unregister_29_returnLabel#1: havoc ldv_platform_driver_unregister_29_~ldv_func_arg1#1.base, ldv_platform_driver_unregister_29_~ldv_func_arg1#1.offset;havoc ldv_platform_driver_unregister_29_#in~ldv_func_arg1#1.base, ldv_platform_driver_unregister_29_#in~ldv_func_arg1#1.offset;assume { :end_inline_ldv_platform_driver_unregister_29 } true; [2023-11-19 07:50:06,220 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:50:06,255 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:50:06,255 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:50:06,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:06 BoogieIcfgContainer [2023-11-19 07:50:06,273 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:50:06,276 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:50:06,276 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:50:06,279 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:50:06,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:44" (1/3) ... [2023-11-19 07:50:06,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4f49b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:06, skipping insertion in model container [2023-11-19 07:50:06,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:48" (2/3) ... [2023-11-19 07:50:06,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4f49b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:06, skipping insertion in model container [2023-11-19 07:50:06,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:06" (3/3) ... [2023-11-19 07:50:06,282 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-11-19 07:50:06,304 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:50:06,304 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:50:06,433 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:50:06,440 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;@3edf6ff3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:50:06,440 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:50:06,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 4325 states, 3122 states have (on average 1.4327354260089686) internal successors, (4473), 3205 states have internal predecessors, (4473), 1057 states have call successors, (1057), 145 states have call predecessors, (1057), 144 states have return successors, (1049), 1033 states have call predecessors, (1049), 1049 states have call successors, (1049) [2023-11-19 07:50:06,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2023-11-19 07:50:06,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:06,488 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 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, 1, 1, 1] [2023-11-19 07:50:06,489 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:06,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:06,495 INFO L85 PathProgramCache]: Analyzing trace with hash 782730427, now seen corresponding path program 1 times [2023-11-19 07:50:06,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:06,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649056878] [2023-11-19 07:50:06,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:06,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:07,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:50:07,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:07,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:07,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:07,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:07,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:50:07,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:07,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:07,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:50:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:50:08,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 07:50:08,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:50:08,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-19 07:50:08,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-19 07:50:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-19 07:50:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:50:08,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:50:08,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-19 07:50:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-19 07:50:08,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2023-11-19 07:50:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-19 07:50:08,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-19 07:50:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-19 07:50:08,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-19 07:50:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-19 07:50:08,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-19 07:50:08,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-11-19 07:50:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-19 07:50:08,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2023-11-19 07:50:08,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2023-11-19 07:50:08,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2023-11-19 07:50:08,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-19 07:50:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:08,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:08,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-19 07:50:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:09,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2023-11-19 07:50:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2023-11-19 07:50:09,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:50:09,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:09,094 INFO L134 CoverageAnalysis]: Checked inductivity of 2007 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2007 trivial. 0 not checked. [2023-11-19 07:50:09,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:09,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649056878] [2023-11-19 07:50:09,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649056878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:09,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:09,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:50:09,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554609693] [2023-11-19 07:50:09,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:09,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:50:09,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:09,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:50:09,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:50:09,162 INFO L87 Difference]: Start difference. First operand has 4325 states, 3122 states have (on average 1.4327354260089686) internal successors, (4473), 3205 states have internal predecessors, (4473), 1057 states have call successors, (1057), 145 states have call predecessors, (1057), 144 states have return successors, (1049), 1033 states have call predecessors, (1049), 1049 states have call successors, (1049) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 07:50:21,646 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 [] [2023-11-19 07:50:23,653 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 [] [2023-11-19 07:50:26,301 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 [] [2023-11-19 07:50:28,311 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 []