./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9a594b783fcfe5d510684b509ba23f3f5c69273a3da508f465e3e0725cd18344 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:04:11,765 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:04:11,813 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:04:11,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:04:11,824 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:04:11,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:04:11,846 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:04:11,847 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:04:11,847 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:04:11,847 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:04:11,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:04:11,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:04:11,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:04:11,848 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:04:11,848 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:04:11,848 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:04:11,849 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:04:11,850 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:04:11,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:04:11,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:04:11,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:04:11,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:04:11,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:04:11,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:04:11,850 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:04:11,851 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 9a594b783fcfe5d510684b509ba23f3f5c69273a3da508f465e3e0725cd18344 [2025-03-04 04:04:12,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:04:12,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:04:12,084 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:04:12,085 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:04:12,086 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:04:12,088 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i [2025-03-04 04:04:13,271 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9296caaec/aa634faab4d645a38d8e2ae98755a451/FLAGf67229427 [2025-03-04 04:04:13,706 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:04:13,706 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i [2025-03-04 04:04:13,744 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9296caaec/aa634faab4d645a38d8e2ae98755a451/FLAGf67229427 [2025-03-04 04:04:13,843 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9296caaec/aa634faab4d645a38d8e2ae98755a451 [2025-03-04 04:04:13,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:04:13,847 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:04:13,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:04:13,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:04:13,852 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:04:13,853 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:04:13" (1/1) ... [2025-03-04 04:04:13,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77011507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:13, skipping insertion in model container [2025-03-04 04:04:13,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:04:13" (1/1) ... [2025-03-04 04:04:13,949 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:04:14,376 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6679] [2025-03-04 04:04:14,376 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6680-6681] [2025-03-04 04:04:14,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i[194974,194987] [2025-03-04 04:04:14,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:04:15,038 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:04:15,165 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6679] [2025-03-04 04:04:15,166 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6680-6681] [2025-03-04 04:04:15,169 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i[194974,194987] [2025-03-04 04:04:15,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:04:15,344 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:04:15,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15 WrapperNode [2025-03-04 04:04:15,346 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:04:15,347 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:04:15,347 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:04:15,347 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:04:15,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,396 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,477 INFO L138 Inliner]: procedures = 128, calls = 1372, calls flagged for inlining = 38, calls inlined = 34, statements flattened = 2298 [2025-03-04 04:04:15,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:04:15,478 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:04:15,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:04:15,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:04:15,485 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,509 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,620 INFO L175 MemorySlicer]: Split 1032 memory accesses to 16 slices as follows [134, 2, 22, 8, 478, 44, 215, 5, 3, 30, 0, 3, 3, 3, 79, 3]. 46 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [0, 2, 0, 8, 478, 0, 0, 0, 0, 30, 0, 0, 0, 0, 0, 0]. The 411 writes are split as follows [46, 0, 22, 0, 0, 44, 215, 1, 0, 0, 0, 1, 1, 1, 79, 1]. [2025-03-04 04:04:15,620 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,723 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,755 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,767 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:04:15,786 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:04:15,786 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:04:15,786 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:04:15,787 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (1/1) ... [2025-03-04 04:04:15,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:04:15,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:04:15,814 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) [2025-03-04 04:04:15,819 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 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_unc_blocks [2025-03-04 04:04:15,838 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_unc_blocks [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_frontend [2025-03-04 04:04:15,838 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_frontend [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:04:15,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:04:15,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:04:15,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:04:15,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:04:15,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_voltage [2025-03-04 04:04:15,842 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_voltage [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_in_op [2025-03-04 04:04:15,842 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_in_op [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:04:15,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:04:15,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:04:15,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:04:15,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:04:15,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:04:15,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:04:15,844 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-04 04:04:15,844 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_update_status [2025-03-04 04:04:15,844 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_update_status [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_signal_strength [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_signal_strength [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:04:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_status [2025-03-04 04:04:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_status [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:04:15,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:04:15,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_get_tune_settings [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_get_tune_settings [2025-03-04 04:04:15,847 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:04:15,847 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_tone [2025-03-04 04:04:15,848 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_tone [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_load_bcm4500fw [2025-03-04 04:04:15,848 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_load_bcm4500fw [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_enable_high_lnb_voltage [2025-03-04 04:04:15,848 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_enable_high_lnb_voltage [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:04:15,848 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-03-04 04:04:15,849 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-03-04 04:04:15,849 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_ber [2025-03-04 04:04:15,849 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_ber [2025-03-04 04:04:15,849 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_out_op [2025-03-04 04:04:15,849 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_out_op [2025-03-04 04:04:15,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:04:15,849 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_legacy_dish_cmd [2025-03-04 04:04:15,849 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_legacy_dish_cmd [2025-03-04 04:04:15,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:04:15,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:04:15,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:04:15,851 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_diseqc_burst [2025-03-04 04:04:15,851 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_diseqc_burst [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:04:15,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_diseqc_msg [2025-03-04 04:04:15,852 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_diseqc_msg [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:04:15,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:04:15,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:04:15,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:04:16,441 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:04:16,443 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:04:16,983 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7649: havoc gp8psk_tuned_to_DCII_#t~mem190#1;havoc gp8psk_tuned_to_DCII_#t~bitwise191#1;call ULTIMATE.dealloc(gp8psk_tuned_to_DCII_~#status~1#1.base, gp8psk_tuned_to_DCII_~#status~1#1.offset);havoc gp8psk_tuned_to_DCII_~#status~1#1.base, gp8psk_tuned_to_DCII_~#status~1#1.offset; [2025-03-04 04:04:16,983 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7744: call ULTIMATE.dealloc(~#cmd~0#1.base, ~#cmd~0#1.offset);havoc ~#cmd~0#1.base, ~#cmd~0#1.offset; [2025-03-04 04:04:16,984 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7234: call ULTIMATE.dealloc(gp8psk_bcm4500_reload_~#buf~2#1.base, gp8psk_bcm4500_reload_~#buf~2#1.offset);havoc gp8psk_bcm4500_reload_~#buf~2#1.base, gp8psk_bcm4500_reload_~#buf~2#1.offset; [2025-03-04 04:04:17,153 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:04:17,167 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8500: havoc #t~nondet364; [2025-03-04 04:04:17,599 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8480: havoc dvb_usb_generic_write_#t~nondet360#1; [2025-03-04 04:04:17,599 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7089: call ULTIMATE.dealloc(~#fw~0#1.base, ~#fw~0#1.offset);havoc ~#fw~0#1.base, ~#fw~0#1.offset; [2025-03-04 04:04:17,599 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8518: havoc request_firmware_#t~nondet367#1; [2025-03-04 04:04:17,599 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6765: havoc __kmalloc_#t~ret7#1.base, __kmalloc_#t~ret7#1.offset; [2025-03-04 04:04:17,828 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8507: havoc #t~nondet365; [2025-03-04 04:04:17,921 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892: havoc #t~mem31;havoc #t~bitwise32; [2025-03-04 04:04:17,959 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7664: call ULTIMATE.dealloc(~#buf~3.base, ~#buf~3.offset);havoc ~#buf~3.base, ~#buf~3.offset; [2025-03-04 04:04:18,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8528: havoc #t~nondet370; [2025-03-04 04:04:18,103 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7912: call ULTIMATE.dealloc(~#cmd~1.base, ~#cmd~1.offset);havoc ~#cmd~1.base, ~#cmd~1.offset; [2025-03-04 04:04:26,106 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7154: call ULTIMATE.dealloc(gp8psk_power_ctrl_~#status~0#1.base, gp8psk_power_ctrl_~#status~0#1.offset);havoc gp8psk_power_ctrl_~#status~0#1.base, gp8psk_power_ctrl_~#status~0#1.offset;call ULTIMATE.dealloc(gp8psk_power_ctrl_~#buf~1#1.base, gp8psk_power_ctrl_~#buf~1#1.offset);havoc gp8psk_power_ctrl_~#buf~1#1.base, gp8psk_power_ctrl_~#buf~1#1.offset; [2025-03-04 04:04:26,106 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: call ULTIMATE.dealloc(gp8psk_info_~#fpga_vers~0#1.base, gp8psk_info_~#fpga_vers~0#1.offset);havoc gp8psk_info_~#fpga_vers~0#1.base, gp8psk_info_~#fpga_vers~0#1.offset;call ULTIMATE.dealloc(gp8psk_info_~#fw_vers~0#1.base, gp8psk_info_~#fw_vers~0#1.offset);havoc gp8psk_info_~#fw_vers~0#1.base, gp8psk_info_~#fw_vers~0#1.offset; [2025-03-04 04:04:26,106 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8476: havoc dvb_usb_device_init_#t~nondet359#1; [2025-03-04 04:04:26,106 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8493: havoc ldv_probe_1_#t~nondet362#1; [2025-03-04 04:04:26,106 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8086: call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg2~0#1.base, ldv_main_exported_1_~#ldvarg2~0#1.offset);havoc ldv_main_exported_1_~#ldvarg2~0#1.base, ldv_main_exported_1_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg8~0#1.base, ldv_main_exported_1_~#ldvarg8~0#1.offset);havoc ldv_main_exported_1_~#ldvarg8~0#1.base, ldv_main_exported_1_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg5~0#1.base, ldv_main_exported_1_~#ldvarg5~0#1.offset);havoc ldv_main_exported_1_~#ldvarg5~0#1.base, ldv_main_exported_1_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg3~0#1.base, ldv_main_exported_1_~#ldvarg3~0#1.offset);havoc ldv_main_exported_1_~#ldvarg3~0#1.base, ldv_main_exported_1_~#ldvarg3~0#1.offset; [2025-03-04 04:04:26,107 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8535: havoc usb_register_driver_#t~nondet371#1; [2025-03-04 04:04:26,354 INFO L? ?]: Removed 874 outVars from TransFormulas that were not future-live. [2025-03-04 04:04:26,354 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:04:26,393 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:04:26,396 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:04:26,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:04:26 BoogieIcfgContainer [2025-03-04 04:04:26,397 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:04:26,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:04:26,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:04:26,403 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:04:26,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:04:13" (1/3) ... [2025-03-04 04:04:26,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d613ba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:04:26, skipping insertion in model container [2025-03-04 04:04:26,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:04:15" (2/3) ... [2025-03-04 04:04:26,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d613ba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:04:26, skipping insertion in model container [2025-03-04 04:04:26,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:04:26" (3/3) ... [2025-03-04 04:04:26,406 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i [2025-03-04 04:04:26,419 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:04:26,422 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--media--usb--dvb-usb--dvb-usb-gp8psk.ko-entry_point.cil.out.i that has 61 procedures, 775 locations, 1 initial locations, 48 loop locations, and 1 error locations. [2025-03-04 04:04:26,492 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:04:26,503 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;@c30675f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:04:26,503 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:04:26,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 651 states, 500 states have (on average 1.436) internal successors, (718), 508 states have internal predecessors, (718), 117 states have call successors, (117), 33 states have call predecessors, (117), 32 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2025-03-04 04:04:26,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-04 04:04:26,532 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:04:26,532 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-04 04:04:26,533 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:04:26,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:04:26,538 INFO L85 PathProgramCache]: Analyzing trace with hash -664282313, now seen corresponding path program 1 times [2025-03-04 04:04:26,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:04:26,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847708439] [2025-03-04 04:04:26,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:04:26,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:04:42,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-04 04:04:42,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-04 04:04:42,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:42,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:43,261 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-04 04:04:43,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:04:43,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847708439] [2025-03-04 04:04:43,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847708439] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:04:43,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:04:43,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:04:43,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195268786] [2025-03-04 04:04:43,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:04:43,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:04:43,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:04:43,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:04:43,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:04:43,292 INFO L87 Difference]: Start difference. First operand has 651 states, 500 states have (on average 1.436) internal successors, (718), 508 states have internal predecessors, (718), 117 states have call successors, (117), 33 states have call predecessors, (117), 32 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-04 04:04:44,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:04:44,088 INFO L93 Difference]: Finished difference Result 1860 states and 2767 transitions. [2025-03-04 04:04:44,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:04:44,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2025-03-04 04:04:44,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:04:44,105 INFO L225 Difference]: With dead ends: 1860 [2025-03-04 04:04:44,105 INFO L226 Difference]: Without dead ends: 1185 [2025-03-04 04:04:44,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:04:44,115 INFO L435 NwaCegarLoop]: 1122 mSDtfsCounter, 810 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:04:44,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 2024 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 04:04:44,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2025-03-04 04:04:44,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1182. [2025-03-04 04:04:44,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 915 states have (on average 1.4240437158469945) internal successors, (1303), 917 states have internal predecessors, (1303), 204 states have call successors, (204), 63 states have call predecessors, (204), 62 states have return successors, (203), 203 states have call predecessors, (203), 203 states have call successors, (203) [2025-03-04 04:04:44,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1710 transitions. [2025-03-04 04:04:44,257 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1710 transitions. Word has length 71 [2025-03-04 04:04:44,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:04:44,257 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1710 transitions. [2025-03-04 04:04:44,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-04 04:04:44,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1710 transitions. [2025-03-04 04:04:44,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-03-04 04:04:44,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:04:44,271 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2025-03-04 04:04:44,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:04:44,271 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:04:44,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:04:44,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1243119278, now seen corresponding path program 1 times [2025-03-04 04:04:44,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:04:44,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033902075] [2025-03-04 04:04:44,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:04:44,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:04:58,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 97 statements into 1 equivalence classes. [2025-03-04 04:04:58,916 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 97 of 97 statements. [2025-03-04 04:04:58,918 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:58,919 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:59,468 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-03-04 04:04:59,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:04:59,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033902075] [2025-03-04 04:04:59,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033902075] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:04:59,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:04:59,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:04:59,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955371117] [2025-03-04 04:04:59,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:04:59,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:04:59,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:04:59,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:04:59,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:04:59,472 INFO L87 Difference]: Start difference. First operand 1182 states and 1710 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-03-04 04:05:00,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:05:00,031 INFO L93 Difference]: Finished difference Result 1187 states and 1716 transitions. [2025-03-04 04:05:00,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:05:00,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 97 [2025-03-04 04:05:00,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:05:00,041 INFO L225 Difference]: With dead ends: 1187 [2025-03-04 04:05:00,042 INFO L226 Difference]: Without dead ends: 1184 [2025-03-04 04:05:00,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:05:00,047 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 0 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:05:00,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1787 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:05:00,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2025-03-04 04:05:00,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1184. [2025-03-04 04:05:00,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 917 states have (on average 1.4231188658669576) internal successors, (1305), 919 states have internal predecessors, (1305), 204 states have call successors, (204), 63 states have call predecessors, (204), 62 states have return successors, (203), 203 states have call predecessors, (203), 203 states have call successors, (203) [2025-03-04 04:05:00,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1712 transitions. [2025-03-04 04:05:00,098 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1712 transitions. Word has length 97 [2025-03-04 04:05:00,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:05:00,099 INFO L471 AbstractCegarLoop]: Abstraction has 1184 states and 1712 transitions. [2025-03-04 04:05:00,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-03-04 04:05:00,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1712 transitions. [2025-03-04 04:05:00,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-03-04 04:05:00,107 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:05:00,108 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2025-03-04 04:05:00,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:05:00,108 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:05:00,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:05:00,108 INFO L85 PathProgramCache]: Analyzing trace with hash 645782542, now seen corresponding path program 1 times [2025-03-04 04:05:00,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:05:00,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341043995] [2025-03-04 04:05:00,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:05:00,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:05:15,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-03-04 04:05:15,263 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-03-04 04:05:15,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:05:15,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:05:16,311 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-03-04 04:05:16,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:05:16,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341043995] [2025-03-04 04:05:16,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341043995] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:05:16,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:05:16,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:05:16,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593574736] [2025-03-04 04:05:16,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:05:16,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:05:16,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:05:16,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:05:16,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:05:16,313 INFO L87 Difference]: Start difference. First operand 1184 states and 1712 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-04 04:05:16,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:05:16,826 INFO L93 Difference]: Finished difference Result 2348 states and 3406 transitions. [2025-03-04 04:05:16,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:05:16,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2025-03-04 04:05:16,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:05:16,828 INFO L225 Difference]: With dead ends: 2348 [2025-03-04 04:05:16,828 INFO L226 Difference]: Without dead ends: 0 [2025-03-04 04:05:16,835 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:05:16,836 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 866 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:05:16,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 1770 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:05:16,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-04 04:05:16,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-04 04:05:16,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 04:05:16,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-04 04:05:16,841 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2025-03-04 04:05:16,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:05:16,841 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-04 04:05:16,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-04 04:05:16,842 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-04 04:05:16,842 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-04 04:05:16,844 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-04 04:05:16,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:05:16,847 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2025-03-04 04:05:16,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-04 04:05:35,422 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-04 04:05:35,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 04:05:35 BoogieIcfgContainer [2025-03-04 04:05:35,434 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-04 04:05:35,435 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-04 04:05:35,435 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-04 04:05:35,435 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-04 04:05:35,435 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:04:26" (3/4) ... [2025-03-04 04:05:35,437 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-04 04:05:35,442 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_unc_blocks [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_frontend [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_voltage [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_enable_high_lnb_voltage [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2025-03-04 04:05:35,443 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_in_op [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_ber [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_update_status [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_signal_strength [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_out_op [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_legacy_dish_cmd [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible_nested [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kfree [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_status [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-03-04 04:05:35,444 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_diseqc_burst [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-03-04 04:05:35,445 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_get_tune_settings [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_diseqc_msg [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_tone [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-03-04 04:05:35,446 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2025-03-04 04:05:35,447 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_load_bcm4500fw [2025-03-04 04:05:35,483 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 216 nodes and edges [2025-03-04 04:05:35,486 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 76 nodes and edges [2025-03-04 04:05:35,489 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2025-03-04 04:05:35,492 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-03-04 04:05:35,495 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2025-03-04 04:05:35,498 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 04:05:35,502 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 04:05:35,803 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-04 04:05:35,803 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-04 04:05:35,805 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-04 04:05:35,806 INFO L158 Benchmark]: Toolchain (without parser) took 81958.73ms. Allocated memory was 142.6MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 102.9MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2025-03-04 04:05:35,806 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 04:05:35,806 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1499.03ms. Allocated memory is still 142.6MB. Free memory was 102.5MB in the beginning and 73.5MB in the end (delta: 28.9MB). Peak memory consumption was 112.0MB. Max. memory is 16.1GB. [2025-03-04 04:05:35,806 INFO L158 Benchmark]: Boogie Procedure Inliner took 131.00ms. Allocated memory is still 142.6MB. Free memory was 73.5MB in the beginning and 57.5MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-04 04:05:35,806 INFO L158 Benchmark]: Boogie Preprocessor took 306.86ms. Allocated memory is still 142.6MB. Free memory was 57.5MB in the beginning and 44.3MB in the end (delta: 13.3MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2025-03-04 04:05:35,806 INFO L158 Benchmark]: IcfgBuilder took 10610.90ms. Allocated memory was 142.6MB in the beginning and 243.3MB in the end (delta: 100.7MB). Free memory was 44.3MB in the beginning and 134.3MB in the end (delta: -90.0MB). Peak memory consumption was 133.3MB. Max. memory is 16.1GB. [2025-03-04 04:05:35,808 INFO L158 Benchmark]: TraceAbstraction took 69035.19ms. Allocated memory was 243.3MB in the beginning and 1.8GB in the end (delta: 1.5GB). Free memory was 134.3MB in the beginning and 628.9MB in the end (delta: -494.7MB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2025-03-04 04:05:35,808 INFO L158 Benchmark]: Witness Printer took 370.01ms. Allocated memory is still 1.8GB. Free memory was 628.9MB in the beginning and 1.6GB in the end (delta: -939.7MB). Peak memory consumption was 79.8MB. Max. memory is 16.1GB. [2025-03-04 04:05:35,809 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1499.03ms. Allocated memory is still 142.6MB. Free memory was 102.5MB in the beginning and 73.5MB in the end (delta: 28.9MB). Peak memory consumption was 112.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 131.00ms. Allocated memory is still 142.6MB. Free memory was 73.5MB in the beginning and 57.5MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 306.86ms. Allocated memory is still 142.6MB. Free memory was 57.5MB in the beginning and 44.3MB in the end (delta: 13.3MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * IcfgBuilder took 10610.90ms. Allocated memory was 142.6MB in the beginning and 243.3MB in the end (delta: 100.7MB). Free memory was 44.3MB in the beginning and 134.3MB in the end (delta: -90.0MB). Peak memory consumption was 133.3MB. Max. memory is 16.1GB. * TraceAbstraction took 69035.19ms. Allocated memory was 243.3MB in the beginning and 1.8GB in the end (delta: 1.5GB). Free memory was 134.3MB in the beginning and 628.9MB in the end (delta: -494.7MB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. * Witness Printer took 370.01ms. Allocated memory is still 1.8GB. Free memory was 628.9MB in the beginning and 1.6GB in the end (delta: -939.7MB). Peak memory consumption was 79.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6840]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 61 procedures, 775 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.4s, OverallIterations: 3, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1676 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1676 mSDsluCounter, 5581 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2678 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 173 IncrementalHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 2903 mSDtfsCounter, 173 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1184occurred in iteration=2, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 267 NumberOfCodeBlocks, 267 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 264 ConstructedInterpolants, 0 QuantifiedInterpolants, 372 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 67/67 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-04 04:05:35,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE