./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:59:23,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:59:23,902 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:59:23,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:59:23,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:59:23,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:59:23,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:59:23,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:59:23,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:59:23,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:59:23,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:59:23,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:59:23,937 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:59:23,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:59:23,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:59:23,939 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:59:23,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:59:23,940 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:59:23,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:59:23,941 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:59:23,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:59:23,942 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:59:23,942 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:59:23,943 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:59:23,943 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:59:23,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:23,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:59:23,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:59:23,945 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:59:23,945 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:59:23,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:59:23,946 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:59:23,947 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:59:23,947 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:59:23,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:59:23,948 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:59:23,948 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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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 -> 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 [2023-11-19 07:59:24,276 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:59:24,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:59:24,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:59:24,310 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:59:24,311 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:59:24,312 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2023-11-19 07:59:27,434 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:59:28,153 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:59:28,154 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2023-11-19 07:59:28,217 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/data/a2d7094ac/358b57e1d84849d7ba72f05b36dd9dc7/FLAG29f63d4e4 [2023-11-19 07:59:28,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/data/a2d7094ac/358b57e1d84849d7ba72f05b36dd9dc7 [2023-11-19 07:59:28,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:59:28,248 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:59:28,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:28,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:59:28,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:59:28,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:28" (1/1) ... [2023-11-19 07:59:28,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c7982ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:28, skipping insertion in model container [2023-11-19 07:59:28,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:28" (1/1) ... [2023-11-19 07:59:28,424 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:59:28,982 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2023-11-19 07:59:28,996 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2023-11-19 07:59:29,326 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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2023-11-19 07:59:30,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:30,754 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:59:30,863 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2023-11-19 07:59:30,863 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2023-11-19 07:59:30,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [3884-3885] [2023-11-19 07:59:30,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3890-3892] [2023-11-19 07:59:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [3914-3915] [2023-11-19 07:59:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [3920-3922] [2023-11-19 07:59:30,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [3943-3944] [2023-11-19 07:59:30,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3949-3951] [2023-11-19 07:59:30,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4026] [2023-11-19 07:59:30,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4033] [2023-11-19 07:59:30,883 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_375d0cbc-2911-436a-90b8-4ca7c18a8ead/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2023-11-19 07:59:31,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:31,471 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:59:31,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31 WrapperNode [2023-11-19 07:59:31,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:31,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:31,476 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:59:31,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:59:31,484 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:59:31" (1/1) ... [2023-11-19 07:59:31,599 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:59:31" (1/1) ... [2023-11-19 07:59:31,873 INFO L138 Inliner]: procedures = 245, calls = 3427, calls flagged for inlining = 97, calls inlined = 89, statements flattened = 5327 [2023-11-19 07:59:31,873 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:31,874 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:59:31,875 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:59:31,875 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:59:31,887 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:31,888 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:31,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:31,959 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,187 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:59:32,251 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:59:32,252 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:59:32,252 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:59:32,253 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (1/1) ... [2023-11-19 07:59:32,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:32,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:32,293 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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:59:32,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_375d0cbc-2911-436a-90b8-4ca7c18a8ead/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:59:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2023-11-19 07:59:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2023-11-19 07:59:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2023-11-19 07:59:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2023-11-19 07:59:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2023-11-19 07:59:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2023-11-19 07:59:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2023-11-19 07:59:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2023-11-19 07:59:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2023-11-19 07:59:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2023-11-19 07:59:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:59:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:59:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:59:32,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:59:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-11-19 07:59:32,339 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-11-19 07:59:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 07:59:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 07:59:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:59:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:59:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-19 07:59:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-19 07:59:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2023-11-19 07:59:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2023-11-19 07:59:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2023-11-19 07:59:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2023-11-19 07:59:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 07:59:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 07:59:32,342 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-11-19 07:59:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-11-19 07:59:32,342 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-19 07:59:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-19 07:59:32,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:59:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:59:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:59:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:59:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:59:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:59:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2023-11-19 07:59:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2023-11-19 07:59:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2023-11-19 07:59:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2023-11-19 07:59:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2023-11-19 07:59:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2023-11-19 07:59:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2023-11-19 07:59:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2023-11-19 07:59:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2023-11-19 07:59:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2023-11-19 07:59:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2023-11-19 07:59:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2023-11-19 07:59:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2023-11-19 07:59:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2023-11-19 07:59:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:59:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-11-19 07:59:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-11-19 07:59:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 07:59:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 07:59:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2023-11-19 07:59:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2023-11-19 07:59:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-19 07:59:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-19 07:59:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:59:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2023-11-19 07:59:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2023-11-19 07:59:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2023-11-19 07:59:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2023-11-19 07:59:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 07:59:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 07:59:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:59:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:59:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2023-11-19 07:59:32,349 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2023-11-19 07:59:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:59:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:59:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2023-11-19 07:59:32,349 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2023-11-19 07:59:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2023-11-19 07:59:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2023-11-19 07:59:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2023-11-19 07:59:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2023-11-19 07:59:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-19 07:59:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-19 07:59:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:59:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:59:32,351 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2023-11-19 07:59:32,351 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2023-11-19 07:59:32,351 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2023-11-19 07:59:32,351 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2023-11-19 07:59:32,351 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2023-11-19 07:59:32,351 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2023-11-19 07:59:32,352 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2023-11-19 07:59:32,352 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2023-11-19 07:59:32,352 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:59:32,352 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:59:32,352 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-11-19 07:59:32,352 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-11-19 07:59:32,353 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2023-11-19 07:59:32,353 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2023-11-19 07:59:32,353 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2023-11-19 07:59:32,353 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2023-11-19 07:59:32,353 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-11-19 07:59:32,353 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-11-19 07:59:32,353 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2023-11-19 07:59:32,354 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2023-11-19 07:59:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2023-11-19 07:59:32,354 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2023-11-19 07:59:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:59:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 07:59:32,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 07:59:32,355 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2023-11-19 07:59:32,355 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2023-11-19 07:59:32,355 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2023-11-19 07:59:32,355 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2023-11-19 07:59:32,355 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2023-11-19 07:59:32,355 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2023-11-19 07:59:32,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 07:59:32,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 07:59:32,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2023-11-19 07:59:32,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2023-11-19 07:59:32,356 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 07:59:32,356 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 07:59:32,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:59:32,357 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2023-11-19 07:59:32,357 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2023-11-19 07:59:32,357 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:59:32,357 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:59:32,357 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2023-11-19 07:59:32,357 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2023-11-19 07:59:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2023-11-19 07:59:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2023-11-19 07:59:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2023-11-19 07:59:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2023-11-19 07:59:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:59:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-19 07:59:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-19 07:59:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2023-11-19 07:59:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2023-11-19 07:59:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2023-11-19 07:59:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2023-11-19 07:59:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 07:59:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 07:59:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2023-11-19 07:59:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2023-11-19 07:59:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2023-11-19 07:59:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2023-11-19 07:59:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:59:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:59:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2023-11-19 07:59:32,361 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2023-11-19 07:59:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-19 07:59:32,361 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-19 07:59:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 07:59:32,361 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 07:59:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:59:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 07:59:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 07:59:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-19 07:59:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-19 07:59:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2023-11-19 07:59:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2023-11-19 07:59:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2023-11-19 07:59:32,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2023-11-19 07:59:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:59:32,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:59:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2023-11-19 07:59:32,363 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2023-11-19 07:59:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:59:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2023-11-19 07:59:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2023-11-19 07:59:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-11-19 07:59:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-11-19 07:59:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:59:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:59:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:59:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:59:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2023-11-19 07:59:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2023-11-19 07:59:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:59:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:59:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:59:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:59:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2023-11-19 07:59:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2023-11-19 07:59:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 07:59:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 07:59:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2023-11-19 07:59:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2023-11-19 07:59:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2023-11-19 07:59:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2023-11-19 07:59:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-19 07:59:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-19 07:59:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:59:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:59:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2023-11-19 07:59:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2023-11-19 07:59:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:59:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:59:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:59:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:59:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2023-11-19 07:59:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2023-11-19 07:59:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-19 07:59:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-19 07:59:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2023-11-19 07:59:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2023-11-19 07:59:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 07:59:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 07:59:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 07:59:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 07:59:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 07:59:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 07:59:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:59:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:59:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:59:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2023-11-19 07:59:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2023-11-19 07:59:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:59:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:59:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:59:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:59:33,222 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:59:33,227 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:59:34,306 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:59:40,596 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:59:40,625 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:59:40,625 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:59:40,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:40 BoogieIcfgContainer [2023-11-19 07:59:40,651 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:59:40,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:59:40,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:59:40,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:59:40,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:59:28" (1/3) ... [2023-11-19 07:59:40,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64aca79e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:40, skipping insertion in model container [2023-11-19 07:59:40,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:31" (2/3) ... [2023-11-19 07:59:40,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64aca79e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:40, skipping insertion in model container [2023-11-19 07:59:40,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:40" (3/3) ... [2023-11-19 07:59:40,664 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2023-11-19 07:59:40,686 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:59:40,686 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:59:40,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:59:40,813 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;@19c47273, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:59:40,814 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:59:40,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 2221 states, 1503 states have (on average 1.3273453093812375) internal successors, (1995), 1542 states have internal predecessors, (1995), 616 states have call successors, (616), 102 states have call predecessors, (616), 101 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) [2023-11-19 07:59:40,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-19 07:59:40,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:40,850 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:40,851 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:40,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:40,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1377261874, now seen corresponding path program 1 times [2023-11-19 07:59:40,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:40,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854091392] [2023-11-19 07:59:40,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:40,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:59:41,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:59:41,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:59:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:59:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:59:41,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 07:59:41,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:59:41,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:59:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 07:59:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 07:59:41,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-19 07:59:42,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:42,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854091392] [2023-11-19 07:59:42,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854091392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:42,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:42,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:59:42,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173339800] [2023-11-19 07:59:42,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:42,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:59:42,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:42,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:59:42,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:59:42,063 INFO L87 Difference]: Start difference. First operand has 2221 states, 1503 states have (on average 1.3273453093812375) internal successors, (1995), 1542 states have internal predecessors, (1995), 616 states have call successors, (616), 102 states have call predecessors, (616), 101 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 07:59:55,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:55,579 INFO L93 Difference]: Finished difference Result 6856 states and 10207 transitions. [2023-11-19 07:59:55,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:59:55,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 80 [2023-11-19 07:59:55,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:55,667 INFO L225 Difference]: With dead ends: 6856 [2023-11-19 07:59:55,667 INFO L226 Difference]: Without dead ends: 4599 [2023-11-19 07:59:55,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:59:55,706 INFO L413 NwaCegarLoop]: 2412 mSDtfsCounter, 5328 mSDsluCounter, 4152 mSDsCounter, 0 mSdLazyCounter, 3359 mSolverCounterSat, 3709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5729 SdHoareTripleChecker+Valid, 6564 SdHoareTripleChecker+Invalid, 7068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3709 IncrementalHoareTripleChecker+Valid, 3359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:55,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5729 Valid, 6564 Invalid, 7068 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3709 Valid, 3359 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2023-11-19 07:59:55,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4599 states. [2023-11-19 07:59:56,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4599 to 4319. [2023-11-19 07:59:56,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4319 states, 2928 states have (on average 1.3039617486338797) internal successors, (3818), 2985 states have internal predecessors, (3818), 1191 states have call successors, (1191), 200 states have call predecessors, (1191), 199 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2023-11-19 07:59:56,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4319 states to 4319 states and 6199 transitions. [2023-11-19 07:59:56,265 INFO L78 Accepts]: Start accepts. Automaton has 4319 states and 6199 transitions. Word has length 80 [2023-11-19 07:59:56,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:56,267 INFO L495 AbstractCegarLoop]: Abstraction has 4319 states and 6199 transitions. [2023-11-19 07:59:56,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 07:59:56,268 INFO L276 IsEmpty]: Start isEmpty. Operand 4319 states and 6199 transitions. [2023-11-19 07:59:56,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-19 07:59:56,301 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:56,302 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:56,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:59:56,302 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:56,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:56,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1974454506, now seen corresponding path program 1 times [2023-11-19 07:59:56,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:56,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142793012] [2023-11-19 07:59:56,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:56,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:56,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:56,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:59:56,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:56,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:59:56,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:56,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:59:57,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:59:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:59:57,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 07:59:57,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:59:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:59:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 07:59:57,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 07:59:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 07:59:57,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:59:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-19 07:59:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-19 07:59:57,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:59:57,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 07:59:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-19 07:59:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-19 07:59:57,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-19 07:59:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:59:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-19 07:59:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:57,249 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2023-11-19 07:59:57,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:57,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142793012] [2023-11-19 07:59:57,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142793012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:57,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:57,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:59:57,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114201228] [2023-11-19 07:59:57,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:57,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:59:57,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:57,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:59:57,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:59:57,256 INFO L87 Difference]: Start difference. First operand 4319 states and 6199 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2023-11-19 08:00:06,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:06,977 INFO L93 Difference]: Finished difference Result 4599 states and 6666 transitions. [2023-11-19 08:00:06,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:00:06,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 166 [2023-11-19 08:00:06,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:07,020 INFO L225 Difference]: With dead ends: 4599 [2023-11-19 08:00:07,020 INFO L226 Difference]: Without dead ends: 4596 [2023-11-19 08:00:07,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:00:07,026 INFO L413 NwaCegarLoop]: 2399 mSDtfsCounter, 1400 mSDsluCounter, 4144 mSDsCounter, 0 mSdLazyCounter, 3315 mSolverCounterSat, 1583 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 6543 SdHoareTripleChecker+Invalid, 4898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1583 IncrementalHoareTripleChecker+Valid, 3315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:07,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1448 Valid, 6543 Invalid, 4898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1583 Valid, 3315 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2023-11-19 08:00:07,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4596 states. [2023-11-19 08:00:07,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4596 to 4321. [2023-11-19 08:00:07,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4321 states, 2930 states have (on average 1.3037542662116042) internal successors, (3820), 2987 states have internal predecessors, (3820), 1191 states have call successors, (1191), 200 states have call predecessors, (1191), 199 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2023-11-19 08:00:07,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4321 states to 4321 states and 6201 transitions. [2023-11-19 08:00:07,338 INFO L78 Accepts]: Start accepts. Automaton has 4321 states and 6201 transitions. Word has length 166 [2023-11-19 08:00:07,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:07,339 INFO L495 AbstractCegarLoop]: Abstraction has 4321 states and 6201 transitions. [2023-11-19 08:00:07,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2023-11-19 08:00:07,340 INFO L276 IsEmpty]: Start isEmpty. Operand 4321 states and 6201 transitions. [2023-11-19 08:00:07,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-19 08:00:07,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:07,349 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:00:07,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:00:07,350 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:07,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:07,350 INFO L85 PathProgramCache]: Analyzing trace with hash 852293515, now seen corresponding path program 1 times [2023-11-19 08:00:07,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:07,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836292762] [2023-11-19 08:00:07,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:07,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:07,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:00:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:00:08,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:00:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:00:08,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:00:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 08:00:08,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 08:00:08,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 08:00:08,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 08:00:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:00:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-19 08:00:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 08:00:08,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-19 08:00:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-19 08:00:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 08:00:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 08:00:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-19 08:00:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-19 08:00:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-19 08:00:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 08:00:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-19 08:00:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:08,511 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2023-11-19 08:00:08,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:08,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836292762] [2023-11-19 08:00:08,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836292762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:08,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:08,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:00:08,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694345952] [2023-11-19 08:00:08,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:08,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:00:08,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:08,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:00:08,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:00:08,516 INFO L87 Difference]: Start difference. First operand 4321 states and 6201 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21)