./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 31f1315d23c882220bc6f0d965399be802bae4ce37ec7445b5ebe262ba0dc67b --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 07:30:27,685 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:30:27,739 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:30:27,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:30:27,743 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:30:27,757 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:30:27,757 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:30:27,757 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:30:27,758 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:30:27,758 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:30:27,758 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:30:27,758 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:30:27,758 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:30:27,759 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:30:27,759 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:30:27,759 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:30:27,760 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:30:27,760 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 -> 31f1315d23c882220bc6f0d965399be802bae4ce37ec7445b5ebe262ba0dc67b [2025-03-17 07:30:28,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:30:28,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:30:28,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:30:28,015 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:30:28,016 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:30:28,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2025-03-17 07:30:29,175 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/611987400/c2b389d98c8948289c315392fbaeb7c9/FLAGa1a94060b [2025-03-17 07:30:29,718 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:30:29,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2025-03-17 07:30:29,748 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/611987400/c2b389d98c8948289c315392fbaeb7c9/FLAGa1a94060b [2025-03-17 07:30:29,771 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/611987400/c2b389d98c8948289c315392fbaeb7c9 [2025-03-17 07:30:29,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:30:29,774 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:30:29,776 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:30:29,776 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:30:29,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:30:29,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:30:29" (1/1) ... [2025-03-17 07:30:29,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@669f8046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:29, skipping insertion in model container [2025-03-17 07:30:29,781 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:30:29" (1/1) ... [2025-03-17 07:30:29,832 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:30:30,224 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i[96705,96718] [2025-03-17 07:30:30,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:30:30,666 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:30:30,797 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i[96705,96718] [2025-03-17 07:30:30,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/phy.c"), "i" (58), "i" (sizeof(struct bug_entry ))); [4163-4169] [2025-03-17 07:30:30,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/phy.c"), "i" (110), "i" (sizeof(struct bug_entry ))); [4241-4247] [2025-03-17 07:30:30,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (118), "i" (sizeof(struct bug_entry ))); [4609-4615] [2025-03-17 07:30:30,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (157), "i" (sizeof(struct bug_entry ))); [4702-4708] [2025-03-17 07:30:30,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (158), "i" (sizeof(struct bug_entry ))); [4737-4743] [2025-03-17 07:30:30,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/uwb/i1480/dfu/i1480-dfu-usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/14/dscv_tempdir/dscv/ri/68_1/drivers/uwb/i1480/dfu/usb.c"), "i" (159), "i" (sizeof(struct bug_entry ))); [4772-4778] [2025-03-17 07:30:30,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:30:30,978 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:30:30,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30 WrapperNode [2025-03-17 07:30:30,979 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:30:30,980 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:30:30,980 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:30:30,980 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:30:30,984 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,114 INFO L138 Inliner]: procedures = 116, calls = 855, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 2574 [2025-03-17 07:30:31,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:30:31,119 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:30:31,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:30:31,119 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:30:31,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,139 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,317 INFO L175 MemorySlicer]: Split 538 memory accesses to 16 slices as follows [2, 8, 8, 8, 16, 4, 12, 6, 349, 42, 16, 4, 3, 6, 46, 8]. 65 percent of accesses are in the largest equivalence class. The 80 initializations are split as follows [2, 7, 7, 7, 16, 0, 12, 0, 0, 0, 16, 0, 0, 6, 0, 7]. The 213 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 124, 42, 0, 0, 1, 0, 46, 0]. [2025-03-17 07:30:31,318 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,318 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,394 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,403 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,432 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:30:31,452 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:30:31,452 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:30:31,452 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:30:31,454 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (1/1) ... [2025-03-17 07:30:31,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:30:31,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:30:31,479 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-17 07:30:31,483 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-17 07:30:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_dfu_driver_exit [2025-03-17 07:30:31,501 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_dfu_driver_exit [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_dfu_driver_init [2025-03-17 07:30:31,501 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_dfu_driver_init [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure fw_hdrs_free [2025-03-17 07:30:31,501 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_hdrs_free [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 07:30:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-03-17 07:30:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 07:30:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-17 07:30:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-17 07:30:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~int~TO~int [2025-03-17 07:30:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~int~TO~int [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 07:30:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:30:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:30:31,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 07:30:31,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 07:30:31,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mpi_read [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mpi_read [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_cmd_reset [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_cmd_reset [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 07:30:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 07:30:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible_timeout [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mpi_write [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mpi_write [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2025-03-17 07:30:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 07:30:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2025-03-17 07:30:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_mac_fw_upload [2025-03-17 07:30:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_mac_fw_upload [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion___0 [2025-03-17 07:30:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion___0 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 07:30:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_rceb_check [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_rceb_check [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_fw_upload [2025-03-17 07:30:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_fw_upload [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 07:30:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 07:30:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:30:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-03-17 07:30:31,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure __mac_fw_upload [2025-03-17 07:30:31,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __mac_fw_upload [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-03-17 07:30:31,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_print_state [2025-03-17 07:30:31,557 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_print_state [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:30:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_phy_fw_upload [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_phy_fw_upload [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-03-17 07:30:31,558 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 07:30:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~TO~int [2025-03-17 07:30:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~int~TO~int [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure i1480_cmd [2025-03-17 07:30:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure i1480_cmd [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-03-17 07:30:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 07:30:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:30:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:30:32,037 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:30:32,040 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:30:32,284 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5534: havoc #t~nondet461; [2025-03-17 07:30:32,685 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5538: havoc #t~nondet462; [2025-03-17 07:30:32,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: havoc #t~malloc446.base, #t~malloc446.offset; [2025-03-17 07:30:32,727 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5466: havoc #t~nondet450; [2025-03-17 07:30:32,729 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2025-03-17 07:30:33,121 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4885: assume false; [2025-03-17 07:30:33,121 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4885: assume !false; [2025-03-17 07:30:33,276 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5462: havoc #t~nondet449; [2025-03-17 07:30:33,281 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5451: havoc __kmalloc_#t~ret447#1.base, __kmalloc_#t~ret447#1.offset; [2025-03-17 07:30:33,288 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5470: havoc dev_set_drvdata_#t~nondet451#1; [2025-03-17 07:30:33,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5522: havoc usb_register_driver_#t~nondet458#1; [2025-03-17 07:30:33,306 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5455: havoc #t~nondet448; [2025-03-17 07:30:33,322 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: havoc #t~mem315;havoc #t~bitwise316; [2025-03-17 07:30:33,516 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5500: havoc #t~nondet455; [2025-03-17 07:30:33,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3892: call ULTIMATE.dealloc(~#fw~0#1.base, ~#fw~0#1.offset);havoc ~#fw~0#1.base, ~#fw~0#1.offset;call ULTIMATE.dealloc(~#fw_hdrs~0#1.base, ~#fw_hdrs~0#1.offset);havoc ~#fw_hdrs~0#1.base, ~#fw_hdrs~0#1.offset; [2025-03-17 07:30:33,719 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4338: call ULTIMATE.dealloc(~#fw~1.base, ~#fw~1.offset);havoc ~#fw~1.base, ~#fw~1.offset;call ULTIMATE.dealloc(~#phy_stat~0.base, ~#phy_stat~0.offset);havoc ~#phy_stat~0.base, ~#phy_stat~0.offset; [2025-03-17 07:30:33,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5496: havoc #t~nondet454; [2025-03-17 07:30:33,725 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5486: havoc #t~ret453.base, #t~ret453.offset; [2025-03-17 07:30:33,728 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5474: havoc #t~nondet452; [2025-03-17 07:30:33,820 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3123: call ULTIMATE.dealloc(~#context~0#1.base, ~#context~0#1.offset);havoc ~#context~0#1.base, ~#context~0#1.offset; [2025-03-17 07:30:39,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5404: assume false; [2025-03-17 07:30:39,951 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5404: assume !false; [2025-03-17 07:30:39,951 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5530: havoc usb_set_interface_#t~nondet460#1; [2025-03-17 07:30:39,951 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5506: havoc usb_get_dev_#t~ret456#1.base, usb_get_dev_#t~ret456#1.offset; [2025-03-17 07:30:39,951 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5509: havoc usb_get_intf_#t~ret457#1.base, usb_get_intf_#t~ret457#1.offset; [2025-03-17 07:30:39,951 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5526: havoc usb_reset_device_#t~nondet459#1; [2025-03-17 07:30:40,155 INFO L? ?]: Removed 1026 outVars from TransFormulas that were not future-live. [2025-03-17 07:30:40,155 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:30:40,190 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:30:40,194 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:30:40,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:30:40 BoogieIcfgContainer [2025-03-17 07:30:40,194 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:30:40,196 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:30:40,196 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:30:40,200 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:30:40,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:30:29" (1/3) ... [2025-03-17 07:30:40,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c6e86fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:30:40, skipping insertion in model container [2025-03-17 07:30:40,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:30:30" (2/3) ... [2025-03-17 07:30:40,201 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c6e86fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:30:40, skipping insertion in model container [2025-03-17 07:30:40,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:30:40" (3/3) ... [2025-03-17 07:30:40,201 INFO L128 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i [2025-03-17 07:30:40,214 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:30:40,219 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG usb_urb-drivers-uwb-i1480-dfu-i1480-dfu-usb.ko.cil.out.i that has 74 procedures, 830 locations, 1 initial locations, 81 loop locations, and 1 error locations. [2025-03-17 07:30:40,288 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:30:40,297 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;@7beb8f1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:30:40,297 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 07:30:40,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 694 states, 507 states have (on average 1.3944773175542406) internal successors, (707), 515 states have internal predecessors, (707), 146 states have call successors, (146), 43 states have call predecessors, (146), 42 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2025-03-17 07:30:40,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-17 07:30:40,310 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:30:40,310 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:30:40,311 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:30:40,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:30:40,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1474146190, now seen corresponding path program 1 times [2025-03-17 07:30:40,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:30:40,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882194347] [2025-03-17 07:30:40,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:30:40,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:30:43,554 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 07:30:43,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 07:30:43,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:30:43,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:30:44,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 07:30:44,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:30:44,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882194347] [2025-03-17 07:30:44,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882194347] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:30:44,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:30:44,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 07:30:44,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409188803] [2025-03-17 07:30:44,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:30:44,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:30:44,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:30:44,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:30:44,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 07:30:44,217 INFO L87 Difference]: Start difference. First operand has 694 states, 507 states have (on average 1.3944773175542406) internal successors, (707), 515 states have internal predecessors, (707), 146 states have call successors, (146), 43 states have call predecessors, (146), 42 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 07:30:44,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:30:44,694 INFO L93 Difference]: Finished difference Result 2053 states and 3025 transitions. [2025-03-17 07:30:44,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:30:44,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2025-03-17 07:30:44,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:30:44,718 INFO L225 Difference]: With dead ends: 2053 [2025-03-17 07:30:44,719 INFO L226 Difference]: Without dead ends: 1348 [2025-03-17 07:30:44,731 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-17 07:30:44,735 INFO L435 NwaCegarLoop]: 975 mSDtfsCounter, 933 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1887 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 07:30:44,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1887 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 07:30:44,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2025-03-17 07:30:44,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 1345. [2025-03-17 07:30:44,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1345 states, 977 states have (on average 1.293756397134084) internal successors, (1264), 986 states have internal predecessors, (1264), 286 states have call successors, (286), 82 states have call predecessors, (286), 81 states have return successors, (283), 283 states have call predecessors, (283), 283 states have call successors, (283) [2025-03-17 07:30:44,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1345 states to 1345 states and 1833 transitions. [2025-03-17 07:30:44,869 INFO L78 Accepts]: Start accepts. Automaton has 1345 states and 1833 transitions. Word has length 12 [2025-03-17 07:30:44,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:30:44,870 INFO L471 AbstractCegarLoop]: Abstraction has 1345 states and 1833 transitions. [2025-03-17 07:30:44,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 07:30:44,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1345 states and 1833 transitions. [2025-03-17 07:30:44,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-03-17 07:30:44,870 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:30:44,870 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:30:44,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 07:30:44,871 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:30:44,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:30:44,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1545721907, now seen corresponding path program 1 times [2025-03-17 07:30:44,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:30:44,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506647226] [2025-03-17 07:30:44,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:30:44,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:30:47,918 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 07:30:47,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 07:30:47,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:30:47,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:30:48,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 07:30:48,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:30:48,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506647226] [2025-03-17 07:30:48,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506647226] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:30:48,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:30:48,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 07:30:48,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010882373] [2025-03-17 07:30:48,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:30:48,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:30:48,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:30:48,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:30:48,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 07:30:48,294 INFO L87 Difference]: Start difference. First operand 1345 states and 1833 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 07:30:48,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:30:48,468 INFO L93 Difference]: Finished difference Result 1347 states and 1834 transitions. [2025-03-17 07:30:48,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:30:48,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2025-03-17 07:30:48,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:30:48,483 INFO L225 Difference]: With dead ends: 1347 [2025-03-17 07:30:48,483 INFO L226 Difference]: Without dead ends: 1337 [2025-03-17 07:30:48,485 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-17 07:30:48,486 INFO L435 NwaCegarLoop]: 912 mSDtfsCounter, 917 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 07:30:48,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 912 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 07:30:48,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2025-03-17 07:30:48,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1337. [2025-03-17 07:30:48,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 972 states have (on average 1.2911522633744856) internal successors, (1255), 979 states have internal predecessors, (1255), 284 states have call successors, (284), 81 states have call predecessors, (284), 80 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2025-03-17 07:30:48,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 1821 transitions. [2025-03-17 07:30:48,568 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 1821 transitions. Word has length 13 [2025-03-17 07:30:48,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:30:48,568 INFO L471 AbstractCegarLoop]: Abstraction has 1337 states and 1821 transitions. [2025-03-17 07:30:48,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 07:30:48,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 1821 transitions. [2025-03-17 07:30:48,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-17 07:30:48,573 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:30:48,573 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:30:48,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 07:30:48,573 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:30:48,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:30:48,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1638057989, now seen corresponding path program 1 times [2025-03-17 07:30:48,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:30:48,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115752061] [2025-03-17 07:30:48,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:30:48,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:30:51,512 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-17 07:30:51,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-17 07:30:51,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:30:51,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:30:53,478 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-03-17 07:30:53,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:30:53,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115752061] [2025-03-17 07:30:53,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115752061] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:30:53,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:30:53,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 07:30:53,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086389696] [2025-03-17 07:30:53,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:30:53,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 07:30:53,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:30:53,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 07:30:53,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 07:30:53,482 INFO L87 Difference]: Start difference. First operand 1337 states and 1821 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 07:30:54,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:30:54,446 INFO L93 Difference]: Finished difference Result 2021 states and 2756 transitions. [2025-03-17 07:30:54,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 07:30:54,447 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2025-03-17 07:30:54,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:30:54,462 INFO L225 Difference]: With dead ends: 2021 [2025-03-17 07:30:54,463 INFO L226 Difference]: Without dead ends: 1351 [2025-03-17 07:30:54,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 07:30:54,468 INFO L435 NwaCegarLoop]: 907 mSDtfsCounter, 0 mSDsluCounter, 4528 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5435 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 07:30:54,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5435 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 07:30:54,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2025-03-17 07:30:54,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1351. [2025-03-17 07:30:54,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1351 states, 982 states have (on average 1.2881873727087576) internal successors, (1265), 989 states have internal predecessors, (1265), 284 states have call successors, (284), 81 states have call predecessors, (284), 84 states have return successors, (292), 286 states have call predecessors, (292), 282 states have call successors, (292) [2025-03-17 07:30:54,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1351 states and 1841 transitions. [2025-03-17 07:30:54,542 INFO L78 Accepts]: Start accepts. Automaton has 1351 states and 1841 transitions. Word has length 117 [2025-03-17 07:30:54,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:30:54,543 INFO L471 AbstractCegarLoop]: Abstraction has 1351 states and 1841 transitions. [2025-03-17 07:30:54,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 07:30:54,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1351 states and 1841 transitions. [2025-03-17 07:30:54,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-17 07:30:54,545 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:30:54,546 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:30:54,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 07:30:54,546 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:30:54,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:30:54,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1997377785, now seen corresponding path program 1 times [2025-03-17 07:30:54,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:30:54,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501632898] [2025-03-17 07:30:54,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:30:54,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:30:57,576 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-17 07:30:57,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-17 07:30:57,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:30:57,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:30:58,203 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-03-17 07:30:58,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:30:58,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501632898] [2025-03-17 07:30:58,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501632898] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:30:58,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:30:58,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 07:30:58,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842935232] [2025-03-17 07:30:58,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:30:58,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 07:30:58,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:30:58,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 07:30:58,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 07:30:58,206 INFO L87 Difference]: Start difference. First operand 1351 states and 1841 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 07:30:58,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:30:58,962 INFO L93 Difference]: Finished difference Result 2698 states and 3680 transitions. [2025-03-17 07:30:58,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 07:30:58,962 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), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2025-03-17 07:30:58,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:30:58,974 INFO L225 Difference]: With dead ends: 2698 [2025-03-17 07:30:58,974 INFO L226 Difference]: Without dead ends: 1355 [2025-03-17 07:30:58,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 07:30:58,982 INFO L435 NwaCegarLoop]: 908 mSDtfsCounter, 0 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 07:30:58,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2709 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 07:30:58,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1355 states. [2025-03-17 07:30:59,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1355 to 1355. [2025-03-17 07:30:59,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1355 states, 986 states have (on average 1.2870182555780934) internal successors, (1269), 993 states have internal predecessors, (1269), 284 states have call successors, (284), 81 states have call predecessors, (284), 84 states have return successors, (292), 286 states have call predecessors, (292), 282 states have call successors, (292) [2025-03-17 07:30:59,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 1355 states and 1845 transitions. [2025-03-17 07:30:59,049 INFO L78 Accepts]: Start accepts. Automaton has 1355 states and 1845 transitions. Word has length 117 [2025-03-17 07:30:59,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:30:59,049 INFO L471 AbstractCegarLoop]: Abstraction has 1355 states and 1845 transitions. [2025-03-17 07:30:59,050 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), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 07:30:59,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1355 states and 1845 transitions. [2025-03-17 07:30:59,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-03-17 07:30:59,052 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:30:59,052 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:30:59,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 07:30:59,055 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:30:59,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:30:59,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1600825226, now seen corresponding path program 1 times [2025-03-17 07:30:59,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:30:59,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541366479] [2025-03-17 07:30:59,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:30:59,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:31:01,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-03-17 07:31:02,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-03-17 07:31:02,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:31:02,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:31:04,161 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-03-17 07:31:04,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:31:04,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541366479] [2025-03-17 07:31:04,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541366479] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:31:04,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208647280] [2025-03-17 07:31:04,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:31:04,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:31:04,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:31:04,165 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:31:04,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 07:31:07,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-03-17 07:31:17,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-03-17 07:31:17,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:31:17,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:31:17,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 3280 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 07:31:17,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:31:17,378 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-03-17 07:31:17,383 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:31:17,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208647280] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:31:17,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:31:17,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2025-03-17 07:31:17,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490964895] [2025-03-17 07:31:17,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:31:17,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:31:17,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:31:17,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:31:17,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-17 07:31:17,385 INFO L87 Difference]: Start difference. First operand 1355 states and 1845 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:31:17,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:31:17,631 INFO L93 Difference]: Finished difference Result 2702 states and 3682 transitions. [2025-03-17 07:31:17,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:31:17,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 131 [2025-03-17 07:31:17,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:31:17,641 INFO L225 Difference]: With dead ends: 2702 [2025-03-17 07:31:17,641 INFO L226 Difference]: Without dead ends: 1355 [2025-03-17 07:31:17,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-17 07:31:17,648 INFO L435 NwaCegarLoop]: 908 mSDtfsCounter, 2 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 07:31:17,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1813 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 07:31:17,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1355 states. [2025-03-17 07:31:17,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1355 to 1355. [2025-03-17 07:31:17,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1355 states, 986 states have (on average 1.2849898580121704) internal successors, (1267), 993 states have internal predecessors, (1267), 284 states have call successors, (284), 81 states have call predecessors, (284), 84 states have return successors, (292), 286 states have call predecessors, (292), 282 states have call successors, (292) [2025-03-17 07:31:17,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 1355 states and 1843 transitions. [2025-03-17 07:31:17,709 INFO L78 Accepts]: Start accepts. Automaton has 1355 states and 1843 transitions. Word has length 131 [2025-03-17 07:31:17,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:31:17,709 INFO L471 AbstractCegarLoop]: Abstraction has 1355 states and 1843 transitions. [2025-03-17 07:31:17,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:31:17,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1355 states and 1843 transitions. [2025-03-17 07:31:17,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-17 07:31:17,712 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:31:17,712 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:31:17,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 07:31:17,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:31:17,916 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:31:17,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:31:17,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1134592683, now seen corresponding path program 1 times [2025-03-17 07:31:17,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:31:17,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257211764] [2025-03-17 07:31:17,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:31:17,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:31:20,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-17 07:31:20,887 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-17 07:31:20,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:31:20,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:31:22,936 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-03-17 07:31:22,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:31:22,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257211764] [2025-03-17 07:31:22,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257211764] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:31:22,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769837664] [2025-03-17 07:31:22,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:31:22,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:31:22,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:31:22,938 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:31:22,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 07:31:26,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-17 07:31:26,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-17 07:31:26,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:31:26,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:31:26,692 INFO L256 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 71 conjuncts are in the unsatisfiable core [2025-03-17 07:31:26,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:31:27,488 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2025-03-17 07:31:27,489 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:31:27,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769837664] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:31:27,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:31:27,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 10 [2025-03-17 07:31:27,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680523409] [2025-03-17 07:31:27,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:31:27,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 07:31:27,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:31:27,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 07:31:27,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:31:27,490 INFO L87 Difference]: Start difference. First operand 1355 states and 1843 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:31:28,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:31:28,690 INFO L93 Difference]: Finished difference Result 2716 states and 3698 transitions. [2025-03-17 07:31:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 07:31:28,691 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 2 states have call successors, (19) Word has length 133 [2025-03-17 07:31:28,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:31:28,701 INFO L225 Difference]: With dead ends: 2716 [2025-03-17 07:31:28,702 INFO L226 Difference]: Without dead ends: 1369 [2025-03-17 07:31:28,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:31:28,707 INFO L435 NwaCegarLoop]: 907 mSDtfsCounter, 0 mSDsluCounter, 6335 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7242 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-17 07:31:28,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7242 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-17 07:31:28,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2025-03-17 07:31:28,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 1367. [2025-03-17 07:31:28,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1367 states, 996 states have (on average 1.2821285140562249) internal successors, (1277), 1001 states have internal predecessors, (1277), 284 states have call successors, (284), 81 states have call predecessors, (284), 86 states have return successors, (298), 290 states have call predecessors, (298), 282 states have call successors, (298) [2025-03-17 07:31:28,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1367 states and 1859 transitions. [2025-03-17 07:31:28,750 INFO L78 Accepts]: Start accepts. Automaton has 1367 states and 1859 transitions. Word has length 133 [2025-03-17 07:31:28,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:31:28,750 INFO L471 AbstractCegarLoop]: Abstraction has 1367 states and 1859 transitions. [2025-03-17 07:31:28,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:31:28,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1367 states and 1859 transitions. [2025-03-17 07:31:28,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-17 07:31:28,780 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:31:28,780 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:31:28,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 07:31:28,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 07:31:28,981 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:31:28,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:31:28,983 INFO L85 PathProgramCache]: Analyzing trace with hash -2129286381, now seen corresponding path program 2 times [2025-03-17 07:31:28,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:31:28,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658862428] [2025-03-17 07:31:28,983 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 07:31:28,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:31:32,144 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 133 statements into 2 equivalence classes. [2025-03-17 07:31:32,400 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 133 of 133 statements. [2025-03-17 07:31:32,400 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 07:31:32,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:31:34,259 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-03-17 07:31:34,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:31:34,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658862428] [2025-03-17 07:31:34,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658862428] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:31:34,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235655405] [2025-03-17 07:31:34,261 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 07:31:34,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:31:34,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:31:34,265 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:31:34,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 07:31:38,198 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 133 statements into 2 equivalence classes.