./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.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 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:49:44,746 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:49:44,803 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:49:44,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:49:44,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:49:44,841 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:49:44,842 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:49:44,842 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:49:44,843 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:49:44,843 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:49:44,844 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:49:44,844 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:49:44,845 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:49:44,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:49:44,849 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:49:44,850 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:49:44,850 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:49:44,851 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:49:44,851 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:49:44,851 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:49:44,851 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:49:44,852 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:49:44,852 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:49:44,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:49:44,853 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:49:44,855 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:49:44,855 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:49:44,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:49:44,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:49:44,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:49:44,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:49:44,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:49:44,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:49:44,857 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:49:44,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:49:44,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:49:44,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:49:44,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:49:44,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:49:44,858 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 -> 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb [2024-11-19 03:49:45,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:49:45,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:49:45,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:49:45,196 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:49:45,197 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:49:45,198 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-19 03:49:46,753 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:49:47,297 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:49:47,298 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-19 03:49:47,380 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf9321dd8/9dd38403a91e4daabb615d2d518a1cd2/FLAG9b519e2f8 [2024-11-19 03:49:47,851 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf9321dd8/9dd38403a91e4daabb615d2d518a1cd2 [2024-11-19 03:49:47,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:49:47,857 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:49:47,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:49:47,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:49:47,865 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:49:47,866 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:49:47" (1/1) ... [2024-11-19 03:49:47,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55768726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:47, skipping insertion in model container [2024-11-19 03:49:47,870 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:49:47" (1/1) ... [2024-11-19 03:49:48,002 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:49:50,652 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2024-11-19 03:49:50,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:49:50,873 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:49:51,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5963-5964] [2024-11-19 03:49:51,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6027-6028] [2024-11-19 03:49:51,250 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2024-11-19 03:49:51,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:49:51,360 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:49:51,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51 WrapperNode [2024-11-19 03:49:51,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:49:51,362 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:49:51,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:49:51,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:49:51,434 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:49:51" (1/1) ... [2024-11-19 03:49:51,542 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:49:51" (1/1) ... [2024-11-19 03:49:51,803 INFO L138 Inliner]: procedures = 338, calls = 2033, calls flagged for inlining = 136, calls inlined = 132, statements flattened = 6138 [2024-11-19 03:49:51,806 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:49:51,807 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:49:51,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:49:51,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:49:51,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:51,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:51,881 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:52,902 INFO L175 MemorySlicer]: Split 966 memory accesses to 20 slices as follows [2, 46, 26, 4, 16, 4, 1, 16, 10, 1, 669, 5, 14, 1, 25, 4, 1, 13, 38, 70]. 69 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 16, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 354 writes are split as follows [0, 46, 13, 3, 0, 3, 1, 0, 1, 0, 148, 2, 10, 0, 25, 3, 0, 1, 38, 60]. [2024-11-19 03:49:52,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:52,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:53,063 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:53,109 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:53,209 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:53,244 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:53,314 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:49:53,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:49:53,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:49:53,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:49:53,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (1/1) ... [2024-11-19 03:49:53,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:49:53,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:49:53,363 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:49:53,371 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:49:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-19 03:49:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-19 03:49:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-19 03:49:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-19 03:49:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-19 03:49:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-19 03:49:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 03:49:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-19 03:49:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:49:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:49:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:49:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:49:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:49:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:49:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:49:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:49:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:49:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:49:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:49:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:49:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:49:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:49:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:49:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:49:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-19 03:49:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-19 03:49:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-19 03:49:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-19 03:49:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-19 03:49:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-19 03:49:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-19 03:49:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-19 03:49:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-19 03:49:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-19 03:49:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-19 03:49:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-19 03:49:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-19 03:49:53,438 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:49:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:49:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:49:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:49:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:49:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:49:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:49:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 03:49:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 03:49:53,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:49:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 03:49:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-19 03:49:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-19 03:49:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-19 03:49:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-19 03:49:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-19 03:49:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-19 03:49:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-19 03:49:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-19 03:49:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:49:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:49:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-19 03:49:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-19 03:49:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-19 03:49:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-19 03:49:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-19 03:49:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-19 03:49:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 03:49:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 03:49:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-19 03:49:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-19 03:49:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-19 03:49:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-19 03:49:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-19 03:49:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-19 03:49:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-19 03:49:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-19 03:49:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-19 03:49:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-19 03:49:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2024-11-19 03:49:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 03:49:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2024-11-19 03:49:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:49:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:49:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:49:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-19 03:49:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-19 03:49:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-19 03:49:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-19 03:49:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2024-11-19 03:49:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2024-11-19 03:49:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 03:49:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 03:49:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:49:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:49:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-19 03:49:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-19 03:49:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 03:49:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-19 03:49:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-19 03:49:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-19 03:49:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-19 03:49:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 03:49:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 03:49:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-19 03:49:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-19 03:49:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-19 03:49:53,456 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-19 03:49:53,456 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-19 03:49:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-19 03:49:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-19 03:49:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-19 03:49:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-19 03:49:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-19 03:49:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-19 03:49:53,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-19 03:49:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 03:49:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-19 03:49:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-19 03:49:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-19 03:49:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:49:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-19 03:49:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-19 03:49:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-19 03:49:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:49:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:49:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:49:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:49:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:49:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:49:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:49:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:49:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:49:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:49:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:49:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:49:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:49:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-19 03:49:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-19 03:49:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-19 03:49:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-19 03:49:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-19 03:49:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-19 03:49:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-19 03:49:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:49:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:49:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:49:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:49:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-19 03:49:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-19 03:49:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-19 03:49:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-19 03:49:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-19 03:49:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-19 03:49:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-19 03:49:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-19 03:49:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-19 03:49:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-19 03:49:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-19 03:49:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-19 03:49:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-19 03:49:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-19 03:49:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-19 03:49:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-19 03:49:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-19 03:49:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-19 03:49:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-19 03:49:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-19 03:49:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-19 03:49:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-19 03:49:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:49:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:49:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-19 03:49:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-19 03:49:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 03:49:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 03:49:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-19 03:49:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:49:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:49:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-19 03:49:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-19 03:49:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-19 03:49:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-19 03:49:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-19 03:49:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-19 03:49:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:49:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:49:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-19 03:49:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-19 03:49:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:49:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:49:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2024-11-19 03:49:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2024-11-19 03:49:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-19 03:49:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-19 03:49:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:49:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-19 03:49:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-19 03:49:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:49:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:49:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:49:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:49:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:49:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-19 03:49:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-19 03:49:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-19 03:49:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-19 03:49:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-19 03:49:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-19 03:49:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-19 03:49:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-19 03:49:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-19 03:49:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-19 03:49:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-19 03:49:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-19 03:49:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-19 03:49:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-19 03:49:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-19 03:49:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-19 03:49:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 03:49:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 03:49:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-19 03:49:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-19 03:49:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-19 03:49:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-19 03:49:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 03:49:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 03:49:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-19 03:49:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-19 03:49:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:49:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:49:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:49:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:49:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:49:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:49:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-19 03:49:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-19 03:49:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-19 03:49:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-19 03:49:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:49:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:49:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-19 03:49:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-19 03:49:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 03:49:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 03:49:54,402 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:49:54,406 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:49:55,268 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:50:05,300 INFO L? ?]: Removed 2517 outVars from TransFormulas that were not future-live. [2024-11-19 03:50:05,301 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:50:05,374 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:50:05,374 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 03:50:05,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:50:05 BoogieIcfgContainer [2024-11-19 03:50:05,375 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:50:05,378 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:50:05,379 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:50:05,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:50:05,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:49:47" (1/3) ... [2024-11-19 03:50:05,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d4d46f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:50:05, skipping insertion in model container [2024-11-19 03:50:05,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:49:51" (2/3) ... [2024-11-19 03:50:05,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d4d46f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:50:05, skipping insertion in model container [2024-11-19 03:50:05,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:50:05" (3/3) ... [2024-11-19 03:50:05,387 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-19 03:50:05,404 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:50:05,404 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:50:05,571 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:50:05,580 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;@6c8d1ab8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:50:05,581 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:50:05,595 INFO L276 IsEmpty]: Start isEmpty. Operand has 2772 states, 1990 states have (on average 1.3969849246231156) internal successors, (2780), 2078 states have internal predecessors, (2780), 660 states have call successors, (660), 121 states have call predecessors, (660), 120 states have return successors, (652), 630 states have call predecessors, (652), 652 states have call successors, (652) [2024-11-19 03:50:05,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 03:50:05,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:05,620 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:50:05,621 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:05,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:05,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1923643322, now seen corresponding path program 1 times [2024-11-19 03:50:05,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:05,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361254588] [2024-11-19 03:50:05,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:05,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:07,529 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-19 03:50:07,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:07,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361254588] [2024-11-19 03:50:07,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361254588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:50:07,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451936969] [2024-11-19 03:50:07,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:07,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:50:07,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:50:07,539 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:50:07,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 03:50:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:09,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 2156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:50:09,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:50:09,873 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-19 03:50:09,874 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:50:09,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451936969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:09,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:50:09,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:50:09,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560572057] [2024-11-19 03:50:09,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:09,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:50:09,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:09,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:50:09,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:50:09,921 INFO L87 Difference]: Start difference. First operand has 2772 states, 1990 states have (on average 1.3969849246231156) internal successors, (2780), 2078 states have internal predecessors, (2780), 660 states have call successors, (660), 121 states have call predecessors, (660), 120 states have return successors, (652), 630 states have call predecessors, (652), 652 states have call successors, (652) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:50:10,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:10,154 INFO L93 Difference]: Finished difference Result 5539 states and 8263 transitions. [2024-11-19 03:50:10,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:50:10,160 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-19 03:50:10,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:10,207 INFO L225 Difference]: With dead ends: 5539 [2024-11-19 03:50:10,207 INFO L226 Difference]: Without dead ends: 2755 [2024-11-19 03:50:10,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:50:10,239 INFO L432 NwaCegarLoop]: 4075 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4075 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:10,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4075 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:50:10,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2024-11-19 03:50:10,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2755. [2024-11-19 03:50:10,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 1983 states have (on average 1.3862834089762985) internal successors, (2749), 2061 states have internal predecessors, (2749), 652 states have call successors, (652), 120 states have call predecessors, (652), 119 states have return successors, (649), 627 states have call predecessors, (649), 649 states have call successors, (649) [2024-11-19 03:50:10,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4050 transitions. [2024-11-19 03:50:10,481 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4050 transitions. Word has length 135 [2024-11-19 03:50:10,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:10,483 INFO L471 AbstractCegarLoop]: Abstraction has 2755 states and 4050 transitions. [2024-11-19 03:50:10,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:50:10,483 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4050 transitions. [2024-11-19 03:50:10,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 03:50:10,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:10,495 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:50:10,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 03:50:10,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 03:50:10,697 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:10,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:10,697 INFO L85 PathProgramCache]: Analyzing trace with hash 869015540, now seen corresponding path program 1 times [2024-11-19 03:50:10,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:10,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945858981] [2024-11-19 03:50:10,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:10,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:12,022 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-19 03:50:12,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:12,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945858981] [2024-11-19 03:50:12,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945858981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:12,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:50:12,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:50:12,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828995299] [2024-11-19 03:50:12,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:12,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:50:12,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:12,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:50:12,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:50:12,027 INFO L87 Difference]: Start difference. First operand 2755 states and 4050 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-19 03:50:16,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:50:16,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:16,480 INFO L93 Difference]: Finished difference Result 8172 states and 12033 transitions. [2024-11-19 03:50:16,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:50:16,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 135 [2024-11-19 03:50:16,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:16,548 INFO L225 Difference]: With dead ends: 8172 [2024-11-19 03:50:16,549 INFO L226 Difference]: Without dead ends: 5450 [2024-11-19 03:50:16,573 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:50:16,575 INFO L432 NwaCegarLoop]: 4060 mSDtfsCounter, 3972 mSDsluCounter, 4029 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3972 SdHoareTripleChecker+Valid, 8089 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:16,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3972 Valid, 8089 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 03:50:16,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5450 states. [2024-11-19 03:50:16,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5450 to 5450. [2024-11-19 03:50:16,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5450 states, 3926 states have (on average 1.3884360672440144) internal successors, (5451), 4080 states have internal predecessors, (5451), 1287 states have call successors, (1287), 237 states have call predecessors, (1287), 236 states have return successors, (1284), 1240 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-19 03:50:16,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5450 states to 5450 states and 8022 transitions. [2024-11-19 03:50:16,868 INFO L78 Accepts]: Start accepts. Automaton has 5450 states and 8022 transitions. Word has length 135 [2024-11-19 03:50:16,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:16,870 INFO L471 AbstractCegarLoop]: Abstraction has 5450 states and 8022 transitions. [2024-11-19 03:50:16,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-19 03:50:16,870 INFO L276 IsEmpty]: Start isEmpty. Operand 5450 states and 8022 transitions. [2024-11-19 03:50:16,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 03:50:16,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:16,878 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:16,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:50:16,879 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:16,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:16,881 INFO L85 PathProgramCache]: Analyzing trace with hash 578002401, now seen corresponding path program 1 times [2024-11-19 03:50:16,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:16,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416865668] [2024-11-19 03:50:16,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:16,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:18,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:18,365 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-19 03:50:18,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:18,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416865668] [2024-11-19 03:50:18,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416865668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:18,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:50:18,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:50:18,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519246606] [2024-11-19 03:50:18,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:18,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:50:18,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:18,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:50:18,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:50:18,371 INFO L87 Difference]: Start difference. First operand 5450 states and 8022 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:50:18,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:18,544 INFO L93 Difference]: Finished difference Result 5452 states and 8023 transitions. [2024-11-19 03:50:18,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:50:18,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 155 [2024-11-19 03:50:18,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:18,593 INFO L225 Difference]: With dead ends: 5452 [2024-11-19 03:50:18,593 INFO L226 Difference]: Without dead ends: 5449 [2024-11-19 03:50:18,601 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:50:18,603 INFO L432 NwaCegarLoop]: 4047 mSDtfsCounter, 4006 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4006 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:18,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4006 Valid, 4047 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:50:18,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5449 states. [2024-11-19 03:50:18,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5449 to 5449. [2024-11-19 03:50:18,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5449 states, 3926 states have (on average 1.3881813550687723) internal successors, (5450), 4079 states have internal predecessors, (5450), 1286 states have call successors, (1286), 237 states have call predecessors, (1286), 236 states have return successors, (1284), 1240 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-19 03:50:18,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 8020 transitions. [2024-11-19 03:50:18,903 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 8020 transitions. Word has length 155 [2024-11-19 03:50:18,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:18,904 INFO L471 AbstractCegarLoop]: Abstraction has 5449 states and 8020 transitions. [2024-11-19 03:50:18,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:50:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 8020 transitions. [2024-11-19 03:50:18,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-19 03:50:18,909 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:18,909 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:18,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:50:18,910 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:18,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:18,910 INFO L85 PathProgramCache]: Analyzing trace with hash 737223493, now seen corresponding path program 1 times [2024-11-19 03:50:18,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:18,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142031828] [2024-11-19 03:50:18,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:18,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:20,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:20,411 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-19 03:50:20,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:20,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142031828] [2024-11-19 03:50:20,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142031828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:20,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:50:20,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:50:20,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428880823] [2024-11-19 03:50:20,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:20,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:50:20,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:20,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:50:20,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:50:20,416 INFO L87 Difference]: Start difference. First operand 5449 states and 8020 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:50:20,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:20,613 INFO L93 Difference]: Finished difference Result 5451 states and 8021 transitions. [2024-11-19 03:50:20,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:50:20,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 156 [2024-11-19 03:50:20,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:20,665 INFO L225 Difference]: With dead ends: 5451 [2024-11-19 03:50:20,665 INFO L226 Difference]: Without dead ends: 5448 [2024-11-19 03:50:20,675 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:50:20,676 INFO L432 NwaCegarLoop]: 4045 mSDtfsCounter, 4003 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 4045 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:20,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4003 Valid, 4045 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:50:20,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5448 states. [2024-11-19 03:50:20,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5448 to 5448. [2024-11-19 03:50:20,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5448 states, 3926 states have (on average 1.3879266428935304) internal successors, (5449), 4078 states have internal predecessors, (5449), 1285 states have call successors, (1285), 237 states have call predecessors, (1285), 236 states have return successors, (1284), 1240 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-19 03:50:20,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5448 states to 5448 states and 8018 transitions. [2024-11-19 03:50:21,004 INFO L78 Accepts]: Start accepts. Automaton has 5448 states and 8018 transitions. Word has length 156 [2024-11-19 03:50:21,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:21,006 INFO L471 AbstractCegarLoop]: Abstraction has 5448 states and 8018 transitions. [2024-11-19 03:50:21,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:50:21,007 INFO L276 IsEmpty]: Start isEmpty. Operand 5448 states and 8018 transitions. [2024-11-19 03:50:21,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 03:50:21,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:50:21,014 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:21,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:50:21,014 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:50:21,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:50:21,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1378114916, now seen corresponding path program 1 times [2024-11-19 03:50:21,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:50:21,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615015128] [2024-11-19 03:50:21,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:50:21,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:50:22,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:50:22,522 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-19 03:50:22,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:50:22,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615015128] [2024-11-19 03:50:22,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615015128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:50:22,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:50:22,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:50:22,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139109481] [2024-11-19 03:50:22,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:50:22,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:50:22,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:50:22,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:50:22,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:50:22,526 INFO L87 Difference]: Start difference. First operand 5448 states and 8018 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:50:22,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:50:22,715 INFO L93 Difference]: Finished difference Result 5448 states and 8018 transitions. [2024-11-19 03:50:22,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:50:22,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-19 03:50:22,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:50:22,721 INFO L225 Difference]: With dead ends: 5448 [2024-11-19 03:50:22,721 INFO L226 Difference]: Without dead ends: 0 [2024-11-19 03:50:22,749 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:50:22,751 INFO L432 NwaCegarLoop]: 4043 mSDtfsCounter, 3999 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3999 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:50:22,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3999 Valid, 4043 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:50:22,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-19 03:50:22,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-19 03:50:22,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 03:50:22,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-19 03:50:22,760 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 157 [2024-11-19 03:50:22,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:50:22,760 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-19 03:50:22,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:50:22,761 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-19 03:50:22,761 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-19 03:50:22,764 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-19 03:50:22,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:50:22,767 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-19 03:50:22,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.