./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.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-misc-c2port-core.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 623160d4598cd0ad84c7dc43ec65a6f971cb966f22ee32963f1c0c6e1de756e1
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-8fc3dc6-m
[2025-03-17 07:29:43,291 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-17 07:29:43,350 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2025-03-17 07:29:43,354 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-17 07:29:43,354 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-17 07:29:43,377 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-17 07:29:43,378 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-17 07:29:43,378 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-17 07:29:43,378 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-17 07:29:43,378 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-17 07:29:43,378 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-17 07:29:43,378 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-17 07:29:43,379 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-17 07:29:43,379 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-17 07:29:43,379 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-17 07:29:43,380 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-17 07:29:43,380 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-03-17 07:29:43,380 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-03-17 07:29:43,381 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-17 07:29:43,381 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-17 07:29:43,381 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-17 07:29:43,381 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-17 07:29:43,381 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 -> 623160d4598cd0ad84c7dc43ec65a6f971cb966f22ee32963f1c0c6e1de756e1
[2025-03-17 07:29:43,608 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-17 07:29:43,617 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-17 07:29:43,618 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-17 07:29:43,619 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-17 07:29:43,619 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-17 07:29:43,620 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-misc-c2port-core.ko.cil.out.i
[2025-03-17 07:29:44,849 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb9d72142/89ca353b8fe34c0199d03a8a9ec3b202/FLAGb18a588da
[2025-03-17 07:29:45,369 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-17 07:29:45,371 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i
[2025-03-17 07:29:45,398 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb9d72142/89ca353b8fe34c0199d03a8a9ec3b202/FLAGb18a588da
[2025-03-17 07:29:45,484 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb9d72142/89ca353b8fe34c0199d03a8a9ec3b202
[2025-03-17 07:29:45,487 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-17 07:29:45,488 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-17 07:29:45,489 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-17 07:29:45,489 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-17 07:29:45,493 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-17 07:29:45,494 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:29:45" (1/1) ...
[2025-03-17 07:29:45,495 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fda3124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:45, skipping insertion in model container
[2025-03-17 07:29:45,495 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:29:45" (1/1) ...
[2025-03-17 07:29:45,557 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-17 07:29:46,354 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-misc-c2port-core.ko.cil.out.i[148506,148519]
[2025-03-17 07:29:46,392 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-17 07:29:46,435 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-17 07:29:46,501 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/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"),
                             "i" (863), "i" (sizeof(struct bug_entry ))); [3395-3401]
[2025-03-17 07:29:46,503 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (""
                       "771:\n\t"
                       "call *%c[paravirt_opptr];"
                       "\n"
                       "772:\n"
                       ".pushsection .parainstructions,\"a\"\n"
                       " "
                       ".balign 8"
                       " "
                       "\n"
                       " "
                       ".quad"
                       " "
                       " 771b\n"
                       "  .byte "
                       "%c[paravirt_typenum]"
                       "\n"
                       "  .byte 772b-771b\n"
                       "  .short "
                       "%c[paravirt_clobber]"
                       "\n"
                       ".popsection\n"
                       "": "=a" (__eax): [paravirt_typenum] "i" ((unsigned long )((unsigned int )(& ((struct paravirt_patch_template *)0)->pv_irq_ops.irq_disable.func)) / sizeof(void *)),
                       [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory",
                       "cc"); [3420-3444]
[2025-03-17 07:29:46,506 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/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"),
                             "i" (868), "i" (sizeof(struct bug_entry ))); [3474-3480]
[2025-03-17 07:29:46,506 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (""
                       "771:\n\t"
                       "call *%c[paravirt_opptr];"
                       "\n"
                       "772:\n"
                       ".pushsection .parainstructions,\"a\"\n"
                       " "
                       ".balign 8"
                       " "
                       "\n"
                       " "
                       ".quad"
                       " "
                       " 771b\n"
                       "  .byte "
                       "%c[paravirt_typenum]"
                       "\n"
                       "  .byte 772b-771b\n"
                       "  .short "
                       "%c[paravirt_clobber]"
                       "\n"
                       ".popsection\n"
                       "": "=a" (__eax): [paravirt_typenum] "i" ((unsigned long )((unsigned int )(& ((struct paravirt_patch_template *)0)->pv_irq_ops.irq_enable.func)) / sizeof(void *)),
                       [paravirt_opptr] "i" (& pv_irq_ops.irq_enable.func), [paravirt_clobber] "i" (1): "memory",
                       "cc"); [3499-3523]
[2025-03-17 07:29:46,633 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-misc-c2port-core.ko.cil.out.i[148506,148519]
[2025-03-17 07:29:46,641 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-17 07:29:46,703 INFO  L204         MainTranslator]: Completed translation
[2025-03-17 07:29:46,704 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46 WrapperNode
[2025-03-17 07:29:46,705 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-17 07:29:46,706 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-17 07:29:46,706 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-17 07:29:46,706 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-17 07:29:46,712 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:29:46" (1/1) ...
[2025-03-17 07:29:46,751 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:29:46" (1/1) ...
[2025-03-17 07:29:46,817 INFO  L138                Inliner]: procedures = 105, calls = 783, calls flagged for inlining = 28, calls inlined = 10, statements flattened = 1105
[2025-03-17 07:29:46,817 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-17 07:29:46,819 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-17 07:29:46,819 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-17 07:29:46,819 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-17 07:29:46,825 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:46,827 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:46,842 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:46,901 INFO  L175           MemorySlicer]: Split 367 memory accesses to 15 slices as follows [2, 18, 8, 50, 9, 8, 7, 2, 185, 32, 14, 7, 10, 14, 1]. 50 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 0, 8, 0, 0, 8, 0, 0, 0, 32, 0, 7, 10, 14, 0]. The 220 writes are split as follows [0, 18, 0, 50, 3, 0, 3, 0, 145, 0, 1, 0, 0, 0, 0].
[2025-03-17 07:29:46,901 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:46,901 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:46,950 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:46,961 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:47,014 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:47,025 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:47,033 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-17 07:29:47,037 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-17 07:29:47,037 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-17 07:29:47,037 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-17 07:29:47,038 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (1/1) ...
[2025-03-17 07:29:47,043 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-17 07:29:47,055 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-17 07:29:47,066 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:29:47,072 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:29:47,090 INFO  L130     BoogieDeclarations]: Found specification of procedure dev_get_drvdata
[2025-03-17 07:29:47,090 INFO  L138     BoogieDeclarations]: Found implementation of procedure dev_get_drvdata
[2025-03-17 07:29:47,090 INFO  L130     BoogieDeclarations]: Found specification of procedure arch_local_irq_disable
[2025-03-17 07:29:47,090 INFO  L138     BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#0
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#1
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#2
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#3
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#4
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#5
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#6
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#7
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#8
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#9
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#10
[2025-03-17 07:29:47,091 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#11
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#12
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#13
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#14
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3
[2025-03-17 07:29:47,092 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12
[2025-03-17 07:29:47,093 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13
[2025-03-17 07:29:47,094 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14
[2025-03-17 07:29:47,094 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2025-03-17 07:29:47,094 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2025-03-17 07:29:47,094 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#2
[2025-03-17 07:29:47,094 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#3
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#4
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#5
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#6
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#7
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#8
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#9
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#10
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#11
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#12
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#13
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#14
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_read_dr
[2025-03-17 07:29:47,095 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_read_dr
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_malloc
[2025-03-17 07:29:47,095 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_write_ar
[2025-03-17 07:29:47,095 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_write_ar
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure trace_hardirqs_on
[2025-03-17 07:29:47,095 INFO  L138     BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#2
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#3
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#4
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#5
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#6
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#7
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#8
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#9
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#10
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#11
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#12
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#13
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#14
[2025-03-17 07:29:47,095 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_unlock
[2025-03-17 07:29:47,095 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure arch_local_irq_enable
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_read_ar
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_read_ar
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure __const_udelay
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure __const_udelay
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#4
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#5
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#6
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#7
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#8
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#9
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#10
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#11
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#12
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#13
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#14
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_strobe_ck
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure trace_hardirqs_off
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy
[2025-03-17 07:29:47,096 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy
[2025-03-17 07:29:47,096 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int
[2025-03-17 07:29:47,099 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#4
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#5
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#6
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#7
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#8
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#9
[2025-03-17 07:29:47,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#10
[2025-03-17 07:29:47,100 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#11
[2025-03-17 07:29:47,100 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#12
[2025-03-17 07:29:47,100 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#13
[2025-03-17 07:29:47,100 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#14
[2025-03-17 07:29:47,100 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_blast_assert
[2025-03-17 07:29:47,100 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_blast_assert
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8
[2025-03-17 07:29:47,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure printk
[2025-03-17 07:29:47,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure printk
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure dev_err
[2025-03-17 07:29:47,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure dev_err
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_nested
[2025-03-17 07:29:47,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_nested
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_write_dr
[2025-03-17 07:29:47,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_write_dr
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#4
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#5
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#6
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#7
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#8
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#9
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#10
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#11
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#12
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#13
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#14
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_exit
[2025-03-17 07:29:47,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_exit
[2025-03-17 07:29:47,102 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-17 07:29:47,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-17 07:29:47,103 INFO  L130     BoogieDeclarations]: Found specification of procedure c2port_init
[2025-03-17 07:29:47,103 INFO  L138     BoogieDeclarations]: Found implementation of procedure c2port_init
[2025-03-17 07:29:47,402 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-17 07:29:47,405 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-17 07:29:47,455 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5474: havoc #t~ret310.base, #t~ret310.offset;
[2025-03-17 07:29:47,581 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5442: havoc #t~malloc305.base, #t~malloc305.offset;
[2025-03-17 07:29:47,639 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L3976: call ULTIMATE.dealloc(~#addr~1.base, ~#addr~1.offset);havoc ~#addr~1.base, ~#addr~1.offset;
[2025-03-17 07:29:47,747 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L3937: call ULTIMATE.dealloc(~#addr~0.base, ~#addr~0.offset);havoc ~#addr~0.base, ~#addr~0.offset;
[2025-03-17 07:29:47,757 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5518: havoc #t~nondet317;
[2025-03-17 07:29:47,761 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5471: havoc #t~nondet309;
[2025-03-17 07:29:54,772 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L4448: call ULTIMATE.dealloc(__c2port_read_flash_data_~#status~3#1.base, __c2port_read_flash_data_~#status~3#1.offset);havoc __c2port_read_flash_data_~#status~3#1.base, __c2port_read_flash_data_~#status~3#1.offset;
[2025-03-17 07:29:54,772 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L4606: call ULTIMATE.dealloc(__c2port_write_flash_data_~#status~4#1.base, __c2port_write_flash_data_~#status~4#1.offset);havoc __c2port_write_flash_data_~#status~4#1.base, __c2port_write_flash_data_~#status~4#1.offset;
[2025-03-17 07:29:54,773 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5244: assume false;
[2025-03-17 07:29:54,773 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5244: assume !false;
[2025-03-17 07:29:54,932 INFO  L1322  $ProcedureCfgBuilder]: dead code at ProgramPoint L5445: havoc __class_create_#t~ret306#1.base, __class_create_#t~ret306#1.offset;
[2025-03-17 07:29:55,044 INFO  L?                        ?]: Removed 268 outVars from TransFormulas that were not future-live.
[2025-03-17 07:29:55,044 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-17 07:29:55,067 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-17 07:29:55,067 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-17 07:29:55,067 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:29:55 BoogieIcfgContainer
[2025-03-17 07:29:55,067 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-17 07:29:55,069 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-17 07:29:55,069 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-17 07:29:55,072 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-17 07:29:55,076 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:29:45" (1/3) ...
[2025-03-17 07:29:55,077 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67464e75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:29:55, skipping insertion in model container
[2025-03-17 07:29:55,077 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:29:46" (2/3) ...
[2025-03-17 07:29:55,077 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67464e75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:29:55, skipping insertion in model container
[2025-03-17 07:29:55,077 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:29:55" (3/3) ...
[2025-03-17 07:29:55,078 INFO  L128   eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i
[2025-03-17 07:29:55,088 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-17 07:29:55,090 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i that has 24 procedures, 389 locations, 1 initial locations, 17 loop locations, and 1 error locations.
[2025-03-17 07:29:55,152 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-17 07:29:55,163 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;@17b3a046, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-17 07:29:55,163 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-17 07:29:55,169 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 389 states, 257 states have (on average 1.350194552529183) internal successors, (347), 257 states have internal predecessors, (347), 113 states have call successors, (113), 23 states have call predecessors, (113), 23 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113)
[2025-03-17 07:29:55,174 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2025-03-17 07:29:55,175 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-17 07:29:55,175 INFO  L218           NwaCegarLoop]: trace histogram [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:29:55,176 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-17 07:29:55,180 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-17 07:29:55,180 INFO  L85        PathProgramCache]: Analyzing trace with hash -797511377, now seen corresponding path program 1 times
[2025-03-17 07:29:55,187 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-17 07:29:55,187 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489543497]
[2025-03-17 07:29:55,187 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-17 07:29:55,188 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-17 07:29:58,387 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes.
[2025-03-17 07:29:58,777 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements.
[2025-03-17 07:29:58,778 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-17 07:29:58,778 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-17 07:30:00,753 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:00,753 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-17 07:30:00,753 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489543497]
[2025-03-17 07:30:00,754 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489543497] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-17 07:30:00,755 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-17 07:30:00,755 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-17 07:30:00,756 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212334342]
[2025-03-17 07:30:00,756 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-17 07:30:00,759 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-17 07:30:00,760 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-17 07:30:00,776 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-17 07:30:00,776 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-17 07:30:00,780 INFO  L87              Difference]: Start difference. First operand  has 389 states, 257 states have (on average 1.350194552529183) internal successors, (347), 257 states have internal predecessors, (347), 113 states have call successors, (113), 23 states have call predecessors, (113), 23 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) Second operand  has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3)
[2025-03-17 07:30:01,761 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-17 07:30:01,763 INFO  L93              Difference]: Finished difference Result 1142 states and 1814 transitions.
[2025-03-17 07:30:01,764 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-03-17 07:30:01,765 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24
[2025-03-17 07:30:01,765 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-17 07:30:01,783 INFO  L225             Difference]: With dead ends: 1142
[2025-03-17 07:30:01,783 INFO  L226             Difference]: Without dead ends: 757
[2025-03-17 07:30:01,795 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72
[2025-03-17 07:30:01,800 INFO  L435           NwaCegarLoop]: 1046 mSDtfsCounter, 547 mSDsluCounter, 3662 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 4708 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2025-03-17 07:30:01,802 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 4708 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2025-03-17 07:30:01,822 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 757 states.
[2025-03-17 07:30:01,903 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 744.
[2025-03-17 07:30:01,905 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 744 states, 481 states have (on average 1.291060291060291) internal successors, (621), 483 states have internal predecessors, (621), 219 states have call successors, (219), 42 states have call predecessors, (219), 43 states have return successors, (220), 219 states have call predecessors, (220), 217 states have call successors, (220)
[2025-03-17 07:30:01,921 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1060 transitions.
[2025-03-17 07:30:01,927 INFO  L78                 Accepts]: Start accepts. Automaton has 744 states and 1060 transitions. Word has length 24
[2025-03-17 07:30:01,927 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-17 07:30:01,927 INFO  L471      AbstractCegarLoop]: Abstraction has 744 states and 1060 transitions.
[2025-03-17 07:30:01,927 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3)
[2025-03-17 07:30:01,928 INFO  L276                IsEmpty]: Start isEmpty. Operand 744 states and 1060 transitions.
[2025-03-17 07:30:01,929 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2025-03-17 07:30:01,929 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-17 07:30:01,929 INFO  L218           NwaCegarLoop]: trace histogram [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:01,929 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2025-03-17 07:30:01,929 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-17 07:30:01,931 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-17 07:30:01,931 INFO  L85        PathProgramCache]: Analyzing trace with hash -1808628627, now seen corresponding path program 1 times
[2025-03-17 07:30:01,932 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-17 07:30:01,932 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692957558]
[2025-03-17 07:30:01,932 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-17 07:30:01,932 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-17 07:30:05,038 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes.
[2025-03-17 07:30:05,104 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements.
[2025-03-17 07:30:05,105 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-17 07:30:05,105 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-17 07:30:05,661 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:05,661 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-17 07:30:05,661 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692957558]
[2025-03-17 07:30:05,661 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692957558] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-17 07:30:05,661 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-17 07:30:05,661 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-17 07:30:05,661 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187389243]
[2025-03-17 07:30:05,661 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-17 07:30:05,662 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-17 07:30:05,663 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-17 07:30:05,663 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-17 07:30:05,663 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-17 07:30:05,663 INFO  L87              Difference]: Start difference. First operand 744 states and 1060 transitions. Second operand  has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2025-03-17 07:30:09,710 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2025-03-17 07:30:14,153 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2025-03-17 07:30:14,942 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-17 07:30:14,942 INFO  L93              Difference]: Finished difference Result 751 states and 1067 transitions.
[2025-03-17 07:30:14,945 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-17 07:30:14,945 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24
[2025-03-17 07:30:14,946 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-17 07:30:14,954 INFO  L225             Difference]: With dead ends: 751
[2025-03-17 07:30:14,954 INFO  L226             Difference]: Without dead ends: 744
[2025-03-17 07:30:14,959 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-17 07:30:14,959 INFO  L435           NwaCegarLoop]: 536 mSDtfsCounter, 0 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time
[2025-03-17 07:30:14,959 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2139 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time]
[2025-03-17 07:30:14,961 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 744 states.
[2025-03-17 07:30:15,009 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744.
[2025-03-17 07:30:15,011 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 744 states, 481 states have (on average 1.288981288981289) internal successors, (620), 483 states have internal predecessors, (620), 219 states have call successors, (219), 42 states have call predecessors, (219), 43 states have return successors, (220), 219 states have call predecessors, (220), 217 states have call successors, (220)
[2025-03-17 07:30:15,017 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1059 transitions.
[2025-03-17 07:30:15,018 INFO  L78                 Accepts]: Start accepts. Automaton has 744 states and 1059 transitions. Word has length 24
[2025-03-17 07:30:15,019 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-17 07:30:15,019 INFO  L471      AbstractCegarLoop]: Abstraction has 744 states and 1059 transitions.
[2025-03-17 07:30:15,019 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2025-03-17 07:30:15,019 INFO  L276                IsEmpty]: Start isEmpty. Operand 744 states and 1059 transitions.
[2025-03-17 07:30:15,020 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 30
[2025-03-17 07:30:15,020 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-17 07:30:15,020 INFO  L218           NwaCegarLoop]: trace histogram [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]
[2025-03-17 07:30:15,020 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-03-17 07:30:15,020 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-17 07:30:15,021 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-17 07:30:15,021 INFO  L85        PathProgramCache]: Analyzing trace with hash -87045886, now seen corresponding path program 1 times
[2025-03-17 07:30:15,021 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-17 07:30:15,021 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722253807]
[2025-03-17 07:30:15,021 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-17 07:30:15,021 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-17 07:30:17,774 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes.
[2025-03-17 07:30:17,840 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements.
[2025-03-17 07:30:17,840 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-17 07:30:17,840 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-17 07:30:18,095 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2025-03-17 07:30:18,096 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-17 07:30:18,096 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722253807]
[2025-03-17 07:30:18,096 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722253807] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-17 07:30:18,097 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-17 07:30:18,097 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-03-17 07:30:18,097 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511031649]
[2025-03-17 07:30:18,097 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-17 07:30:18,097 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-03-17 07:30:18,097 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-17 07:30:18,098 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-03-17 07:30:18,098 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-03-17 07:30:18,098 INFO  L87              Difference]: Start difference. First operand 744 states and 1059 transitions. Second operand  has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2025-03-17 07:30:18,167 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-17 07:30:18,167 INFO  L93              Difference]: Finished difference Result 746 states and 1060 transitions.
[2025-03-17 07:30:18,168 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-03-17 07:30:18,168 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29
[2025-03-17 07:30:18,168 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-17 07:30:18,173 INFO  L225             Difference]: With dead ends: 746
[2025-03-17 07:30:18,173 INFO  L226             Difference]: Without dead ends: 743
[2025-03-17 07:30:18,174 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:18,175 INFO  L435           NwaCegarLoop]: 535 mSDtfsCounter, 534 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-03-17 07:30:18,176 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 535 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-03-17 07:30:18,177 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 743 states.
[2025-03-17 07:30:18,211 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 743.
[2025-03-17 07:30:18,212 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 743 states, 481 states have (on average 1.2869022869022868) internal successors, (619), 482 states have internal predecessors, (619), 218 states have call successors, (218), 42 states have call predecessors, (218), 43 states have return successors, (220), 219 states have call predecessors, (220), 217 states have call successors, (220)
[2025-03-17 07:30:18,217 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1057 transitions.
[2025-03-17 07:30:18,219 INFO  L78                 Accepts]: Start accepts. Automaton has 743 states and 1057 transitions. Word has length 29
[2025-03-17 07:30:18,219 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-17 07:30:18,219 INFO  L471      AbstractCegarLoop]: Abstraction has 743 states and 1057 transitions.
[2025-03-17 07:30:18,219 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2025-03-17 07:30:18,219 INFO  L276                IsEmpty]: Start isEmpty. Operand 743 states and 1057 transitions.
[2025-03-17 07:30:18,220 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 31
[2025-03-17 07:30:18,220 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-17 07:30:18,220 INFO  L218           NwaCegarLoop]: trace histogram [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]
[2025-03-17 07:30:18,220 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-03-17 07:30:18,220 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-17 07:30:18,220 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-17 07:30:18,221 INFO  L85        PathProgramCache]: Analyzing trace with hash 1596134136, now seen corresponding path program 1 times
[2025-03-17 07:30:18,221 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-17 07:30:18,221 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108067986]
[2025-03-17 07:30:18,221 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-17 07:30:18,221 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-17 07:30:20,995 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes.
[2025-03-17 07:30:21,083 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements.
[2025-03-17 07:30:21,083 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-17 07:30:21,084 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-17 07:30:21,405 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2025-03-17 07:30:21,405 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-17 07:30:21,405 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108067986]
[2025-03-17 07:30:21,405 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108067986] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-17 07:30:21,405 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-17 07:30:21,405 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-03-17 07:30:21,405 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070052138]
[2025-03-17 07:30:21,405 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-17 07:30:21,406 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-03-17 07:30:21,406 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-17 07:30:21,406 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-03-17 07:30:21,406 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-03-17 07:30:21,406 INFO  L87              Difference]: Start difference. First operand 743 states and 1057 transitions. Second operand  has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2025-03-17 07:30:21,463 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-17 07:30:21,464 INFO  L93              Difference]: Finished difference Result 743 states and 1057 transitions.
[2025-03-17 07:30:21,464 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-03-17 07:30:21,464 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30
[2025-03-17 07:30:21,464 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-17 07:30:21,465 INFO  L225             Difference]: With dead ends: 743
[2025-03-17 07:30:21,465 INFO  L226             Difference]: Without dead ends: 0
[2025-03-17 07:30:21,468 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:21,469 INFO  L435           NwaCegarLoop]: 533 mSDtfsCounter, 530 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-03-17 07:30:21,469 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 533 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-03-17 07:30:21,470 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-03-17 07:30:21,470 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-03-17 07:30:21,470 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-17 07:30:21,470 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-03-17 07:30:21,471 INFO  L78                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30
[2025-03-17 07:30:21,471 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-17 07:30:21,471 INFO  L471      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-03-17 07:30:21,471 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2025-03-17 07:30:21,471 INFO  L276                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-03-17 07:30:21,471 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2025-03-17 07:30:21,473 INFO  L782   garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2025-03-17 07:30:21,474 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-03-17 07:30:21,475 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1]
[2025-03-17 07:30:21,477 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.