./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-3.0/usb_urb-drivers-usb-serial-whiteheat.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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-3.0/usb_urb-drivers-usb-serial-whiteheat.ko.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 397a9279da505c7ebfc2d9ded562e1ab15e47d9cd8180fd98e235f33783cecf1 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 10:21:40,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 10:21:40,926 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 10:21:40,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 10:21:40,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 10:21:40,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 10:21:40,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 10:21:40,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 10:21:40,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 10:21:40,971 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 10:21:40,972 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 10:21:40,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 10:21:40,973 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 10:21:40,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 10:21:40,973 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 10:21:40,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 10:21:40,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 10:21:40,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 10:21:40,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 10:21:40,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 10:21:40,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 10:21:40,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 10:21:40,979 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 10:21:40,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 10:21:40,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 10:21:40,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 10:21:40,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 10:21:40,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 10:21:40,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 10:21:40,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 10:21:40,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 10:21:40,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 10:21:40,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 10:21:40,980 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 10:21:40,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 10:21:40,980 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 10:21:40,981 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 10:21:40,981 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 10:21:40,981 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 10:21:40,981 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 -> 397a9279da505c7ebfc2d9ded562e1ab15e47d9cd8180fd98e235f33783cecf1 [2024-11-20 10:21:41,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 10:21:41,206 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 10:21:41,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 10:21:41,209 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 10:21:41,209 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 10:21:41,210 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-whiteheat.ko.cil.out.i [2024-11-20 10:21:42,918 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 10:21:43,487 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 10:21:43,488 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-whiteheat.ko.cil.out.i [2024-11-20 10:21:43,549 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e5d3b88c/4c92e5426bd847728dbc2415d3630cbe/FLAG864691a79 [2024-11-20 10:21:43,579 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e5d3b88c/4c92e5426bd847728dbc2415d3630cbe [2024-11-20 10:21:43,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 10:21:43,587 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 10:21:43,592 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 10:21:43,592 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 10:21:43,596 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 10:21:43,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:21:43" (1/1) ... [2024-11-20 10:21:43,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23964325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:43, skipping insertion in model container [2024-11-20 10:21:43,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:21:43" (1/1) ... [2024-11-20 10:21:43,758 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 10:21:45,115 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-whiteheat.ko.cil.out.i[223543,223556] [2024-11-20 10:21:45,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 10:21:45,203 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 10:21:45,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3740] [2024-11-20 10:21:45,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "b " "%%" "gs" ":" "%P" "1" ",%0": "=q" (pfo_ret__): "p" (& current_task)); [3785-3792] [2024-11-20 10:21:45,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "w " "%%" "gs" ":" "%P" "1" ",%0": "=r" (pfo_ret__): "p" (& current_task)); [3795-3802] [2024-11-20 10:21:45,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "l " "%%" "gs" ":" "%P" "1" ",%0": "=r" (pfo_ret__): "p" (& current_task)); [3805-3812] [2024-11-20 10:21:45,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "q " "%%" "gs" ":" "%P" "1" ",%0": "=r" (pfo_ret__): "p" (& current_task)); [3815-3822] [2024-11-20 10:21:45,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-serial-whiteheat.ko.cil.out.i[223543,223556] [2024-11-20 10:21:45,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 10:21:45,554 INFO L204 MainTranslator]: Completed translation [2024-11-20 10:21:45,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45 WrapperNode [2024-11-20 10:21:45,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 10:21:45,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 10:21:45,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 10:21:45,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 10:21:45,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:45,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:45,799 INFO L138 Inliner]: procedures = 166, calls = 1492, calls flagged for inlining = 74, calls inlined = 74, statements flattened = 5243 [2024-11-20 10:21:45,799 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 10:21:45,800 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 10:21:45,800 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 10:21:45,801 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 10:21:45,809 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:45,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:45,834 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,311 INFO L175 MemorySlicer]: Split 785 memory accesses to 25 slices as follows [5, 8, 5, 5, 5, 5, 11, 18, 3, 396, 46, 2, 4, 8, 8, 14, 2, 59, 8, 8, 16, 5, 4, 134, 6]. 50 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [5, 8, 5, 5, 5, 5, 0, 0, 0, 0, 0, 2, 4, 8, 0, 0, 0, 8, 8, 8, 16, 0, 0, 0, 0]. The 342 writes are split as follows [0, 0, 0, 0, 0, 0, 11, 0, 0, 177, 0, 0, 0, 0, 3, 1, 1, 15, 0, 0, 0, 0, 0, 134, 0]. [2024-11-20 10:21:46,312 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,399 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,453 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,518 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,584 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 10:21:46,585 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 10:21:46,586 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 10:21:46,586 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 10:21:46,587 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (1/1) ... [2024-11-20 10:21:46,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 10:21:46,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:21:46,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 10:21:46,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 10:21:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-20 10:21:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-20 10:21:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure whiteheat_exit [2024-11-20 10:21:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure whiteheat_exit [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 10:21:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-20 10:21:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-20 10:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-20 10:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-20 10:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-20 10:21:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-20 10:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 10:21:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-20 10:21:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-20 10:21:46,716 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 10:21:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-20 10:21:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-20 10:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-20 10:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-20 10:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-20 10:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-20 10:21:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 10:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 10:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 10:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 10:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 10:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 10:21:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 10:21:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 10:21:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_port_data [2024-11-20 10:21:46,724 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_port_data [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 10:21:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-20 10:21:46,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-20 10:21:46,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-20 10:21:46,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 10:21:46,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 10:21:46,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-20 10:21:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_writememory [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_writememory [2024-11-20 10:21:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-20 10:21:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 10:21:46,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 10:21:46,731 INFO L130 BoogieDeclarations]: Found specification of procedure firm_send_command [2024-11-20 10:21:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure firm_send_command [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-20 10:21:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-20 10:21:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2024-11-20 10:21:46,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 10:21:46,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-20 10:21:46,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-20 10:21:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-20 10:21:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-20 10:21:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-20 10:21:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-20 10:21:46,734 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure request_ihex_firmware [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure request_ihex_firmware [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_register [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_register [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure whiteheat_attach [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure whiteheat_attach [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-20 10:21:46,735 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 10:21:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-20 10:21:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 10:21:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-20 10:21:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_next_binrec [2024-11-20 10:21:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_next_binrec [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-20 10:21:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_set_reset [2024-11-20 10:21:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_set_reset [2024-11-20 10:21:46,737 INFO L130 BoogieDeclarations]: Found specification of procedure urb_to_wrap [2024-11-20 10:21:46,738 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_to_wrap [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 10:21:46,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 10:21:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 10:21:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 10:21:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 10:21:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 10:21:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 10:21:46,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-20 10:21:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure firm_setup_port [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure firm_setup_port [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure list_first [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure list_first [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-20 10:21:46,748 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-20 10:21:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure firm_close [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure firm_close [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure stop_command_port [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_command_port [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-20 10:21:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-20 10:21:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-20 10:21:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-20 10:21:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-20 10:21:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-20 10:21:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-20 10:21:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-20 10:21:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-20 10:21:46,750 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-20 10:21:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 10:21:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 10:21:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 10:21:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 10:21:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 10:21:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 10:21:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 10:21:46,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-20 10:21:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2024-11-20 10:21:46,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-20 10:21:46,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 10:21:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 10:21:46,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 10:21:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure whiteheat_init [2024-11-20 10:21:46,759 INFO L138 BoogieDeclarations]: Found implementation of procedure whiteheat_init [2024-11-20 10:21:47,365 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 10:21:47,368 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 10:21:48,051 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-20 10:21:48,677 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:21:48,790 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2024-11-20 10:21:48,790 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2024-11-20 10:21:48,855 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:21:48,923 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !false; [2024-11-20 10:21:48,923 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume false; [2024-11-20 10:21:48,981 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:21:48,989 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:21:55,421 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##395: assume !false; [2024-11-20 10:21:55,422 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##394: assume false; [2024-11-20 10:21:55,422 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume !false; [2024-11-20 10:21:55,423 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##53: assume false; [2024-11-20 10:21:55,944 INFO L? ?]: Removed 1481 outVars from TransFormulas that were not future-live. [2024-11-20 10:21:55,945 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 10:21:55,988 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 10:21:55,989 INFO L316 CfgBuilder]: Removed 94 assume(true) statements. [2024-11-20 10:21:55,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:21:55 BoogieIcfgContainer [2024-11-20 10:21:55,989 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 10:21:55,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 10:21:55,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 10:21:55,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 10:21:55,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:21:43" (1/3) ... [2024-11-20 10:21:55,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2011fda3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:21:55, skipping insertion in model container [2024-11-20 10:21:55,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:21:45" (2/3) ... [2024-11-20 10:21:55,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2011fda3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:21:55, skipping insertion in model container [2024-11-20 10:21:55,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:21:55" (3/3) ... [2024-11-20 10:21:55,996 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-usb-serial-whiteheat.ko.cil.out.i [2024-11-20 10:21:56,011 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 10:21:56,011 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 10:21:56,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 10:21:56,094 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;@64ea86ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 10:21:56,095 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 10:21:56,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 1346 states, 971 states have (on average 1.454170957775489) internal successors, (1412), 994 states have internal predecessors, (1412), 320 states have call successors, (320), 54 states have call predecessors, (320), 53 states have return successors, (319), 316 states have call predecessors, (319), 319 states have call successors, (319) [2024-11-20 10:21:56,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-20 10:21:56,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:21:56,118 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:21:56,119 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:21:56,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:21:56,123 INFO L85 PathProgramCache]: Analyzing trace with hash -31861452, now seen corresponding path program 1 times [2024-11-20 10:21:56,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:21:56,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520171530] [2024-11-20 10:21:56,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:56,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:22:04,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:04,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 10:22:04,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:04,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:22:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:04,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:22:04,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:22:04,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520171530] [2024-11-20 10:22:04,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520171530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:22:04,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:22:04,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 10:22:04,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523153904] [2024-11-20 10:22:04,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:22:04,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 10:22:04,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:22:05,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 10:22:05,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 10:22:05,021 INFO L87 Difference]: Start difference. First operand has 1346 states, 971 states have (on average 1.454170957775489) internal successors, (1412), 994 states have internal predecessors, (1412), 320 states have call successors, (320), 54 states have call predecessors, (320), 53 states have return successors, (319), 316 states have call predecessors, (319), 319 states have call successors, (319) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 10:22:05,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:22:05,401 INFO L93 Difference]: Finished difference Result 3968 states and 6151 transitions. [2024-11-20 10:22:05,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 10:22:05,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2024-11-20 10:22:05,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:22:05,432 INFO L225 Difference]: With dead ends: 3968 [2024-11-20 10:22:05,433 INFO L226 Difference]: Without dead ends: 2640 [2024-11-20 10:22:05,450 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 10:22:05,453 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 1829 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1829 SdHoareTripleChecker+Valid, 3705 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 10:22:05,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1829 Valid, 3705 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 10:22:05,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2640 states. [2024-11-20 10:22:05,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2640 to 2637. [2024-11-20 10:22:05,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 1905 states have (on average 1.2446194225721785) internal successors, (2371), 1940 states have internal predecessors, (2371), 629 states have call successors, (629), 103 states have call predecessors, (629), 102 states have return successors, (630), 620 states have call predecessors, (630), 626 states have call successors, (630) [2024-11-20 10:22:05,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 3630 transitions. [2024-11-20 10:22:05,687 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 3630 transitions. Word has length 20 [2024-11-20 10:22:05,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:22:05,689 INFO L471 AbstractCegarLoop]: Abstraction has 2637 states and 3630 transitions. [2024-11-20 10:22:05,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 10:22:05,689 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 3630 transitions. [2024-11-20 10:22:05,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-20 10:22:05,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:22:05,691 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:22:05,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 10:22:05,691 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:22:05,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:22:05,692 INFO L85 PathProgramCache]: Analyzing trace with hash -988300417, now seen corresponding path program 1 times [2024-11-20 10:22:05,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:22:05,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823597020] [2024-11-20 10:22:05,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:22:05,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:22:13,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:13,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 10:22:13,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:13,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:22:13,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:13,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:22:13,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:22:13,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823597020] [2024-11-20 10:22:13,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823597020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:22:13,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:22:13,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 10:22:13,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303351989] [2024-11-20 10:22:13,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:22:13,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 10:22:13,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:22:13,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 10:22:13,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 10:22:13,970 INFO L87 Difference]: Start difference. First operand 2637 states and 3630 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 10:22:14,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:22:14,069 INFO L93 Difference]: Finished difference Result 2639 states and 3631 transitions. [2024-11-20 10:22:14,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 10:22:14,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2024-11-20 10:22:14,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:22:14,088 INFO L225 Difference]: With dead ends: 2639 [2024-11-20 10:22:14,089 INFO L226 Difference]: Without dead ends: 2626 [2024-11-20 10:22:14,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 10:22:14,093 INFO L432 NwaCegarLoop]: 1832 mSDtfsCounter, 1824 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 10:22:14,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 1832 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 10:22:14,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2626 states. [2024-11-20 10:22:14,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2626 to 2626. [2024-11-20 10:22:14,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2626 states, 1899 states have (on average 1.2427593470247498) internal successors, (2360), 1932 states have internal predecessors, (2360), 625 states have call successors, (625), 102 states have call predecessors, (625), 101 states have return successors, (627), 617 states have call predecessors, (627), 623 states have call successors, (627) [2024-11-20 10:22:14,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2626 states to 2626 states and 3612 transitions. [2024-11-20 10:22:14,203 INFO L78 Accepts]: Start accepts. Automaton has 2626 states and 3612 transitions. Word has length 21 [2024-11-20 10:22:14,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:22:14,203 INFO L471 AbstractCegarLoop]: Abstraction has 2626 states and 3612 transitions. [2024-11-20 10:22:14,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-20 10:22:14,204 INFO L276 IsEmpty]: Start isEmpty. Operand 2626 states and 3612 transitions. [2024-11-20 10:22:14,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-20 10:22:14,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:22:14,219 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:22:14,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 10:22:14,219 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:22:14,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:22:14,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1838941736, now seen corresponding path program 1 times [2024-11-20 10:22:14,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:22:14,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697264774] [2024-11-20 10:22:14,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:22:14,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:22:20,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 10:22:21,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:22:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 10:22:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:22:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-20 10:22:21,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:22:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-20 10:22:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-20 10:22:21,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-20 10:22:21,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-20 10:22:21,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-20 10:22:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-20 10:22:21,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:22:21,700 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-20 10:22:21,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:22:21,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697264774] [2024-11-20 10:22:21,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697264774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:22:21,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:22:21,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 10:22:21,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413610440] [2024-11-20 10:22:21,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:22:21,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 10:22:21,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:22:21,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 10:22:21,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-20 10:22:21,702 INFO L87 Difference]: Start difference. First operand 2626 states and 3612 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-20 10:22:25,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 10:22:30,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 10:22:34,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 10:23:00,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:23:00,082 INFO L93 Difference]: Finished difference Result 6249 states and 8719 transitions. [2024-11-20 10:23:00,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 10:23:00,083 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2024-11-20 10:23:00,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:23:00,102 INFO L225 Difference]: With dead ends: 6249 [2024-11-20 10:23:00,102 INFO L226 Difference]: Without dead ends: 3651 [2024-11-20 10:23:00,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-20 10:23:00,113 INFO L432 NwaCegarLoop]: 1765 mSDtfsCounter, 773 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 1797 mSolverCounterSat, 418 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 4898 SdHoareTripleChecker+Invalid, 2218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 1797 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2024-11-20 10:23:00,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 4898 Invalid, 2218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [418 Valid, 1797 Invalid, 3 Unknown, 0 Unchecked, 37.9s Time] [2024-11-20 10:23:00,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3651 states. [2024-11-20 10:23:00,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3651 to 3598. [2024-11-20 10:23:00,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 2614 states have (on average 1.249426166794185) internal successors, (3266), 2662 states have internal predecessors, (3266), 879 states have call successors, (879), 102 states have call predecessors, (879), 104 states have return successors, (890), 867 states have call predecessors, (890), 877 states have call successors, (890) [2024-11-20 10:23:00,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 5035 transitions. [2024-11-20 10:23:00,243 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 5035 transitions. Word has length 107 [2024-11-20 10:23:00,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:23:00,243 INFO L471 AbstractCegarLoop]: Abstraction has 3598 states and 5035 transitions. [2024-11-20 10:23:00,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-20 10:23:00,243 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 5035 transitions. [2024-11-20 10:23:00,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-20 10:23:00,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:23:00,253 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:23:00,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 10:23:00,254 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:23:00,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:23:00,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1153540584, now seen corresponding path program 1 times [2024-11-20 10:23:00,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:23:00,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202333889] [2024-11-20 10:23:00,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:23:00,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:23:06,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:07,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 10:23:07,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:07,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:23:07,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:07,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-20 10:23:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:07,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 10:23:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:07,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 10:23:07,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:07,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 10:23:07,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-20 10:23:08,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:23:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-20 10:23:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 10:23:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-20 10:23:08,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 10:23:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-20 10:23:08,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-20 10:23:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-20 10:23:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-20 10:23:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:23:08,356 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-20 10:23:08,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:23:08,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202333889] [2024-11-20 10:23:08,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202333889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:23:08,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:23:08,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-20 10:23:08,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014079021] [2024-11-20 10:23:08,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:23:08,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 10:23:08,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:23:08,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 10:23:08,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-20 10:23:08,360 INFO L87 Difference]: Start difference. First operand 3598 states and 5035 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-20 10:23:12,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 10:23:16,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []