./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.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 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 14:06:40,286 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 14:06:40,351 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 14:06:40,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 14:06:40,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 14:06:40,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 14:06:40,402 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 14:06:40,402 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 14:06:40,403 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 14:06:40,405 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 14:06:40,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 14:06:40,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 14:06:40,406 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 14:06:40,408 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 14:06:40,408 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 14:06:40,409 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 14:06:40,409 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 14:06:40,409 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 14:06:40,410 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 14:06:40,410 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 14:06:40,410 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 14:06:40,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 14:06:40,414 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 14:06:40,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 14:06:40,415 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 14:06:40,415 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 14:06:40,415 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 14:06:40,416 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 14:06:40,416 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 14:06:40,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:06:40,416 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 14:06:40,417 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 14:06:40,417 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 14:06:40,417 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 14:06:40,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 14:06:40,418 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 14:06:40,418 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 14:06:40,418 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 14:06:40,418 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 14:06:40,419 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 -> 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd [2024-10-24 14:06:40,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 14:06:40,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 14:06:40,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 14:06:40,708 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 14:06:40,708 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 14:06:40,710 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-10-24 14:06:42,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 14:06:42,720 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 14:06:42,722 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-10-24 14:06:42,771 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e6731219/8108813de65940688cc9e2a5d354a544/FLAGadbace221 [2024-10-24 14:06:42,791 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e6731219/8108813de65940688cc9e2a5d354a544 [2024-10-24 14:06:42,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 14:06:42,795 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 14:06:42,797 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 14:06:42,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 14:06:42,804 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 14:06:42,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:06:42" (1/1) ... [2024-10-24 14:06:42,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@760b492b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:42, skipping insertion in model container [2024-10-24 14:06:42,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:06:42" (1/1) ... [2024-10-24 14:06:42,919 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 14:06:44,486 WARN L248 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2024-10-24 14:06:44,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:06:44,584 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 14:06:44,739 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/9094/dscv_tempdir/dscv/ri/43_2a/drivers/usb/gadget/udc/gr_udc.c"), "i" (398), "i" (12UL)); [4219-4220] [2024-10-24 14:06:44,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4229] [2024-10-24 14:06:44,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4596] [2024-10-24 14:06:44,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5061] [2024-10-24 14:06:44,956 WARN L248 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--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2024-10-24 14:06:44,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 14:06:45,115 INFO L204 MainTranslator]: Completed translation [2024-10-24 14:06:45,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45 WrapperNode [2024-10-24 14:06:45,116 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 14:06:45,117 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 14:06:45,117 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 14:06:45,121 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 14:06:45,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:45,221 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:45,385 INFO L138 Inliner]: procedures = 222, calls = 2771, calls flagged for inlining = 89, calls inlined = 86, statements flattened = 5825 [2024-10-24 14:06:45,386 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 14:06:45,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 14:06:45,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 14:06:45,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 14:06:45,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:45,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:45,437 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,549 INFO L175 MemorySlicer]: Split 1896 memory accesses to 31 slices as follows [6, 8, 4, 9, 2, 28, 112, 1374, 8, 5, 112, 7, 2, 56, 4, 6, 5, 27, 4, 8, 6, 6, 21, 1, 17, 17, 23, 6, 8, 2, 2]. 72 percent of accesses are in the largest equivalence class. The 1215 initializations are split as follows [6, 8, 4, 0, 2, 28, 0, 833, 0, 5, 112, 7, 2, 56, 0, 6, 5, 27, 4, 8, 6, 4, 21, 0, 16, 16, 23, 6, 8, 0, 2]. The 230 writes are split as follows [0, 0, 0, 8, 0, 0, 96, 122, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]. [2024-10-24 14:06:46,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,691 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,721 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,761 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,846 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 14:06:46,847 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 14:06:46,847 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 14:06:46,848 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 14:06:46,849 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (1/1) ... [2024-10-24 14:06:46,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 14:06:46,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 14:06:46,883 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-10-24 14:06:46,890 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-10-24 14:06:46,939 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2024-10-24 14:06:46,940 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2024-10-24 14:06:46,940 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2024-10-24 14:06:46,940 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2024-10-24 14:06:46,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 14:06:46,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 14:06:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 14:06:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 14:06:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 14:06:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 14:06:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 14:06:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 14:06:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 14:06:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 14:06:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 14:06:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 14:06:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 14:06:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 14:06:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 14:06:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-24 14:06:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-24 14:06:46,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-24 14:06:46,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-24 14:06:46,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-24 14:06:46,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-24 14:06:46,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-24 14:06:46,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-24 14:06:46,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-10-24 14:06:46,947 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2024-10-24 14:06:46,948 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2024-10-24 14:06:46,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 14:06:46,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 14:06:46,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 14:06:46,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 14:06:46,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 14:06:46,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 14:06:46,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-24 14:06:46,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-24 14:06:46,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-24 14:06:46,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-24 14:06:46,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-24 14:06:46,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-24 14:06:46,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-24 14:06:46,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-24 14:06:46,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-10-24 14:06:46,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 14:06:46,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 14:06:46,952 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-10-24 14:06:46,953 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-10-24 14:06:46,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-24 14:06:46,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-24 14:06:46,954 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2024-10-24 14:06:46,954 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2024-10-24 14:06:46,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-24 14:06:46,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-24 14:06:46,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 14:06:46,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 14:06:46,954 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-10-24 14:06:46,955 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-10-24 14:06:46,955 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2024-10-24 14:06:46,955 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2024-10-24 14:06:46,955 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2024-10-24 14:06:46,955 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2024-10-24 14:06:46,956 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-10-24 14:06:46,956 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-10-24 14:06:46,956 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2024-10-24 14:06:46,956 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2024-10-24 14:06:46,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 14:06:46,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 14:06:46,957 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2024-10-24 14:06:46,957 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2024-10-24 14:06:46,957 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2024-10-24 14:06:46,957 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2024-10-24 14:06:46,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 14:06:46,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 14:06:46,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-24 14:06:46,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-10-24 14:06:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-10-24 14:06:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-10-24 14:06:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-10-24 14:06:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-10-24 14:06:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-10-24 14:06:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-10-24 14:06:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-10-24 14:06:46,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-10-24 14:06:46,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 14:06:46,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 14:06:46,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 14:06:46,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 14:06:46,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 14:06:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 14:06:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 14:06:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 14:06:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 14:06:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 14:06:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 14:06:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-24 14:06:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-24 14:06:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-24 14:06:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-24 14:06:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-24 14:06:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-24 14:06:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-24 14:06:46,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-24 14:06:46,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-24 14:06:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-24 14:06:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-24 14:06:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-10-24 14:06:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-10-24 14:06:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-10-24 14:06:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-10-24 14:06:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-10-24 14:06:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-10-24 14:06:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-10-24 14:06:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-10-24 14:06:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-10-24 14:06:46,970 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-10-24 14:06:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-10-24 14:06:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 14:06:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 14:06:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2024-10-24 14:06:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2024-10-24 14:06:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 14:06:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-24 14:06:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-24 14:06:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2024-10-24 14:06:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2024-10-24 14:06:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2024-10-24 14:06:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2024-10-24 14:06:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-10-24 14:06:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 14:06:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 14:06:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 14:06:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 14:06:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 14:06:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 14:06:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 14:06:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 14:06:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-24 14:06:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-24 14:06:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-24 14:06:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-24 14:06:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-24 14:06:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-24 14:06:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-24 14:06:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-24 14:06:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-24 14:06:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-24 14:06:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-24 14:06:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-24 14:06:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-24 14:06:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-24 14:06:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-24 14:06:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2024-10-24 14:06:46,979 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2024-10-24 14:06:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-24 14:06:46,979 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-24 14:06:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 14:06:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 14:06:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 14:06:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 14:06:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 14:06:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 14:06:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 14:06:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 14:06:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-24 14:06:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-24 14:06:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-24 14:06:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-24 14:06:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-24 14:06:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-24 14:06:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-24 14:06:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-24 14:06:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-24 14:06:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-24 14:06:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-24 14:06:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2024-10-24 14:06:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2024-10-24 14:06:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2024-10-24 14:06:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2024-10-24 14:06:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-10-24 14:06:46,985 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-10-24 14:06:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2024-10-24 14:06:46,986 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2024-10-24 14:06:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-24 14:06:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-24 14:06:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2024-10-24 14:06:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2024-10-24 14:06:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2024-10-24 14:06:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2024-10-24 14:06:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2024-10-24 14:06:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2024-10-24 14:06:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2024-10-24 14:06:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2024-10-24 14:06:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-24 14:06:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-24 14:06:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2024-10-24 14:06:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2024-10-24 14:06:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2024-10-24 14:06:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2024-10-24 14:06:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2024-10-24 14:06:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 14:06:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 14:06:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 14:06:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 14:06:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 14:06:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 14:06:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 14:06:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 14:06:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 14:06:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-24 14:06:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-24 14:06:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-24 14:06:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-24 14:06:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-24 14:06:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 14:06:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 14:06:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-24 14:06:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-24 14:06:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-24 14:06:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-24 14:06:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-24 14:06:46,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-24 14:06:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-24 14:06:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-24 14:06:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-10-24 14:06:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2024-10-24 14:06:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2024-10-24 14:06:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-10-24 14:06:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-10-24 14:06:47,000 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2024-10-24 14:06:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-10-24 14:06:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2024-10-24 14:06:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2024-10-24 14:06:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2024-10-24 14:06:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 14:06:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 14:06:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 14:06:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-24 14:06:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-24 14:06:47,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-24 14:06:47,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-24 14:06:47,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-24 14:06:47,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-24 14:06:47,005 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2024-10-24 14:06:47,005 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2024-10-24 14:06:47,005 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2024-10-24 14:06:47,005 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2024-10-24 14:06:47,006 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-10-24 14:06:47,006 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-10-24 14:06:47,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-24 14:06:47,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-24 14:06:47,006 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-24 14:06:47,006 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-24 14:06:47,006 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2024-10-24 14:06:47,006 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 14:06:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 14:06:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-24 14:06:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-10-24 14:06:47,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-10-24 14:06:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-10-24 14:06:47,010 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-10-24 14:06:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2024-10-24 14:06:47,010 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2024-10-24 14:06:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 14:06:47,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 14:06:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-24 14:06:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2024-10-24 14:06:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2024-10-24 14:06:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-24 14:06:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2024-10-24 14:06:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2024-10-24 14:06:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2024-10-24 14:06:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 14:06:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-24 14:06:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-24 14:06:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-24 14:06:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-24 14:06:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-24 14:06:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-24 14:06:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-24 14:06:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2024-10-24 14:06:47,018 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2024-10-24 14:06:47,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-24 14:06:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-24 14:06:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2024-10-24 14:06:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2024-10-24 14:06:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:06:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 14:06:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-10-24 14:06:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-10-24 14:06:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2024-10-24 14:06:47,021 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2024-10-24 14:06:47,021 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2024-10-24 14:06:47,021 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2024-10-24 14:06:47,021 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2024-10-24 14:06:47,021 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2024-10-24 14:06:47,021 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2024-10-24 14:06:47,021 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2024-10-24 14:06:47,021 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2024-10-24 14:06:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2024-10-24 14:06:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-10-24 14:06:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-10-24 14:06:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2024-10-24 14:06:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2024-10-24 14:06:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-10-24 14:06:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-10-24 14:06:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2024-10-24 14:06:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2024-10-24 14:06:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2024-10-24 14:06:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2024-10-24 14:06:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2024-10-24 14:06:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2024-10-24 14:06:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2024-10-24 14:06:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2024-10-24 14:06:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2024-10-24 14:06:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2024-10-24 14:06:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2024-10-24 14:06:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2024-10-24 14:06:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-24 14:06:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-24 14:06:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-24 14:06:47,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-24 14:06:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 14:06:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 14:06:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 14:06:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 14:06:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 14:06:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-24 14:06:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2024-10-24 14:06:47,031 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2024-10-24 14:06:47,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 14:06:47,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 14:06:47,031 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-24 14:06:47,031 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-24 14:06:47,992 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 14:06:47,996 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 14:06:51,173 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 14:06:53,230 INFO L? ?]: Removed 1992 outVars from TransFormulas that were not future-live. [2024-10-24 14:06:53,230 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 14:06:53,510 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 14:06:53,511 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-24 14:06:53,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:06:53 BoogieIcfgContainer [2024-10-24 14:06:53,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 14:06:53,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 14:06:53,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 14:06:53,518 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 14:06:53,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:06:42" (1/3) ... [2024-10-24 14:06:53,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56fc56f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:06:53, skipping insertion in model container [2024-10-24 14:06:53,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:45" (2/3) ... [2024-10-24 14:06:53,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56fc56f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:06:53, skipping insertion in model container [2024-10-24 14:06:53,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:06:53" (3/3) ... [2024-10-24 14:06:53,521 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-10-24 14:06:53,537 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 14:06:53,537 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 14:06:53,645 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 14:06:53,653 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;@2f182085, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 14:06:53,654 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 14:06:53,666 INFO L276 IsEmpty]: Start isEmpty. Operand has 1685 states, 1174 states have (on average 1.4275979557069847) internal successors, (1676), 1218 states have internal predecessors, (1676), 419 states have call successors, (419), 91 states have call predecessors, (419), 90 states have return successors, (409), 397 states have call predecessors, (409), 409 states have call successors, (409) [2024-10-24 14:06:53,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-10-24 14:06:53,695 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:06:53,698 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:06:53,698 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:06:53,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:06:53,703 INFO L85 PathProgramCache]: Analyzing trace with hash -67228159, now seen corresponding path program 1 times [2024-10-24 14:06:53,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:06:53,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640670532] [2024-10-24 14:06:53,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:06:53,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:06:54,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:06:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:06:54,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:06:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:06:54,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:06:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:06:54,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:06:54,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:06:54,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:06:54,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 14:06:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:54,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:06:55,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:55,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:06:55,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 14:06:55,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:06:55,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:06:55,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:06:55,100 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-10-24 14:06:55,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:06:55,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640670532] [2024-10-24 14:06:55,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640670532] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:06:55,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:06:55,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 14:06:55,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337006726] [2024-10-24 14:06:55,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:06:55,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 14:06:55,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:06:55,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 14:06:55,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 14:06:55,148 INFO L87 Difference]: Start difference. First operand has 1685 states, 1174 states have (on average 1.4275979557069847) internal successors, (1676), 1218 states have internal predecessors, (1676), 419 states have call successors, (419), 91 states have call predecessors, (419), 90 states have return successors, (409), 397 states have call predecessors, (409), 409 states have call successors, (409) Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-24 14:06:57,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:07:05,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:07:05,044 INFO L93 Difference]: Finished difference Result 3762 states and 5792 transitions. [2024-10-24 14:07:05,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 14:07:05,047 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-10-24 14:07:05,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:07:05,095 INFO L225 Difference]: With dead ends: 3762 [2024-10-24 14:07:05,095 INFO L226 Difference]: Without dead ends: 2065 [2024-10-24 14:07:05,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-24 14:07:05,116 INFO L432 NwaCegarLoop]: 359 mSDtfsCounter, 2998 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 4780 mSolverCounterSat, 1218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 5998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1218 IncrementalHoareTripleChecker+Valid, 4780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:07:05,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 1084 Invalid, 5998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1218 Valid, 4780 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2024-10-24 14:07:05,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-10-24 14:07:05,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1670. [2024-10-24 14:07:05,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1171 states have (on average 1.403074295473954) internal successors, (1643), 1203 states have internal predecessors, (1643), 409 states have call successors, (409), 90 states have call predecessors, (409), 89 states have return successors, (408), 396 states have call predecessors, (408), 408 states have call successors, (408) [2024-10-24 14:07:05,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2460 transitions. [2024-10-24 14:07:05,370 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2460 transitions. Word has length 141 [2024-10-24 14:07:05,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:07:05,370 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2460 transitions. [2024-10-24 14:07:05,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-24 14:07:05,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2460 transitions. [2024-10-24 14:07:05,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-10-24 14:07:05,376 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:07:05,376 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 14:07:05,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 14:07:05,377 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:07:05,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:07:05,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1645472761, now seen corresponding path program 1 times [2024-10-24 14:07:05,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:07:05,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942387237] [2024-10-24 14:07:05,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:07:05,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:07:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:05,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:05,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:06,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:07:06,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:06,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:07:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:07:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:06,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:07:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:07:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 14:07:06,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:07:06,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:07:06,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 14:07:06,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:07:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:06,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:06,200 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-10-24 14:07:06,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:07:06,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942387237] [2024-10-24 14:07:06,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942387237] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:07:06,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:07:06,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 14:07:06,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517332384] [2024-10-24 14:07:06,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:07:06,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 14:07:06,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:07:06,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 14:07:06,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 14:07:06,205 INFO L87 Difference]: Start difference. First operand 1670 states and 2460 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-10-24 14:07:09,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:07:21,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:07:21,315 INFO L93 Difference]: Finished difference Result 5593 states and 8389 transitions. [2024-10-24 14:07:21,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 14:07:21,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 141 [2024-10-24 14:07:21,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:07:21,343 INFO L225 Difference]: With dead ends: 5593 [2024-10-24 14:07:21,343 INFO L226 Difference]: Without dead ends: 3953 [2024-10-24 14:07:21,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-24 14:07:21,353 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 8335 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 6311 mSolverCounterSat, 4587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8621 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 10898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4587 IncrementalHoareTripleChecker+Valid, 6311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-10-24 14:07:21,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8621 Valid, 1041 Invalid, 10898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4587 Valid, 6311 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2024-10-24 14:07:21,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3953 states. [2024-10-24 14:07:21,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3953 to 3181. [2024-10-24 14:07:21,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2234 states have (on average 1.4019695613249776) internal successors, (3132), 2297 states have internal predecessors, (3132), 774 states have call successors, (774), 173 states have call predecessors, (774), 172 states have return successors, (773), 749 states have call predecessors, (773), 773 states have call successors, (773) [2024-10-24 14:07:21,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 4679 transitions. [2024-10-24 14:07:21,532 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 4679 transitions. Word has length 141 [2024-10-24 14:07:21,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:07:21,534 INFO L471 AbstractCegarLoop]: Abstraction has 3181 states and 4679 transitions. [2024-10-24 14:07:21,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-10-24 14:07:21,534 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 4679 transitions. [2024-10-24 14:07:21,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-10-24 14:07:21,543 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:07:21,543 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-10-24 14:07:21,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 14:07:21,544 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:07:21,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:07:21,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1415158134, now seen corresponding path program 1 times [2024-10-24 14:07:21,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:07:21,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665428143] [2024-10-24 14:07:21,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:07:21,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:07:21,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:07:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:22,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:07:22,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:22,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:07:22,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:07:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:07:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 14:07:22,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:07:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:07:22,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 14:07:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:07:22,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:22,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 14:07:22,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-24 14:07:22,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-24 14:07:22,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-24 14:07:22,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-10-24 14:07:22,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:22,765 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-10-24 14:07:22,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:07:22,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665428143] [2024-10-24 14:07:22,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665428143] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:07:22,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:07:22,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:07:22,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67676119] [2024-10-24 14:07:22,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:07:22,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:07:22,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:07:22,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:07:22,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:07:22,770 INFO L87 Difference]: Start difference. First operand 3181 states and 4679 transitions. Second operand has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-24 14:07:26,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 14:07:41,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 14:07:41,097 INFO L93 Difference]: Finished difference Result 11425 states and 17252 transitions. [2024-10-24 14:07:41,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 14:07:41,098 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 200 [2024-10-24 14:07:41,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 14:07:41,228 INFO L225 Difference]: With dead ends: 11425 [2024-10-24 14:07:41,228 INFO L226 Difference]: Without dead ends: 8274 [2024-10-24 14:07:41,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2024-10-24 14:07:41,248 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 9985 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 12905 mSolverCounterSat, 5527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10189 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 18432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5527 IncrementalHoareTripleChecker+Valid, 12905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2024-10-24 14:07:41,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10189 Valid, 2667 Invalid, 18432 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5527 Valid, 12905 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2024-10-24 14:07:41,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8274 states. [2024-10-24 14:07:41,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8274 to 6325. [2024-10-24 14:07:41,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6325 states, 4445 states have (on average 1.4020247469066367) internal successors, (6232), 4579 states have internal predecessors, (6232), 1535 states have call successors, (1535), 345 states have call predecessors, (1535), 344 states have return successors, (1544), 1476 states have call predecessors, (1544), 1534 states have call successors, (1544) [2024-10-24 14:07:41,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6325 states to 6325 states and 9311 transitions. [2024-10-24 14:07:41,777 INFO L78 Accepts]: Start accepts. Automaton has 6325 states and 9311 transitions. Word has length 200 [2024-10-24 14:07:41,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 14:07:41,778 INFO L471 AbstractCegarLoop]: Abstraction has 6325 states and 9311 transitions. [2024-10-24 14:07:41,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-24 14:07:41,778 INFO L276 IsEmpty]: Start isEmpty. Operand 6325 states and 9311 transitions. [2024-10-24 14:07:41,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-10-24 14:07:41,787 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 14:07:41,787 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-10-24 14:07:41,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 14:07:41,788 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 14:07:41,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 14:07:41,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1816341684, now seen corresponding path program 1 times [2024-10-24 14:07:41,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 14:07:41,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203033745] [2024-10-24 14:07:41,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 14:07:41,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 14:07:42,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:42,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 14:07:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:42,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-24 14:07:42,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 14:07:42,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 14:07:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 14:07:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 14:07:42,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 14:07:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 14:07:42,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 14:07:42,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 14:07:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-24 14:07:42,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 14:07:42,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-24 14:07:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-10-24 14:07:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-10-24 14:07:42,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-10-24 14:07:42,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-10-24 14:07:42,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 14:07:42,724 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-10-24 14:07:42,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 14:07:42,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203033745] [2024-10-24 14:07:42,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203033745] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 14:07:42,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 14:07:42,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 14:07:42,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663275389] [2024-10-24 14:07:42,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 14:07:42,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 14:07:42,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 14:07:42,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 14:07:42,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 14:07:42,728 INFO L87 Difference]: Start difference. First operand 6325 states and 9311 transitions. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-24 14:07:44,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []