./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d 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-43_2a-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 08f69d9d27fea4ba41de4dd6c325f6f1a70ecfdbb77928c35b5b3f93d75aa1b8 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 05:03:04,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:03:04,574 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 05:03:04,580 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:03:04,582 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:03:04,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:03:04,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:03:04,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:03:04,620 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 05:03:04,622 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 05:03:04,622 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:03:04,623 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:03:04,623 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 05:03:04,623 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 05:03:04,626 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 05:03:04,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:03:04,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:03:04,626 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:03:04,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:03:04,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:03:04,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:03:04,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:03:04,627 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:03:04,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:03:04,628 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:03:04,628 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:03:04,628 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 05:03:04,628 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:03:04,628 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:03:04,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 05:03:04,629 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:03:04,629 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:03:04,629 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:03:04,629 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 05:03:04,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:03:04,630 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:03:04,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 05:03:04,631 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 05:03:04,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:03:04,631 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 -> 08f69d9d27fea4ba41de4dd6c325f6f1a70ecfdbb77928c35b5b3f93d75aa1b8 [2024-11-09 05:03:04,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:03:04,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:03:04,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:03:04,862 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:03:04,863 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:03:04,864 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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-09 05:03:06,115 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:03:06,481 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:03:06,482 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-09 05:03:06,523 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8828de1ae/862620481b8e4a5c8a0b00989f955139/FLAG18b28d50e [2024-11-09 05:03:06,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8828de1ae/862620481b8e4a5c8a0b00989f955139 [2024-11-09 05:03:06,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:03:06,537 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:03:06,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:03:06,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:03:06,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:03:06,543 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:03:06" (1/1) ... [2024-11-09 05:03:06,544 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3700951d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:06, skipping insertion in model container [2024-11-09 05:03:06,544 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:03:06" (1/1) ... [2024-11-09 05:03:06,665 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:03:08,035 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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2024-11-09 05:03:08,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:03:08,123 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:03:08,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9567/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5938-5939] [2024-11-09 05:03:08,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9567/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6002-6003] [2024-11-09 05:03:08,350 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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2024-11-09 05:03:08,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:03:08,421 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:03:08,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08 WrapperNode [2024-11-09 05:03:08,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:03:08,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:03:08,423 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:03:08,423 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:03:08,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:08,539 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:08,686 INFO L138 Inliner]: procedures = 301, calls = 1965, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 6116 [2024-11-09 05:03:08,686 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:03:08,687 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:03:08,689 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:03:08,689 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:03:08,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:08,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:08,727 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,304 INFO L175 MemorySlicer]: Split 966 memory accesses to 20 slices as follows [2, 14, 4, 4, 26, 16, 16, 1, 4, 669, 1, 25, 10, 1, 70, 38, 13, 5, 1, 46]. 69 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 16, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 354 writes are split as follows [0, 10, 3, 3, 13, 0, 0, 1, 3, 148, 0, 25, 1, 0, 60, 38, 1, 2, 0, 46]. [2024-11-09 05:03:09,305 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,305 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,442 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,465 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,522 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,572 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:03:09,573 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:03:09,574 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:03:09,574 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:03:09,574 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (1/1) ... [2024-11-09 05:03:09,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 05:03:09,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 05:03:09,602 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-09 05:03:09,604 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-09 05:03:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-09 05:03:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-09 05:03:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-09 05:03:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-09 05:03:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 05:03:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-09 05:03:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-09 05:03:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 05:03:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 05:03:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 05:03:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 05:03:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 05:03:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:03:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:03:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-09 05:03:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-09 05:03:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-09 05:03:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-09 05:03:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-09 05:03:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-09 05:03:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-09 05:03:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-09 05:03:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-09 05:03:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-09 05:03:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 05:03:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 05:03:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-09 05:03:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-09 05:03:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:03:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:03:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-09 05:03:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-09 05:03:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-09 05:03:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-09 05:03:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:03:09,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:03:09,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-09 05:03:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-09 05:03:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-09 05:03:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-09 05:03:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-09 05:03:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-09 05:03:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-09 05:03:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-09 05:03:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-09 05:03:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-09 05:03:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-09 05:03:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-09 05:03:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-09 05:03:09,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-09 05:03:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-09 05:03:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-09 05:03:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-09 05:03:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-09 05:03:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-09 05:03:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-09 05:03:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-09 05:03:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-09 05:03:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-09 05:03:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-09 05:03:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-09 05:03:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-09 05:03:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-09 05:03:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-09 05:03:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-09 05:03:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-09 05:03:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-09 05:03:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:03:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-09 05:03:09,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-09 05:03:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2024-11-09 05:03:09,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:03:09,659 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2024-11-09 05:03:09,659 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 05:03:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 05:03:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 05:03:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 05:03:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 05:03:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 05:03:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 05:03:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 05:03:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-09 05:03:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-09 05:03:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2024-11-09 05:03:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 05:03:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 05:03:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:03:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:03:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-09 05:03:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-09 05:03:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 05:03:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 05:03:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 05:03:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 05:03:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-09 05:03:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-09 05:03:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-09 05:03:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-09 05:03:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-09 05:03:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-09 05:03:09,666 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-09 05:03:09,667 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-09 05:03:09,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:03:09,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:03:09,667 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-09 05:03:09,667 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-09 05:03:09,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-09 05:03:09,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-09 05:03:09,667 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-09 05:03:09,667 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-09 05:03:09,668 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-09 05:03:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-09 05:03:09,669 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 05:03:09,669 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 05:03:09,669 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 05:03:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-09 05:03:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-09 05:03:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-09 05:03:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-09 05:03:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-09 05:03:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 05:03:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 05:03:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 05:03:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 05:03:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 05:03:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 05:03:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 05:03:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-09 05:03:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-09 05:03:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-09 05:03:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-09 05:03:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-09 05:03:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-09 05:03:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-09 05:03:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-09 05:03:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-09 05:03:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-09 05:03:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-09 05:03:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-09 05:03:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-09 05:03:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-09 05:03:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-09 05:03:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:03:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:03:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-09 05:03:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-09 05:03:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 05:03:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 05:03:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-09 05:03:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 05:03:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 05:03:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-09 05:03:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-09 05:03:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:03:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:03:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:03:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 05:03:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-09 05:03:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-09 05:03:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-09 05:03:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-09 05:03:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 05:03:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 05:03:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-09 05:03:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-09 05:03:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-09 05:03:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-09 05:03:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-09 05:03:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-09 05:03:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-09 05:03:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-09 05:03:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-09 05:03:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-09 05:03:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:03:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:03:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-09 05:03:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-09 05:03:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 05:03:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 05:03:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:03:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:03:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-09 05:03:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-09 05:03:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 05:03:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 05:03:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-09 05:03:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-09 05:03:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:03:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:03:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-09 05:03:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-09 05:03:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 05:03:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 05:03:10,364 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:03:10,367 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:03:10,965 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:03:18,786 INFO L? ?]: Removed 2535 outVars from TransFormulas that were not future-live. [2024-11-09 05:03:18,787 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:03:18,835 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:03:18,836 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:03:18,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:03:18 BoogieIcfgContainer [2024-11-09 05:03:18,836 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:03:18,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:03:18,839 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:03:18,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:03:18,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:03:06" (1/3) ... [2024-11-09 05:03:18,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d516ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:03:18, skipping insertion in model container [2024-11-09 05:03:18,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:03:08" (2/3) ... [2024-11-09 05:03:18,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d516ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:03:18, skipping insertion in model container [2024-11-09 05:03:18,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:03:18" (3/3) ... [2024-11-09 05:03:18,844 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-09 05:03:18,856 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:03:18,856 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:03:18,959 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:03:18,965 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;@3bd0b2fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:03:18,966 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:03:18,979 INFO L276 IsEmpty]: Start isEmpty. Operand has 2763 states, 1987 states have (on average 1.3975842979365878) internal successors, (2777), 2073 states have internal predecessors, (2777), 654 states have call successors, (654), 121 states have call predecessors, (654), 120 states have return successors, (646), 624 states have call predecessors, (646), 646 states have call successors, (646) [2024-11-09 05:03:19,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 05:03:19,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:19,011 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, 1, 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-09 05:03:19,012 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:19,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:19,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1412268954, now seen corresponding path program 1 times [2024-11-09 05:03:19,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 05:03:19,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020996446] [2024-11-09 05:03:19,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:19,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 05:03:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:20,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 05:03:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:20,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 05:03:20,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:20,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 05:03:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 05:03:20,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 05:03:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 05:03:20,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 05:03:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 05:03:20,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:20,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-09 05:03:20,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-09 05:03:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-09 05:03:20,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:20,935 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-09 05:03:20,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 05:03:20,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020996446] [2024-11-09 05:03:20,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020996446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:20,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:20,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:03:20,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384790519] [2024-11-09 05:03:20,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:20,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:03:20,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 05:03:20,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:03:20,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:03:20,970 INFO L87 Difference]: Start difference. First operand has 2763 states, 1987 states have (on average 1.3975842979365878) internal successors, (2777), 2073 states have internal predecessors, (2777), 654 states have call successors, (654), 121 states have call predecessors, (654), 120 states have return successors, (646), 624 states have call predecessors, (646), 646 states have call successors, (646) Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:03:25,012 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-09 05:03:29,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:55,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:55,382 INFO L93 Difference]: Finished difference Result 8202 states and 12385 transitions. [2024-11-09 05:03:55,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 05:03:55,384 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 160 [2024-11-09 05:03:55,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:55,430 INFO L225 Difference]: With dead ends: 8202 [2024-11-09 05:03:55,431 INFO L226 Difference]: Without dead ends: 5405 [2024-11-09 05:03:55,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:03:55,451 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 12273 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 12794 mSolverCounterSat, 6690 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12550 SdHoareTripleChecker+Valid, 2165 SdHoareTripleChecker+Invalid, 19486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6690 IncrementalHoareTripleChecker+Valid, 12794 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:55,452 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12550 Valid, 2165 Invalid, 19486 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6690 Valid, 12794 Invalid, 2 Unknown, 0 Unchecked, 33.2s Time] [2024-11-09 05:03:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5405 states. [2024-11-09 05:03:55,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5405 to 4319. [2024-11-09 05:03:55,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4319 states, 3089 states have (on average 1.3797345419229523) internal successors, (4262), 3215 states have internal predecessors, (4262), 1020 states have call successors, (1020), 210 states have call predecessors, (1020), 209 states have return successors, (1019), 977 states have call predecessors, (1019), 1019 states have call successors, (1019) [2024-11-09 05:03:55,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4319 states to 4319 states and 6301 transitions. [2024-11-09 05:03:55,763 INFO L78 Accepts]: Start accepts. Automaton has 4319 states and 6301 transitions. Word has length 160 [2024-11-09 05:03:55,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:55,765 INFO L471 AbstractCegarLoop]: Abstraction has 4319 states and 6301 transitions. [2024-11-09 05:03:55,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:03:55,766 INFO L276 IsEmpty]: Start isEmpty. Operand 4319 states and 6301 transitions. [2024-11-09 05:03:55,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-09 05:03:55,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:55,779 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, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:03:55,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:03:55,780 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:55,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:55,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1052719188, now seen corresponding path program 1 times [2024-11-09 05:03:55,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 05:03:55,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085617212] [2024-11-09 05:03:55,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:55,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:56,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 05:03:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 05:03:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:57,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 05:03:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:57,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 05:03:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 05:03:57,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 05:03:57,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 05:03:57,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 05:03:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 05:03:57,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-09 05:03:57,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-09 05:03:57,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-09 05:03:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:03:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:03:57,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-09 05:03:57,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-11-09 05:03:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-09 05:03:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:57,255 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-09 05:03:57,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 05:03:57,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085617212] [2024-11-09 05:03:57,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085617212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:57,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:57,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 05:03:57,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118664643] [2024-11-09 05:03:57,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:57,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 05:03:57,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 05:03:57,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 05:03:57,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:03:57,258 INFO L87 Difference]: Start difference. First operand 4319 states and 6301 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 05:04:01,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:05,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:09,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:27,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:27,998 INFO L93 Difference]: Finished difference Result 9698 states and 14343 transitions. [2024-11-09 05:04:28,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:04:28,002 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2024-11-09 05:04:28,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:28,032 INFO L225 Difference]: With dead ends: 9698 [2024-11-09 05:04:28,033 INFO L226 Difference]: Without dead ends: 5412 [2024-11-09 05:04:28,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2024-11-09 05:04:28,054 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 17269 mSDsluCounter, 1310 mSDsCounter, 0 mSdLazyCounter, 8661 mSolverCounterSat, 9184 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17347 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 17848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9184 IncrementalHoareTripleChecker+Valid, 8661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:28,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17347 Valid, 1749 Invalid, 17848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9184 Valid, 8661 Invalid, 3 Unknown, 0 Unchecked, 29.7s Time] [2024-11-09 05:04:28,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5412 states. [2024-11-09 05:04:28,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5412 to 4331. [2024-11-09 05:04:28,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4331 states, 3098 states have (on average 1.3773402194964492) internal successors, (4267), 3222 states have internal predecessors, (4267), 1020 states have call successors, (1020), 213 states have call predecessors, (1020), 212 states have return successors, (1019), 979 states have call predecessors, (1019), 1019 states have call successors, (1019) [2024-11-09 05:04:28,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4331 states to 4331 states and 6306 transitions. [2024-11-09 05:04:28,256 INFO L78 Accepts]: Start accepts. Automaton has 4331 states and 6306 transitions. Word has length 209 [2024-11-09 05:04:28,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:28,258 INFO L471 AbstractCegarLoop]: Abstraction has 4331 states and 6306 transitions. [2024-11-09 05:04:28,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 05:04:28,258 INFO L276 IsEmpty]: Start isEmpty. Operand 4331 states and 6306 transitions. [2024-11-09 05:04:28,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-09 05:04:28,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:28,264 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, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:04:28,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:04:28,264 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:28,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:28,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1125778931, now seen corresponding path program 1 times [2024-11-09 05:04:28,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 05:04:28,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878168577] [2024-11-09 05:04:28,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:28,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:29,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 05:04:29,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:04:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 05:04:29,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:04:29,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 05:04:29,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:04:29,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 05:04:29,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 05:04:29,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 05:04:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 05:04:29,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 05:04:29,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 05:04:29,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-09 05:04:29,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-09 05:04:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-09 05:04:29,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 05:04:29,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 05:04:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-09 05:04:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-09 05:04:29,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-11-09 05:04:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,599 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-09 05:04:29,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 05:04:29,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878168577] [2024-11-09 05:04:29,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878168577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:29,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:04:29,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 05:04:29,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10106793] [2024-11-09 05:04:29,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:29,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 05:04:29,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 05:04:29,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 05:04:29,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:04:29,602 INFO L87 Difference]: Start difference. First operand 4331 states and 6306 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 05:04:33,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []