./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:26:06,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:26:06,192 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:26:06,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:26:06,197 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:26:06,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:26:06,218 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:26:06,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:26:06,219 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:26:06,220 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:26:06,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:26:06,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:26:06,221 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:26:06,221 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:26:06,222 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:26:06,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:26:06,223 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:26:06,223 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:26:06,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:26:06,223 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:26:06,224 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:26:06,224 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:26:06,225 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:26:06,229 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:26:06,230 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:26:06,230 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:26:06,230 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:26:06,230 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:26:06,231 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:26:06,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:26:06,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:26:06,232 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:26:06,232 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:26:06,232 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:26:06,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:26:06,233 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:26:06,233 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:26:06,233 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:26:06,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:26:06,234 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 [2024-11-19 03:26:06,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:26:06,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:26:06,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:26:06,598 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:26:06,598 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:26:06,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2024-11-19 03:26:08,181 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:26:08,698 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:26:08,699 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2024-11-19 03:26:08,748 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/922b9a020/a8930fc58c384feeb3681f24a71eb308/FLAGce25376b7 [2024-11-19 03:26:08,789 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/922b9a020/a8930fc58c384feeb3681f24a71eb308 [2024-11-19 03:26:08,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:26:08,796 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:26:08,799 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:26:08,799 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:26:08,805 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:26:08,806 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:26:08" (1/1) ... [2024-11-19 03:26:08,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f948e2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:08, skipping insertion in model container [2024-11-19 03:26:08,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:26:08" (1/1) ... [2024-11-19 03:26:08,940 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:26:09,544 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2024-11-19 03:26:09,545 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2024-11-19 03:26:10,149 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2024-11-19 03:26:11,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:26:11,834 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:26:11,978 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2024-11-19 03:26:11,979 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2024-11-19 03:26:11,983 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] [2024-11-19 03:26:11,986 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] [2024-11-19 03:26:11,987 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] [2024-11-19 03:26:11,987 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] [2024-11-19 03:26:11,988 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] [2024-11-19 03:26:11,989 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] [2024-11-19 03:26:11,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4026] [2024-11-19 03:26:11,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4033] [2024-11-19 03:26:11,997 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2024-11-19 03:26:12,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:26:12,425 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:26:12,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12 WrapperNode [2024-11-19 03:26:12,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:26:12,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:26:12,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:26:12,428 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:26:12,436 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:12,561 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:12,836 INFO L138 Inliner]: procedures = 245, calls = 3427, calls flagged for inlining = 97, calls inlined = 89, statements flattened = 5809 [2024-11-19 03:26:12,836 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:26:12,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:26:12,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:26:12,845 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:26:12,857 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:12,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:12,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:13,842 INFO L175 MemorySlicer]: Split 1125 memory accesses to 24 slices as follows [2, 4, 4, 600, 4, 2, 2, 3, 7, 12, 8, 8, 315, 8, 3, 7, 4, 6, 24, 4, 2, 90, 3, 3]. 53 percent of accesses are in the largest equivalence class. The 99 initializations are split as follows [2, 4, 4, 25, 4, 0, 0, 0, 7, 0, 8, 8, 0, 8, 2, 7, 4, 6, 0, 4, 0, 0, 3, 3]. The 506 writes are split as follows [0, 0, 0, 116, 0, 1, 1, 0, 0, 3, 0, 0, 270, 0, 0, 0, 0, 0, 24, 0, 1, 90, 0, 0]. [2024-11-19 03:26:13,843 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:13,843 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:14,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:14,069 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:14,116 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:14,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:14,208 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:26:14,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:26:14,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:26:14,213 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:26:14,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (1/1) ... [2024-11-19 03:26:14,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:26:14,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:26:14,256 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:26:14,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:26:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2024-11-19 03:26:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2024-11-19 03:26:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2024-11-19 03:26:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2024-11-19 03:26:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2024-11-19 03:26:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2024-11-19 03:26:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2024-11-19 03:26:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2024-11-19 03:26:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2024-11-19 03:26:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2024-11-19 03:26:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:26:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:26:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:26:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:26:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:26:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:26:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:26:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:26:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:26:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:26:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:26:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:26:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 03:26:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 03:26:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 03:26:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 03:26:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 03:26:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:26:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:26:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:26:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:26:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2024-11-19 03:26:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2024-11-19 03:26:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2024-11-19 03:26:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-19 03:26:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-19 03:26:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-19 03:26:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-19 03:26:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-19 03:26:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-19 03:26:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:26:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:26:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:26:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:26:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:26:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 03:26:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 03:26:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 03:26:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-19 03:26:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-19 03:26:14,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-19 03:26:14,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-19 03:26:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:26:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:26:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:26:14,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-19 03:26:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:26:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:26:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2024-11-19 03:26:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:26:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-19 03:26:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 03:26:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2024-11-19 03:26:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-19 03:26:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:26:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:26:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 03:26:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2024-11-19 03:26:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2024-11-19 03:26:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2024-11-19 03:26:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2024-11-19 03:26:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:26:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:26:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:26:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:26:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2024-11-19 03:26:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2024-11-19 03:26:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:26:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:26:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:26:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:26:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:26:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:26:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:26:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 03:26:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2024-11-19 03:26:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2024-11-19 03:26:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2024-11-19 03:26:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2024-11-19 03:26:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2024-11-19 03:26:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 03:26:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 03:26:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-19 03:26:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-19 03:26:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2024-11-19 03:26:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2024-11-19 03:26:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2024-11-19 03:26:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2024-11-19 03:26:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-19 03:26:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2024-11-19 03:26:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2024-11-19 03:26:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:26:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 03:26:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 03:26:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 03:26:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 03:26:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 03:26:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 03:26:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 03:26:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2024-11-19 03:26:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2024-11-19 03:26:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2024-11-19 03:26:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2024-11-19 03:26:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-19 03:26:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2024-11-19 03:26:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-19 03:26:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:26:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2024-11-19 03:26:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 03:26:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 03:26:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2024-11-19 03:26:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2024-11-19 03:26:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2024-11-19 03:26:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:26:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:26:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:26:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 03:26:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-19 03:26:14,360 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-19 03:26:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2024-11-19 03:26:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2024-11-19 03:26:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2024-11-19 03:26:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2024-11-19 03:26:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:26:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:26:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2024-11-19 03:26:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2024-11-19 03:26:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2024-11-19 03:26:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:26:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2024-11-19 03:26:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-19 03:26:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 03:26:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:26:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:26:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-19 03:26:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-19 03:26:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2024-11-19 03:26:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2024-11-19 03:26:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:26:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2024-11-19 03:26:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2024-11-19 03:26:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2024-11-19 03:26:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-19 03:26:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:26:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:26:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:26:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:26:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:26:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:26:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 03:26:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 03:26:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 03:26:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-19 03:26:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:26:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:26:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:26:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 03:26:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 03:26:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 03:26:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 03:26:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2024-11-19 03:26:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2024-11-19 03:26:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:26:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:26:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 03:26:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 03:26:15,498 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:26:15,502 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:26:15,893 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:26:25,994 INFO L? ?]: Removed 1979 outVars from TransFormulas that were not future-live. [2024-11-19 03:26:25,995 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:26:26,062 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:26:26,062 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 03:26:26,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:26:26 BoogieIcfgContainer [2024-11-19 03:26:26,063 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:26:26,066 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:26:26,066 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:26:26,069 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:26:26,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:26:08" (1/3) ... [2024-11-19 03:26:26,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1936caa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:26:26, skipping insertion in model container [2024-11-19 03:26:26,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:26:12" (2/3) ... [2024-11-19 03:26:26,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1936caa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:26:26, skipping insertion in model container [2024-11-19 03:26:26,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:26:26" (3/3) ... [2024-11-19 03:26:26,075 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 [2024-11-19 03:26:26,094 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:26:26,094 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:26:26,240 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:26:26,249 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a37fbf1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:26:26,250 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:26:26,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 2288 states, 1568 states have (on average 1.3150510204081634) internal successors, (2062), 1602 states have internal predecessors, (2062), 616 states have call successors, (616), 104 states have call predecessors, (616), 103 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) [2024-11-19 03:26:26,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-19 03:26:26,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:26,286 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:26,287 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:26,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:26,295 INFO L85 PathProgramCache]: Analyzing trace with hash 977284035, now seen corresponding path program 1 times [2024-11-19 03:26:26,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:26,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59652695] [2024-11-19 03:26:26,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:26,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:29,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:26:29,674 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-19 03:26:29,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:26:29,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59652695] [2024-11-19 03:26:29,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59652695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:26:29,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:26:29,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:26:29,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317124181] [2024-11-19 03:26:29,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:26:29,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:26:29,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:26:29,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:26:29,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:29,728 INFO L87 Difference]: Start difference. First operand has 2288 states, 1568 states have (on average 1.3150510204081634) internal successors, (2062), 1602 states have internal predecessors, (2062), 616 states have call successors, (616), 104 states have call predecessors, (616), 103 states have return successors, (608), 605 states have call predecessors, (608), 608 states have call successors, (608) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-19 03:26:30,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:26:30,361 INFO L93 Difference]: Finished difference Result 6774 states and 9923 transitions. [2024-11-19 03:26:30,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:26:30,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 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 [2024-11-19 03:26:30,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:26:30,433 INFO L225 Difference]: With dead ends: 6774 [2024-11-19 03:26:30,434 INFO L226 Difference]: Without dead ends: 4450 [2024-11-19 03:26:30,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:30,471 INFO L432 NwaCegarLoop]: 3252 mSDtfsCounter, 3178 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3178 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:26:30,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3178 Valid, 6436 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:26:30,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4450 states. [2024-11-19 03:26:30,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4450 to 4445. [2024-11-19 03:26:30,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4445 states, 3052 states have (on average 1.292267365661861) internal successors, (3944), 3099 states have internal predecessors, (3944), 1191 states have call successors, (1191), 202 states have call predecessors, (1191), 201 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2024-11-19 03:26:30,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4445 states to 4445 states and 6325 transitions. [2024-11-19 03:26:30,986 INFO L78 Accepts]: Start accepts. Automaton has 4445 states and 6325 transitions. Word has length 80 [2024-11-19 03:26:30,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:26:30,988 INFO L471 AbstractCegarLoop]: Abstraction has 4445 states and 6325 transitions. [2024-11-19 03:26:30,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-19 03:26:30,989 INFO L276 IsEmpty]: Start isEmpty. Operand 4445 states and 6325 transitions. [2024-11-19 03:26:31,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-19 03:26:31,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:31,011 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:31,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:26:31,011 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:31,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:31,012 INFO L85 PathProgramCache]: Analyzing trace with hash -386415849, now seen corresponding path program 1 times [2024-11-19 03:26:31,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:31,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118567590] [2024-11-19 03:26:31,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:31,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:32,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:26:33,231 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2024-11-19 03:26:33,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:26:33,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118567590] [2024-11-19 03:26:33,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118567590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:26:33,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:26:33,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:26:33,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221443016] [2024-11-19 03:26:33,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:26:33,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:26:33,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:26:33,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:26:33,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:33,236 INFO L87 Difference]: Start difference. First operand 4445 states and 6325 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-19 03:26:33,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:26:33,477 INFO L93 Difference]: Finished difference Result 4450 states and 6331 transitions. [2024-11-19 03:26:33,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:26:33,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 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 [2024-11-19 03:26:33,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:26:33,521 INFO L225 Difference]: With dead ends: 4450 [2024-11-19 03:26:33,522 INFO L226 Difference]: Without dead ends: 4447 [2024-11-19 03:26:33,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:33,529 INFO L432 NwaCegarLoop]: 3220 mSDtfsCounter, 0 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6435 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:26:33,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6435 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:26:33,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4447 states. [2024-11-19 03:26:33,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4447 to 4447. [2024-11-19 03:26:33,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4447 states, 3054 states have (on average 1.2920759659463) internal successors, (3946), 3101 states have internal predecessors, (3946), 1191 states have call successors, (1191), 202 states have call predecessors, (1191), 201 states have return successors, (1190), 1183 states have call predecessors, (1190), 1190 states have call successors, (1190) [2024-11-19 03:26:33,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4447 states to 4447 states and 6327 transitions. [2024-11-19 03:26:33,833 INFO L78 Accepts]: Start accepts. Automaton has 4447 states and 6327 transitions. Word has length 166 [2024-11-19 03:26:33,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:26:33,834 INFO L471 AbstractCegarLoop]: Abstraction has 4447 states and 6327 transitions. [2024-11-19 03:26:33,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-19 03:26:33,834 INFO L276 IsEmpty]: Start isEmpty. Operand 4447 states and 6327 transitions. [2024-11-19 03:26:33,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-19 03:26:33,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:33,843 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:33,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:26:33,844 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:33,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:33,844 INFO L85 PathProgramCache]: Analyzing trace with hash -2019345077, now seen corresponding path program 1 times [2024-11-19 03:26:33,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:33,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822655644] [2024-11-19 03:26:33,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:33,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:35,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:26:36,223 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2024-11-19 03:26:36,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:26:36,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822655644] [2024-11-19 03:26:36,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822655644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:26:36,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:26:36,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:26:36,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226470349] [2024-11-19 03:26:36,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:26:36,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:26:36,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:26:36,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:26:36,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:26:36,226 INFO L87 Difference]: Start difference. First operand 4447 states and 6327 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-19 03:26:36,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:26:36,585 INFO L93 Difference]: Finished difference Result 11341 states and 16210 transitions. [2024-11-19 03:26:36,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:26:36,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 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 168 [2024-11-19 03:26:36,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:26:36,637 INFO L225 Difference]: With dead ends: 11341 [2024-11-19 03:26:36,637 INFO L226 Difference]: Without dead ends: 6929 [2024-11-19 03:26:36,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:26:36,665 INFO L432 NwaCegarLoop]: 4153 mSDtfsCounter, 2436 mSDsluCounter, 6571 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2436 SdHoareTripleChecker+Valid, 10724 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:26:36,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2436 Valid, 10724 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:26:36,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6929 states. [2024-11-19 03:26:36,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6929 to 6869. [2024-11-19 03:26:36,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6869 states, 4674 states have (on average 1.2764227642276422) internal successors, (5966), 4755 states have internal predecessors, (5966), 1859 states have call successors, (1859), 342 states have call predecessors, (1859), 335 states have return successors, (1892), 1833 states have call predecessors, (1892), 1858 states have call successors, (1892) [2024-11-19 03:26:37,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6869 states to 6869 states and 9717 transitions. [2024-11-19 03:26:37,014 INFO L78 Accepts]: Start accepts. Automaton has 6869 states and 9717 transitions. Word has length 168 [2024-11-19 03:26:37,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:26:37,017 INFO L471 AbstractCegarLoop]: Abstraction has 6869 states and 9717 transitions. [2024-11-19 03:26:37,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-19 03:26:37,018 INFO L276 IsEmpty]: Start isEmpty. Operand 6869 states and 9717 transitions. [2024-11-19 03:26:37,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-19 03:26:37,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:37,125 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:37,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:26:37,126 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:37,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:37,128 INFO L85 PathProgramCache]: Analyzing trace with hash 279674241, now seen corresponding path program 1 times [2024-11-19 03:26:37,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:37,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803957101] [2024-11-19 03:26:37,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:37,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:26:39,418 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-19 03:26:39,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:26:39,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803957101] [2024-11-19 03:26:39,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803957101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:26:39,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:26:39,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:26:39,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664643149] [2024-11-19 03:26:39,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:26:39,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:26:39,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:26:39,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:26:39,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:39,422 INFO L87 Difference]: Start difference. First operand 6869 states and 9717 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-19 03:26:40,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:26:40,128 INFO L93 Difference]: Finished difference Result 20045 states and 28342 transitions. [2024-11-19 03:26:40,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:26:40,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 210 [2024-11-19 03:26:40,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:26:40,249 INFO L225 Difference]: With dead ends: 20045 [2024-11-19 03:26:40,249 INFO L226 Difference]: Without dead ends: 13211 [2024-11-19 03:26:40,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:40,291 INFO L432 NwaCegarLoop]: 5678 mSDtfsCounter, 3099 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3099 SdHoareTripleChecker+Valid, 8836 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:26:40,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3099 Valid, 8836 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:26:40,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13211 states. [2024-11-19 03:26:40,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13211 to 13206. [2024-11-19 03:26:40,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13206 states, 8985 states have (on average 1.2766833611574846) internal successors, (11471), 9134 states have internal predecessors, (11471), 3564 states have call successors, (3564), 657 states have call predecessors, (3564), 656 states have return successors, (3629), 3534 states have call predecessors, (3629), 3563 states have call successors, (3629) [2024-11-19 03:26:41,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13206 states to 13206 states and 18664 transitions. [2024-11-19 03:26:41,065 INFO L78 Accepts]: Start accepts. Automaton has 13206 states and 18664 transitions. Word has length 210 [2024-11-19 03:26:41,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:26:41,066 INFO L471 AbstractCegarLoop]: Abstraction has 13206 states and 18664 transitions. [2024-11-19 03:26:41,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-19 03:26:41,066 INFO L276 IsEmpty]: Start isEmpty. Operand 13206 states and 18664 transitions. [2024-11-19 03:26:41,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-19 03:26:41,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:41,092 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:41,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:26:41,093 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:41,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:41,093 INFO L85 PathProgramCache]: Analyzing trace with hash 841408747, now seen corresponding path program 1 times [2024-11-19 03:26:41,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:41,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557067473] [2024-11-19 03:26:41,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:41,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:42,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:26:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-19 03:26:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:26:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557067473] [2024-11-19 03:26:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557067473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:26:43,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:26:43,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:26:43,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852341282] [2024-11-19 03:26:43,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:26:43,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:26:43,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:26:43,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:26:43,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:43,157 INFO L87 Difference]: Start difference. First operand 13206 states and 18664 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 03:26:44,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:26:44,134 INFO L93 Difference]: Finished difference Result 36390 states and 51438 transitions. [2024-11-19 03:26:44,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:26:44,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 220 [2024-11-19 03:26:44,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:26:44,319 INFO L225 Difference]: With dead ends: 36390 [2024-11-19 03:26:44,319 INFO L226 Difference]: Without dead ends: 23228 [2024-11-19 03:26:44,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:44,403 INFO L432 NwaCegarLoop]: 3374 mSDtfsCounter, 3144 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3144 SdHoareTripleChecker+Valid, 6535 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:26:44,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3144 Valid, 6535 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:26:44,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23228 states. [2024-11-19 03:26:45,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23228 to 23225. [2024-11-19 03:26:45,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23225 states, 15817 states have (on average 1.2776126952013656) internal successors, (20208), 16080 states have internal predecessors, (20208), 6251 states have call successors, (6251), 1160 states have call predecessors, (6251), 1156 states have return successors, (6366), 6195 states have call predecessors, (6366), 6250 states have call successors, (6366) [2024-11-19 03:26:45,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23225 states to 23225 states and 32825 transitions. [2024-11-19 03:26:45,822 INFO L78 Accepts]: Start accepts. Automaton has 23225 states and 32825 transitions. Word has length 220 [2024-11-19 03:26:45,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:26:45,823 INFO L471 AbstractCegarLoop]: Abstraction has 23225 states and 32825 transitions. [2024-11-19 03:26:45,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 03:26:45,823 INFO L276 IsEmpty]: Start isEmpty. Operand 23225 states and 32825 transitions. [2024-11-19 03:26:45,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-19 03:26:45,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:45,863 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:45,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:26:45,863 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:45,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:45,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1594039328, now seen corresponding path program 1 times [2024-11-19 03:26:45,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:45,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560839031] [2024-11-19 03:26:45,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:45,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:47,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:26:48,097 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-19 03:26:48,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:26:48,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560839031] [2024-11-19 03:26:48,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560839031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:26:48,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:26:48,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:26:48,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247107097] [2024-11-19 03:26:48,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:26:48,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:26:48,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:26:48,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:26:48,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:48,099 INFO L87 Difference]: Start difference. First operand 23225 states and 32825 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 03:26:52,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:26:53,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:26:53,004 INFO L93 Difference]: Finished difference Result 46395 states and 65584 transitions. [2024-11-19 03:26:53,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:26:53,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 231 [2024-11-19 03:26:53,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:26:53,185 INFO L225 Difference]: With dead ends: 46395 [2024-11-19 03:26:53,186 INFO L226 Difference]: Without dead ends: 23222 [2024-11-19 03:26:53,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:26:53,290 INFO L432 NwaCegarLoop]: 3221 mSDtfsCounter, 0 mSDsluCounter, 3216 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6437 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:26:53,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6437 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 03:26:53,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23222 states. [2024-11-19 03:26:54,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23222 to 23212. [2024-11-19 03:26:54,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23212 states, 15804 states have (on average 1.2775879524171097) internal successors, (20191), 16069 states have internal predecessors, (20191), 6251 states have call successors, (6251), 1160 states have call predecessors, (6251), 1156 states have return successors, (6366), 6193 states have call predecessors, (6366), 6250 states have call successors, (6366) [2024-11-19 03:26:55,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23212 states to 23212 states and 32808 transitions. [2024-11-19 03:26:55,093 INFO L78 Accepts]: Start accepts. Automaton has 23212 states and 32808 transitions. Word has length 231 [2024-11-19 03:26:55,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:26:55,094 INFO L471 AbstractCegarLoop]: Abstraction has 23212 states and 32808 transitions. [2024-11-19 03:26:55,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-19 03:26:55,094 INFO L276 IsEmpty]: Start isEmpty. Operand 23212 states and 32808 transitions. [2024-11-19 03:26:55,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2024-11-19 03:26:55,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:26:55,294 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:26:55,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:26:55,295 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:26:55,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:26:55,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1433736246, now seen corresponding path program 1 times [2024-11-19 03:26:55,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:26:55,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218575678] [2024-11-19 03:26:55,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:26:55,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:26:57,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:00,588 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2024-11-19 03:27:00,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:00,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218575678] [2024-11-19 03:27:00,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218575678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:00,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:00,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 03:27:00,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407313715] [2024-11-19 03:27:00,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:00,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 03:27:00,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:00,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 03:27:00,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-19 03:27:00,591 INFO L87 Difference]: Start difference. First operand 23212 states and 32808 transitions. Second operand has 12 states, 11 states have (on average 14.272727272727273) internal successors, (157), 8 states have internal predecessors, (157), 5 states have call successors, (47), 4 states have call predecessors, (47), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) [2024-11-19 03:27:04,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:04,080 INFO L93 Difference]: Finished difference Result 69668 states and 98536 transitions. [2024-11-19 03:27:04,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 03:27:04,081 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 14.272727272727273) internal successors, (157), 8 states have internal predecessors, (157), 5 states have call successors, (47), 4 states have call predecessors, (47), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) Word has length 303 [2024-11-19 03:27:04,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:04,354 INFO L225 Difference]: With dead ends: 69668 [2024-11-19 03:27:04,354 INFO L226 Difference]: Without dead ends: 46512 [2024-11-19 03:27:04,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2024-11-19 03:27:04,456 INFO L432 NwaCegarLoop]: 3210 mSDtfsCounter, 3271 mSDsluCounter, 32093 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3295 SdHoareTripleChecker+Valid, 35303 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:04,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3295 Valid, 35303 Invalid, 279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 03:27:04,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46512 states. [2024-11-19 03:27:06,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46512 to 46493. [2024-11-19 03:27:06,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46493 states, 31654 states have (on average 1.2776900233777722) internal successors, (40444), 32186 states have internal predecessors, (40444), 12523 states have call successors, (12523), 2320 states have call predecessors, (12523), 2315 states have return successors, (12776), 12408 states have call predecessors, (12776), 12522 states have call successors, (12776) [2024-11-19 03:27:07,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46493 states to 46493 states and 65743 transitions. [2024-11-19 03:27:07,234 INFO L78 Accepts]: Start accepts. Automaton has 46493 states and 65743 transitions. Word has length 303 [2024-11-19 03:27:07,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:07,235 INFO L471 AbstractCegarLoop]: Abstraction has 46493 states and 65743 transitions. [2024-11-19 03:27:07,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 14.272727272727273) internal successors, (157), 8 states have internal predecessors, (157), 5 states have call successors, (47), 4 states have call predecessors, (47), 3 states have return successors, (38), 5 states have call predecessors, (38), 4 states have call successors, (38) [2024-11-19 03:27:07,235 INFO L276 IsEmpty]: Start isEmpty. Operand 46493 states and 65743 transitions. [2024-11-19 03:27:07,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-19 03:27:07,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:07,315 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:27:07,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:27:07,315 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:07,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:07,316 INFO L85 PathProgramCache]: Analyzing trace with hash 985576856, now seen corresponding path program 1 times [2024-11-19 03:27:07,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:07,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321632207] [2024-11-19 03:27:07,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:07,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:11,305 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2024-11-19 03:27:11,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:11,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321632207] [2024-11-19 03:27:11,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321632207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:27:11,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277607144] [2024-11-19 03:27:11,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:11,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:27:11,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:27:11,309 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:27:11,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process