./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:04:01,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:04:01,661 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:04:01,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:04:01,666 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:04:01,685 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:04:01,685 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:04:01,686 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:04:01,686 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:04:01,686 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:04:01,687 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:04:01,687 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:04:01,687 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:04:01,687 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:04:01,687 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:04:01,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:04:01,688 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:04:01,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:04:01,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:04:01,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:04:01,689 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 -> 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 [2025-03-17 09:04:01,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:04:01,967 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:04:01,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:04:01,971 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:04:01,971 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:04:01,973 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2025-03-17 09:04:03,169 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/203a4aac4/6c16bf2bb4264505a6a3ca7a7843632d/FLAG5304f97a1 [2025-03-17 09:04:03,640 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:04:03,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2025-03-17 09:04:03,686 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/203a4aac4/6c16bf2bb4264505a6a3ca7a7843632d/FLAG5304f97a1 [2025-03-17 09:04:03,751 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/203a4aac4/6c16bf2bb4264505a6a3ca7a7843632d [2025-03-17 09:04:03,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:04:03,754 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:04:03,755 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:04:03,755 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:04:03,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:04:03,758 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:04:03" (1/1) ... [2025-03-17 09:04:03,759 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c077e9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:03, skipping insertion in model container [2025-03-17 09:04:03,759 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:04:03" (1/1) ... [2025-03-17 09:04:03,840 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:04:06,133 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2025-03-17 09:04:06,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:04:06,231 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:04:06,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5924] [2025-03-17 09:04:06,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5932] [2025-03-17 09:04:06,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7007] [2025-03-17 09:04:06,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7014] [2025-03-17 09:04:06,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7040] [2025-03-17 09:04:06,715 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2025-03-17 09:04:06,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:04:06,809 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:04:06,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06 WrapperNode [2025-03-17 09:04:06,810 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:04:06,811 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:04:06,811 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:04:06,811 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:04:06,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:06,901 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,082 INFO L138 Inliner]: procedures = 273, calls = 2182, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 5426 [2025-03-17 09:04:07,084 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:04:07,084 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:04:07,084 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:04:07,085 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:04:07,092 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,136 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,766 INFO L175 MemorySlicer]: Split 1187 memory accesses to 6 slices as follows [2, 4, 4, 43, 6, 1128]. 95 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 0, 0, 4]. The 527 writes are split as follows [0, 0, 0, 43, 1, 483]. [2025-03-17 09:04:07,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,916 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,950 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:07,968 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:08,010 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:04:08,012 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:04:08,012 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:04:08,013 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:04:08,014 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (1/1) ... [2025-03-17 09:04:08,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:04:08,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:04:08,042 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 09:04:08,048 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 09:04:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2025-03-17 09:04:08,068 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2025-03-17 09:04:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2025-03-17 09:04:08,068 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2025-03-17 09:04:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:04:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:04:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 09:04:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:04:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:04:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:04:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:04:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 09:04:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2025-03-17 09:04:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:04:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:04:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2025-03-17 09:04:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2025-03-17 09:04:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2025-03-17 09:04:08,073 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2025-03-17 09:04:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2025-03-17 09:04:08,073 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2025-03-17 09:04:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2025-03-17 09:04:08,073 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2025-03-17 09:04:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2025-03-17 09:04:08,073 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2025-03-17 09:04:08,074 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:04:08,074 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:04:08,074 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-17 09:04:08,075 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2025-03-17 09:04:08,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:04:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2025-03-17 09:04:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-17 09:04:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2025-03-17 09:04:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2025-03-17 09:04:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2025-03-17 09:04:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:04:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:04:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-03-17 09:04:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:04:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:04:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2025-03-17 09:04:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2025-03-17 09:04:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:04:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:04:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:04:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2025-03-17 09:04:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-17 09:04:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-17 09:04:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-17 09:04:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-17 09:04:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-03-17 09:04:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-03-17 09:04:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:04:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:04:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2025-03-17 09:04:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2025-03-17 09:04:08,605 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:04:08,607 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:04:08,883 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10219: havoc request_threaded_irq_#t~nondet1388#1; [2025-03-17 09:04:08,923 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:04:09,164 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7241: havoc skb_is_nonlinear_#t~mem515#1; [2025-03-17 09:04:09,164 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7256: havoc skb_tailroom_#t~ite523#1;havoc skb_tailroom_#t~mem521#1;havoc skb_tailroom_#t~mem522#1; [2025-03-17 09:04:09,281 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10098: havoc _copy_to_user_#t~nondet1370#1; [2025-03-17 09:04:09,772 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10145: havoc hdlc_ioctl_#t~nondet1376#1; [2025-03-17 09:04:09,772 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7417: call ULTIMATE.dealloc(~#ctl~0#1.base, ~#ctl~0#1.offset);havoc ~#ctl~0#1.base, ~#ctl~0#1.offset;call ULTIMATE.dealloc(~#new_type~0#1.base, ~#new_type~0#1.offset);havoc ~#new_type~0#1.base, ~#new_type~0#1.offset;call ULTIMATE.dealloc(~#xc~0#1.base, ~#xc~0#1.offset);havoc ~#xc~0#1.base, ~#xc~0#1.offset; [2025-03-17 09:04:09,805 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10087: havoc __phys_addr_#t~nondet1368#1; [2025-03-17 09:04:10,067 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10138: havoc #t~nondet1375; [2025-03-17 09:04:10,081 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10094: havoc _copy_from_user_#t~nondet1369#1; [2025-03-17 09:04:10,132 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8729: havoc #t~mem1070.base, #t~mem1070.offset; [2025-03-17 09:04:10,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc #t~mem550.base, #t~mem550.offset; [2025-03-17 09:04:10,169 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10128: havoc dev_trans_start_#t~nondet1374#1; [2025-03-17 09:04:10,604 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10184: havoc netif_rx_#t~nondet1383#1; [2025-03-17 09:04:10,787 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10211: havoc #t~nondet1386; [2025-03-17 09:04:10,789 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10117: havoc #t~nondet1372; [2025-03-17 09:04:10,798 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10149: havoc hdlc_open_#t~nondet1377#1; [2025-03-17 09:04:10,840 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7300: havoc #t~mem530.base, #t~mem530.offset; [2025-03-17 09:04:10,848 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7192: havoc dev_get_drvdata_#t~mem501#1.base, dev_get_drvdata_#t~mem501#1.offset; [2025-03-17 09:04:11,050 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10124: havoc del_timer_#t~nondet1373#1; [2025-03-17 09:04:11,053 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7247: havoc #t~mem516.base, #t~mem516.offset;havoc #t~mem517; [2025-03-17 09:04:21,949 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8062: call ULTIMATE.dealloc(lmc_init_one_~#__key~0#1.base, lmc_init_one_~#__key~0#1.offset);havoc lmc_init_one_~#__key~0#1.base, lmc_init_one_~#__key~0#1.offset; [2025-03-17 09:04:21,949 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10194: havoc pci_enable_device_#t~nondet1384#1; [2025-03-17 09:04:21,949 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10113: havoc alloc_hdlcdev_#t~ret1371#1.base, alloc_hdlcdev_#t~ret1371#1.offset; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10163: havoc ldv_ndo_init_4_#t~nondet1379#1; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9304: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10083: havoc __pci_register_driver_#t~nondet1367#1; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10215: havoc register_netdev_#t~nondet1387#1; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10167: havoc ldv_ndo_uninit_4_#t~nondet1380#1; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10201: havoc pci_request_regions_#t~nondet1385#1; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10153: havoc hdlc_start_xmit_#t~nondet1378#1; [2025-03-17 09:04:21,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10171: havoc ldv_shutdown_3_#t~nondet1381#1; [2025-03-17 09:04:22,528 INFO L? ?]: Removed 1746 outVars from TransFormulas that were not future-live. [2025-03-17 09:04:22,528 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:04:22,625 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:04:22,626 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-17 09:04:22,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:04:22 BoogieIcfgContainer [2025-03-17 09:04:22,626 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:04:22,627 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:04:22,627 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:04:22,630 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:04:22,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:04:03" (1/3) ... [2025-03-17 09:04:22,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25865c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:04:22, skipping insertion in model container [2025-03-17 09:04:22,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:04:06" (2/3) ... [2025-03-17 09:04:22,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25865c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:04:22, skipping insertion in model container [2025-03-17 09:04:22,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:04:22" (3/3) ... [2025-03-17 09:04:22,632 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2025-03-17 09:04:22,641 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:04:22,645 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i that has 83 procedures, 2329 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2025-03-17 09:04:22,728 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:04:22,738 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;@7f48cbc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:04:22,738 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:04:22,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 2312 states, 1609 states have (on average 1.3927905531385953) internal successors, (2241), 1657 states have internal predecessors, (2241), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 602 states have call predecessors, (618), 618 states have call successors, (618) [2025-03-17 09:04:22,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-03-17 09:04:22,758 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:04:22,759 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:04:22,763 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:04:22,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:04:22,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1058573315, now seen corresponding path program 1 times [2025-03-17 09:04:22,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:04:22,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083847608] [2025-03-17 09:04:22,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:22,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:04:25,446 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-17 09:04:25,655 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-17 09:04:25,657 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:04:25,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:04:25,948 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-03-17 09:04:25,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:04:25,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083847608] [2025-03-17 09:04:25,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083847608] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 09:04:25,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804989017] [2025-03-17 09:04:25,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:25,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 09:04:25,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:04:25,952 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 09:04:25,954 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 09:04:28,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-17 09:04:29,000 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-17 09:04:29,000 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:04:29,000 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:04:29,011 INFO L256 TraceCheckSpWp]: Trace formula consists of 2684 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 09:04:29,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 09:04:29,029 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-03-17 09:04:29,030 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 09:04:29,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804989017] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:04:29,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 09:04:29,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 09:04:29,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139394657] [2025-03-17 09:04:29,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:04:29,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 09:04:29,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:04:29,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 09:04:29,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 09:04:29,087 INFO L87 Difference]: Start difference. First operand has 2312 states, 1609 states have (on average 1.3927905531385953) internal successors, (2241), 1657 states have internal predecessors, (2241), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 602 states have call predecessors, (618), 618 states have call successors, (618) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-17 09:04:30,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:04:30,363 INFO L93 Difference]: Finished difference Result 4620 states and 7229 transitions. [2025-03-17 09:04:30,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 09:04:30,365 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2025-03-17 09:04:30,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:04:30,401 INFO L225 Difference]: With dead ends: 4620 [2025-03-17 09:04:30,402 INFO L226 Difference]: Without dead ends: 2299 [2025-03-17 09:04:30,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 09:04:30,434 INFO L435 NwaCegarLoop]: 3297 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3297 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:04:30,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3297 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-17 09:04:30,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2299 states. [2025-03-17 09:04:30,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2299 to 2299. [2025-03-17 09:04:30,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 1604 states have (on average 1.3572319201995013) internal successors, (2177), 1644 states have internal predecessors, (2177), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 601 states have call predecessors, (617), 617 states have call successors, (617) [2025-03-17 09:04:30,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 3412 transitions. [2025-03-17 09:04:30,618 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 3412 transitions. Word has length 91 [2025-03-17 09:04:30,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:04:30,618 INFO L471 AbstractCegarLoop]: Abstraction has 2299 states and 3412 transitions. [2025-03-17 09:04:30,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-17 09:04:30,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 3412 transitions. [2025-03-17 09:04:30,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-03-17 09:04:30,626 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:04:30,626 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 09:04:30,640 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 09:04:30,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 09:04:30,827 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:04:30,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:04:30,827 INFO L85 PathProgramCache]: Analyzing trace with hash -290857984, now seen corresponding path program 1 times [2025-03-17 09:04:30,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:04:30,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552759140] [2025-03-17 09:04:30,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:30,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:04:33,096 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-17 09:04:33,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-17 09:04:33,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:04:33,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:04:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2025-03-17 09:04:33,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:04:33,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552759140] [2025-03-17 09:04:33,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552759140] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:04:33,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:04:33,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:04:33,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438082498] [2025-03-17 09:04:33,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:04:33,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:04:33,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:04:33,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:04:33,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:04:33,513 INFO L87 Difference]: Start difference. First operand 2299 states and 3412 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-17 09:04:36,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:04:36,391 INFO L93 Difference]: Finished difference Result 6761 states and 10037 transitions. [2025-03-17 09:04:36,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:04:36,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 91 [2025-03-17 09:04:36,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:04:36,433 INFO L225 Difference]: With dead ends: 6761 [2025-03-17 09:04:36,434 INFO L226 Difference]: Without dead ends: 4482 [2025-03-17 09:04:36,454 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 09:04:36,455 INFO L435 NwaCegarLoop]: 4541 mSDtfsCounter, 3254 mSDsluCounter, 3242 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3254 SdHoareTripleChecker+Valid, 7783 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:04:36,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3254 Valid, 7783 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-17 09:04:36,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4482 states. [2025-03-17 09:04:36,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4482 to 4478. [2025-03-17 09:04:36,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4478 states, 3129 states have (on average 1.3585810162991372) internal successors, (4251), 3207 states have internal predecessors, (4251), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1165 states have call predecessors, (1197), 1197 states have call successors, (1197) [2025-03-17 09:04:36,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4478 states to 4478 states and 6646 transitions. [2025-03-17 09:04:36,644 INFO L78 Accepts]: Start accepts. Automaton has 4478 states and 6646 transitions. Word has length 91 [2025-03-17 09:04:36,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:04:36,645 INFO L471 AbstractCegarLoop]: Abstraction has 4478 states and 6646 transitions. [2025-03-17 09:04:36,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-03-17 09:04:36,646 INFO L276 IsEmpty]: Start isEmpty. Operand 4478 states and 6646 transitions. [2025-03-17 09:04:36,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-03-17 09:04:36,652 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:04:36,653 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-17 09:04:36,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:04:36,653 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:04:36,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:04:36,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1711627751, now seen corresponding path program 1 times [2025-03-17 09:04:36,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:04:36,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171741164] [2025-03-17 09:04:36,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:36,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:04:38,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 118 statements into 1 equivalence classes. [2025-03-17 09:04:38,960 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 118 of 118 statements. [2025-03-17 09:04:38,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:04:38,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:04:39,221 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-03-17 09:04:39,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:04:39,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171741164] [2025-03-17 09:04:39,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171741164] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:04:39,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:04:39,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:04:39,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633972855] [2025-03-17 09:04:39,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:04:39,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:04:39,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:04:39,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:04:39,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:04:39,223 INFO L87 Difference]: Start difference. First operand 4478 states and 6646 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-03-17 09:04:41,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:04:41,409 INFO L93 Difference]: Finished difference Result 4483 states and 6652 transitions. [2025-03-17 09:04:41,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:04:41,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 118 [2025-03-17 09:04:41,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:04:41,446 INFO L225 Difference]: With dead ends: 4483 [2025-03-17 09:04:41,446 INFO L226 Difference]: Without dead ends: 4480 [2025-03-17 09:04:41,452 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 09:04:41,455 INFO L435 NwaCegarLoop]: 3278 mSDtfsCounter, 0 mSDsluCounter, 3273 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6551 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:04:41,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6551 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-17 09:04:41,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4480 states. [2025-03-17 09:04:41,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4480 to 4480. [2025-03-17 09:04:41,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4480 states, 3131 states have (on average 1.358351964228681) internal successors, (4253), 3209 states have internal predecessors, (4253), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1165 states have call predecessors, (1197), 1197 states have call successors, (1197) [2025-03-17 09:04:41,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4480 states to 4480 states and 6648 transitions. [2025-03-17 09:04:41,620 INFO L78 Accepts]: Start accepts. Automaton has 4480 states and 6648 transitions. Word has length 118 [2025-03-17 09:04:41,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:04:41,620 INFO L471 AbstractCegarLoop]: Abstraction has 4480 states and 6648 transitions. [2025-03-17 09:04:41,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-03-17 09:04:41,621 INFO L276 IsEmpty]: Start isEmpty. Operand 4480 states and 6648 transitions. [2025-03-17 09:04:41,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-03-17 09:04:41,625 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:04:41,625 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-17 09:04:41,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:04:41,626 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:04:41,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:04:41,626 INFO L85 PathProgramCache]: Analyzing trace with hash -222184119, now seen corresponding path program 1 times [2025-03-17 09:04:41,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:04:41,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292525769] [2025-03-17 09:04:41,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:41,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:04:44,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-03-17 09:04:44,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-03-17 09:04:44,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:04:44,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:04:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-03-17 09:04:44,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:04:44,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292525769] [2025-03-17 09:04:44,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292525769] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:04:44,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:04:44,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 09:04:44,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749432449] [2025-03-17 09:04:44,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:04:44,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 09:04:44,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:04:44,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 09:04:44,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 09:04:44,586 INFO L87 Difference]: Start difference. First operand 4480 states and 6648 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 09:04:48,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:04:48,731 INFO L93 Difference]: Finished difference Result 12063 states and 17995 transitions. [2025-03-17 09:04:48,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:04:48,732 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 120 [2025-03-17 09:04:48,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:04:48,800 INFO L225 Difference]: With dead ends: 12063 [2025-03-17 09:04:48,800 INFO L226 Difference]: Without dead ends: 7613 [2025-03-17 09:04:48,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:04:48,834 INFO L435 NwaCegarLoop]: 4573 mSDtfsCounter, 2907 mSDsluCounter, 7218 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2907 SdHoareTripleChecker+Valid, 11791 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:04:48,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2907 Valid, 11791 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-17 09:04:48,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7613 states. [2025-03-17 09:04:49,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7613 to 7585. [2025-03-17 09:04:49,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7585 states, 5317 states have (on average 1.3558397592627423) internal successors, (7209), 5455 states have internal predecessors, (7209), 2008 states have call successors, (2008), 262 states have call predecessors, (2008), 259 states have return successors, (2031), 1945 states have call predecessors, (2031), 2007 states have call successors, (2031) [2025-03-17 09:04:49,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7585 states to 7585 states and 11248 transitions. [2025-03-17 09:04:49,184 INFO L78 Accepts]: Start accepts. Automaton has 7585 states and 11248 transitions. Word has length 120 [2025-03-17 09:04:49,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:04:49,185 INFO L471 AbstractCegarLoop]: Abstraction has 7585 states and 11248 transitions. [2025-03-17 09:04:49,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 09:04:49,185 INFO L276 IsEmpty]: Start isEmpty. Operand 7585 states and 11248 transitions. [2025-03-17 09:04:49,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-17 09:04:49,204 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:04:49,204 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:04:49,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:04:49,205 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:04:49,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:04:49,205 INFO L85 PathProgramCache]: Analyzing trace with hash 351215482, now seen corresponding path program 1 times [2025-03-17 09:04:49,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:04:49,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262116048] [2025-03-17 09:04:49,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:49,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:04:51,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-17 09:04:51,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-17 09:04:51,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:04:51,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:04:52,512 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2025-03-17 09:04:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:04:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262116048] [2025-03-17 09:04:52,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262116048] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:04:52,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:04:52,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:04:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229799151] [2025-03-17 09:04:52,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:04:52,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:04:52,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:04:52,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:04:52,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:04:52,514 INFO L87 Difference]: Start difference. First operand 7585 states and 11248 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:04:57,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:04:57,196 INFO L93 Difference]: Finished difference Result 22701 states and 33746 transitions. [2025-03-17 09:04:57,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 09:04:57,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2025-03-17 09:04:57,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:04:57,317 INFO L225 Difference]: With dead ends: 22701 [2025-03-17 09:04:57,317 INFO L226 Difference]: Without dead ends: 15146 [2025-03-17 09:04:57,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-17 09:04:57,368 INFO L435 NwaCegarLoop]: 3332 mSDtfsCounter, 3399 mSDsluCounter, 9902 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3400 SdHoareTripleChecker+Valid, 13234 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:04:57,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3400 Valid, 13234 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2025-03-17 09:04:57,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15146 states. [2025-03-17 09:04:57,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15146 to 15139. [2025-03-17 09:04:57,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15139 states, 10615 states have (on average 1.3548751766368348) internal successors, (14382), 10891 states have internal predecessors, (14382), 4007 states have call successors, (4007), 521 states have call predecessors, (4007), 516 states have return successors, (4096), 3882 states have call predecessors, (4096), 4006 states have call successors, (4096) [2025-03-17 09:04:57,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15139 states to 15139 states and 22485 transitions. [2025-03-17 09:04:57,931 INFO L78 Accepts]: Start accepts. Automaton has 15139 states and 22485 transitions. Word has length 186 [2025-03-17 09:04:57,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:04:57,932 INFO L471 AbstractCegarLoop]: Abstraction has 15139 states and 22485 transitions. [2025-03-17 09:04:57,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:04:57,933 INFO L276 IsEmpty]: Start isEmpty. Operand 15139 states and 22485 transitions. [2025-03-17 09:04:57,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-03-17 09:04:57,952 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:04:57,952 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:04:57,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:04:57,953 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:04:57,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:04:57,954 INFO L85 PathProgramCache]: Analyzing trace with hash -523470083, now seen corresponding path program 1 times [2025-03-17 09:04:57,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:04:57,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780356876] [2025-03-17 09:04:57,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:04:57,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:05:00,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-03-17 09:05:00,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-03-17 09:05:00,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:05:00,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:05:00,849 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2025-03-17 09:05:00,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:05:00,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780356876] [2025-03-17 09:05:00,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780356876] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:05:00,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:05:00,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:05:00,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124489509] [2025-03-17 09:05:00,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:05:00,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:05:00,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:05:00,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:05:00,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:05:00,851 INFO L87 Difference]: Start difference. First operand 15139 states and 22485 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:05:05,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:05:05,867 INFO L93 Difference]: Finished difference Result 45385 states and 67525 transitions. [2025-03-17 09:05:05,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 09:05:05,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 188 [2025-03-17 09:05:05,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:05:06,170 INFO L225 Difference]: With dead ends: 45385 [2025-03-17 09:05:06,170 INFO L226 Difference]: Without dead ends: 30276 [2025-03-17 09:05:06,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-17 09:05:06,413 INFO L435 NwaCegarLoop]: 3276 mSDtfsCounter, 3401 mSDsluCounter, 9790 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3402 SdHoareTripleChecker+Valid, 13066 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:05:06,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3402 Valid, 13066 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:05:06,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30276 states. [2025-03-17 09:05:07,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30276 to 30265. [2025-03-17 09:05:07,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30265 states, 21227 states have (on average 1.3543129033777737) internal successors, (28748), 21779 states have internal predecessors, (28748), 8005 states have call successors, (8005), 1041 states have call predecessors, (8005), 1032 states have return successors, (8244), 7756 states have call predecessors, (8244), 8004 states have call successors, (8244) [2025-03-17 09:05:07,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30265 states to 30265 states and 44997 transitions. [2025-03-17 09:05:07,695 INFO L78 Accepts]: Start accepts. Automaton has 30265 states and 44997 transitions. Word has length 188 [2025-03-17 09:05:07,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:05:07,696 INFO L471 AbstractCegarLoop]: Abstraction has 30265 states and 44997 transitions. [2025-03-17 09:05:07,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:05:07,696 INFO L276 IsEmpty]: Start isEmpty. Operand 30265 states and 44997 transitions. [2025-03-17 09:05:07,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-17 09:05:07,716 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:05:07,716 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:05:07,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:05:07,717 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:05:07,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:05:07,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1122479428, now seen corresponding path program 1 times [2025-03-17 09:05:07,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:05:07,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884971606] [2025-03-17 09:05:07,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:05:07,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:05:10,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-17 09:05:10,084 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-17 09:05:10,084 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:05:10,084 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:05:10,533 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2025-03-17 09:05:10,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:05:10,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884971606] [2025-03-17 09:05:10,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884971606] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:05:10,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:05:10,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:05:10,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618118887] [2025-03-17 09:05:10,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:05:10,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:05:10,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:05:10,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:05:10,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:05:10,534 INFO L87 Difference]: Start difference. First operand 30265 states and 44997 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:05:16,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:05:16,520 INFO L93 Difference]: Finished difference Result 90743 states and 135181 transitions. [2025-03-17 09:05:16,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 09:05:16,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 185 [2025-03-17 09:05:16,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:05:17,121 INFO L225 Difference]: With dead ends: 90743 [2025-03-17 09:05:17,122 INFO L226 Difference]: Without dead ends: 60508 [2025-03-17 09:05:17,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-17 09:05:17,305 INFO L435 NwaCegarLoop]: 3531 mSDtfsCounter, 3397 mSDsluCounter, 10305 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 13836 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:05:17,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 13836 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:05:17,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60508 states. [2025-03-17 09:05:19,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60508 to 60409. [2025-03-17 09:05:19,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60409 states, 42355 states have (on average 1.3538897414709008) internal successors, (57344), 43483 states have internal predecessors, (57344), 15993 states have call successors, (15993), 2077 states have call predecessors, (15993), 2060 states have return successors, (16568), 15472 states have call predecessors, (16568), 15992 states have call successors, (16568) [2025-03-17 09:05:20,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60409 states to 60409 states and 89905 transitions. [2025-03-17 09:05:20,548 INFO L78 Accepts]: Start accepts. Automaton has 60409 states and 89905 transitions. Word has length 185 [2025-03-17 09:05:20,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:05:20,548 INFO L471 AbstractCegarLoop]: Abstraction has 60409 states and 89905 transitions. [2025-03-17 09:05:20,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:05:20,549 INFO L276 IsEmpty]: Start isEmpty. Operand 60409 states and 89905 transitions. [2025-03-17 09:05:20,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-17 09:05:20,584 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:05:20,584 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:05:20,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:05:20,584 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:05:20,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:05:20,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1284372129, now seen corresponding path program 1 times [2025-03-17 09:05:20,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:05:20,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763964000] [2025-03-17 09:05:20,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:05:20,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms