./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 19:15:43,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:15:43,820 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:15:43,827 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:15:43,829 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:15:43,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:15:43,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:15:43,848 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:15:43,848 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:15:43,848 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:15:43,848 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:15:43,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:15:43,849 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:15:43,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:15:43,849 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:15:43,849 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:15:43,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:15:43,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:15:43,851 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:15:43,851 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:15:43,851 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:15:43,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:15:43,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-08 19:15:44,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:15:44,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:15:44,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:15:44,107 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:15:44,107 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:15:44,109 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-08 19:15:45,243 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baa83a2e0/f55d256577e0439fb700103c45234533/FLAG52822a65f [2025-03-08 19:15:45,664 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:15:45,665 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-08 19:15:45,699 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baa83a2e0/f55d256577e0439fb700103c45234533/FLAG52822a65f [2025-03-08 19:15:45,824 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baa83a2e0/f55d256577e0439fb700103c45234533 [2025-03-08 19:15:45,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:15:45,828 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:15:45,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:15:45,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:15:45,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:15:45,839 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:15:45" (1/1) ... [2025-03-08 19:15:45,840 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a68254f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:45, skipping insertion in model container [2025-03-08 19:15:45,840 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:15:45" (1/1) ... [2025-03-08 19:15:45,914 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:15:46,332 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6679] [2025-03-08 19:15:46,333 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-08 19:15:46,462 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-08 19:15:46,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:15:46,898 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:15:47,011 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6679] [2025-03-08 19:15:47,011 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-08 19:15:47,015 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-08 19:15:47,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:15:47,213 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:15:47,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47 WrapperNode [2025-03-08 19:15:47,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:15:47,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:15:47,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:15:47,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:15:47,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,256 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,351 INFO L138 Inliner]: procedures = 128, calls = 1372, calls flagged for inlining = 38, calls inlined = 34, statements flattened = 2298 [2025-03-08 19:15:47,351 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:15:47,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:15:47,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:15:47,352 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:15:47,387 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,431 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,541 INFO L175 MemorySlicer]: Split 1032 memory accesses to 16 slices as follows [2, 3, 5, 134, 30, 8, 478, 44, 215, 3, 0, 3, 79, 3, 22, 3]. 46 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [2, 0, 0, 0, 30, 8, 478, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 411 writes are split as follows [0, 0, 1, 46, 0, 0, 0, 44, 215, 1, 0, 1, 79, 1, 22, 1]. [2025-03-08 19:15:47,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,542 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,620 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,629 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,648 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,659 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:15:47,689 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:15:47,690 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:15:47,691 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:15:47,692 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (1/1) ... [2025-03-08 19:15:47,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:15:47,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:15:47,723 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-08 19:15:47,732 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-08 19:15:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_unc_blocks [2025-03-08 19:15:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_unc_blocks [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_frontend [2025-03-08 19:15:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_frontend [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:15:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:15:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:15:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:15:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:15:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_voltage [2025-03-08 19:15:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_voltage [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_in_op [2025-03-08 19:15:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_in_op [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:15:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:15:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:15:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:15:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:15:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:15:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:15:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_update_status [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_update_status [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_signal_strength [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_signal_strength [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:15:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:15:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:15:47,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_status [2025-03-08 19:15:47,759 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_status [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:15:47,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:15:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:15:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:15:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:15:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_get_tune_settings [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_get_tune_settings [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_set_tone [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_set_tone [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_load_bcm4500fw [2025-03-08 19:15:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_load_bcm4500fw [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:15:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_enable_high_lnb_voltage [2025-03-08 19:15:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_enable_high_lnb_voltage [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-03-08 19:15:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_read_ber [2025-03-08 19:15:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_read_ber [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_usb_out_op [2025-03-08 19:15:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_usb_out_op [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_legacy_dish_cmd [2025-03-08 19:15:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_legacy_dish_cmd [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:15:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:15:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:15:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:15:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:15:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:15:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_diseqc_burst [2025-03-08 19:15:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_diseqc_burst [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:15:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure gp8psk_fe_send_diseqc_msg [2025-03-08 19:15:47,768 INFO L138 BoogieDeclarations]: Found implementation of procedure gp8psk_fe_send_diseqc_msg [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:15:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-08 19:15:47,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-08 19:15:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:15:47,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:15:48,275 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:15:48,277 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:15:48,746 INFO L1307 $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-08 19:15:48,746 INFO L1307 $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-08 19:15:48,746 INFO L1307 $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-08 19:15:48,921 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:15:48,940 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8500: havoc #t~nondet364; [2025-03-08 19:15:49,394 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8480: havoc dvb_usb_generic_write_#t~nondet360#1; [2025-03-08 19:15:49,394 INFO L1307 $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-08 19:15:49,394 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8518: havoc request_firmware_#t~nondet367#1; [2025-03-08 19:15:49,394 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6765: havoc __kmalloc_#t~ret7#1.base, __kmalloc_#t~ret7#1.offset; [2025-03-08 19:15:49,675 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8507: havoc #t~nondet365; [2025-03-08 19:15:49,739 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892: havoc #t~mem31;havoc #t~bitwise32; [2025-03-08 19:15:49,762 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7664: call ULTIMATE.dealloc(~#buf~3.base, ~#buf~3.offset);havoc ~#buf~3.base, ~#buf~3.offset; [2025-03-08 19:15:49,850 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8528: havoc #t~nondet370; [2025-03-08 19:15:49,894 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7912: call ULTIMATE.dealloc(~#cmd~1.base, ~#cmd~1.offset);havoc ~#cmd~1.base, ~#cmd~1.offset; [2025-03-08 19:15:57,502 INFO L1307 $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-08 19:15:57,503 INFO L1307 $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-08 19:15:57,503 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8476: havoc dvb_usb_device_init_#t~nondet359#1; [2025-03-08 19:15:57,503 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8493: havoc ldv_probe_1_#t~nondet362#1; [2025-03-08 19:15:57,503 INFO L1307 $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-08 19:15:57,503 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8535: havoc usb_register_driver_#t~nondet371#1; [2025-03-08 19:15:57,753 INFO L? ?]: Removed 874 outVars from TransFormulas that were not future-live. [2025-03-08 19:15:57,753 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:15:57,796 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:15:57,796 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:15:57,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:15:57 BoogieIcfgContainer [2025-03-08 19:15:57,796 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:15:57,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:15:57,799 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:15:57,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:15:57,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:15:45" (1/3) ... [2025-03-08 19:15:57,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c15100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:15:57, skipping insertion in model container [2025-03-08 19:15:57,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:15:47" (2/3) ... [2025-03-08 19:15:57,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c15100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:15:57, skipping insertion in model container [2025-03-08 19:15:57,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:15:57" (3/3) ... [2025-03-08 19:15:57,806 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-08 19:15:57,819 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:15:57,823 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-08 19:15:57,875 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:15:57,883 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;@5eae1df2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:15:57,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:15:57,887 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-08 19:15:57,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-03-08 19:15:57,907 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:15:57,908 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-08 19:15:57,908 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:15:57,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:15:57,913 INFO L85 PathProgramCache]: Analyzing trace with hash -664282313, now seen corresponding path program 1 times [2025-03-08 19:15:57,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:15:57,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997560141] [2025-03-08 19:15:57,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:15:57,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:16:14,704 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-03-08 19:16:15,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-03-08 19:16:15,099 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:16:15,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:16:15,853 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-08 19:16:15,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:16:15,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997560141] [2025-03-08 19:16:15,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997560141] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:16:15,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:16:15,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:16:15,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117326077] [2025-03-08 19:16:15,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:16:15,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:16:15,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:16:15,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:16:15,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:16:15,879 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-08 19:16:16,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:16:16,716 INFO L93 Difference]: Finished difference Result 1860 states and 2767 transitions. [2025-03-08 19:16:16,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:16:16,718 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-08 19:16:16,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:16:16,736 INFO L225 Difference]: With dead ends: 1860 [2025-03-08 19:16:16,737 INFO L226 Difference]: Without dead ends: 1185 [2025-03-08 19:16:16,747 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-08 19:16:16,749 INFO L435 NwaCegarLoop]: 1122 mSDtfsCounter, 810 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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-08 19:16:16,753 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-08 19:16:16,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2025-03-08 19:16:16,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1182. [2025-03-08 19:16:16,848 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-08 19:16:16,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1710 transitions. [2025-03-08 19:16:16,868 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1710 transitions. Word has length 71 [2025-03-08 19:16:16,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:16:16,869 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1710 transitions. [2025-03-08 19:16:16,869 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-08 19:16:16,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1710 transitions. [2025-03-08 19:16:16,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-03-08 19:16:16,877 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:16:16,877 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-08 19:16:16,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:16:16,878 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:16:16,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:16:16,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1243119278, now seen corresponding path program 1 times [2025-03-08 19:16:16,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:16:16,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645850295] [2025-03-08 19:16:16,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:16:16,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:16:34,105 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 97 statements into 1 equivalence classes. [2025-03-08 19:16:34,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 97 of 97 statements. [2025-03-08 19:16:34,269 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:16:34,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:16:34,732 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-08 19:16:34,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:16:34,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645850295] [2025-03-08 19:16:34,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645850295] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:16:34,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:16:34,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:16:34,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472147460] [2025-03-08 19:16:34,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:16:34,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:16:34,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:16:34,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:16:34,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:16:34,735 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-08 19:16:35,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:16:35,247 INFO L93 Difference]: Finished difference Result 1187 states and 1716 transitions. [2025-03-08 19:16:35,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:16:35,247 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-08 19:16:35,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:16:35,255 INFO L225 Difference]: With dead ends: 1187 [2025-03-08 19:16:35,255 INFO L226 Difference]: Without dead ends: 1184 [2025-03-08 19:16:35,257 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-08 19:16:35,257 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-08 19:16:35,258 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-08 19:16:35,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2025-03-08 19:16:35,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1184. [2025-03-08 19:16:35,299 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-08 19:16:35,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1712 transitions. [2025-03-08 19:16:35,307 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1712 transitions. Word has length 97 [2025-03-08 19:16:35,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:16:35,309 INFO L471 AbstractCegarLoop]: Abstraction has 1184 states and 1712 transitions. [2025-03-08 19:16:35,309 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-08 19:16:35,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1712 transitions. [2025-03-08 19:16:35,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-03-08 19:16:35,314 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:16:35,314 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-08 19:16:35,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:16:35,316 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:16:35,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:16:35,316 INFO L85 PathProgramCache]: Analyzing trace with hash 645782542, now seen corresponding path program 1 times [2025-03-08 19:16:35,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:16:35,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340807482] [2025-03-08 19:16:35,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:16:35,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:16:50,564 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-03-08 19:16:50,696 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-03-08 19:16:50,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:16:50,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:16:51,494 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-08 19:16:51,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:16:51,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340807482] [2025-03-08 19:16:51,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340807482] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:16:51,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:16:51,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:16:51,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708885973] [2025-03-08 19:16:51,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:16:51,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:16:51,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:16:51,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:16:51,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:16:51,496 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-08 19:16:52,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:16:52,025 INFO L93 Difference]: Finished difference Result 2348 states and 3406 transitions. [2025-03-08 19:16:52,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:16:52,026 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-08 19:16:52,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:16:52,027 INFO L225 Difference]: With dead ends: 2348 [2025-03-08 19:16:52,027 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 19:16:52,033 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-08 19:16:52,034 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-08 19:16:52,034 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-08 19:16:52,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 19:16:52,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 19:16:52,035 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-08 19:16:52,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 19:16:52,035 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2025-03-08 19:16:52,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:16:52,036 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 19:16:52,036 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-08 19:16:52,036 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 19:16:52,036 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 19:16:52,038 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 19:16:52,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:16:52,040 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2025-03-08 19:16:52,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-08 19:17:09,097 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 19:17:09,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 07:17:09 BoogieIcfgContainer [2025-03-08 19:17:09,104 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 19:17:09,105 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 19:17:09,105 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 19:17:09,105 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 19:17:09,107 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:15:57" (3/4) ... [2025-03-08 19:17:09,108 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-08 19:17:09,112 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_unc_blocks [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_frontend [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_voltage [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_enable_high_lnb_voltage [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_in_op [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_ber [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_update_status [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_signal_strength [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_usb_out_op [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_legacy_dish_cmd [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible_nested [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kfree [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_read_status [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_diseqc_burst [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_get_tune_settings [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_send_diseqc_msg [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_fe_set_tone [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-03-08 19:17:09,113 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2025-03-08 19:17:09,114 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure gp8psk_load_bcm4500fw [2025-03-08 19:17:09,140 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 216 nodes and edges [2025-03-08 19:17:09,142 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 76 nodes and edges [2025-03-08 19:17:09,145 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2025-03-08 19:17:09,147 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-03-08 19:17:09,149 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2025-03-08 19:17:09,152 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 19:17:09,154 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 19:17:09,389 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-08 19:17:09,390 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-08 19:17:09,390 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 19:17:09,391 INFO L158 Benchmark]: Toolchain (without parser) took 83562.64ms. Allocated memory was 142.6MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 94.1MB in the beginning and 924.6MB in the end (delta: -830.5MB). Peak memory consumption was 622.7MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,391 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 201.3MB. Free memory is still 127.8MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 19:17:09,391 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1385.21ms. Allocated memory is still 142.6MB. Free memory was 93.2MB in the beginning and 58.0MB in the end (delta: 35.2MB). Peak memory consumption was 110.5MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,391 INFO L158 Benchmark]: Boogie Procedure Inliner took 135.94ms. Allocated memory is still 142.6MB. Free memory was 58.0MB in the beginning and 42.3MB in the end (delta: 15.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,391 INFO L158 Benchmark]: Boogie Preprocessor took 335.92ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 42.3MB in the beginning and 138.9MB in the end (delta: -96.6MB). Peak memory consumption was 15.6MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,391 INFO L158 Benchmark]: IcfgBuilder took 10107.57ms. Allocated memory was 251.7MB in the beginning and 318.8MB in the end (delta: 67.1MB). Free memory was 138.9MB in the beginning and 178.7MB in the end (delta: -39.8MB). Peak memory consumption was 143.8MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,391 INFO L158 Benchmark]: TraceAbstraction took 71306.15ms. Allocated memory was 318.8MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 178.7MB in the beginning and 1.0GB in the end (delta: -825.6MB). Peak memory consumption was 445.7MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,394 INFO L158 Benchmark]: Witness Printer took 284.84ms. Allocated memory is still 1.6GB. Free memory was 1.0GB in the beginning and 924.6MB in the end (delta: 79.7MB). Peak memory consumption was 83.9MB. Max. memory is 16.1GB. [2025-03-08 19:17:09,395 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 127.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1385.21ms. Allocated memory is still 142.6MB. Free memory was 93.2MB in the beginning and 58.0MB in the end (delta: 35.2MB). Peak memory consumption was 110.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 135.94ms. Allocated memory is still 142.6MB. Free memory was 58.0MB in the beginning and 42.3MB in the end (delta: 15.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 335.92ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 42.3MB in the beginning and 138.9MB in the end (delta: -96.6MB). Peak memory consumption was 15.6MB. Max. memory is 16.1GB. * IcfgBuilder took 10107.57ms. Allocated memory was 251.7MB in the beginning and 318.8MB in the end (delta: 67.1MB). Free memory was 138.9MB in the beginning and 178.7MB in the end (delta: -39.8MB). Peak memory consumption was 143.8MB. Max. memory is 16.1GB. * TraceAbstraction took 71306.15ms. Allocated memory was 318.8MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 178.7MB in the beginning and 1.0GB in the end (delta: -825.6MB). Peak memory consumption was 445.7MB. Max. memory is 16.1GB. * Witness Printer took 284.84ms. Allocated memory is still 1.6GB. Free memory was 1.0GB in the beginning and 924.6MB in the end (delta: 79.7MB). Peak memory consumption was 83.9MB. 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, 1207 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.2s, OverallIterations: 3, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, 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.0s 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-08 19:17:09,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE