./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-?-e2fb8be-m [2025-03-08 19:56:26,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:56:26,213 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:56:26,217 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:56:26,221 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:56:26,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:56:26,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:56:26,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:56:26,246 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:56:26,246 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:56:26,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:56:26,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:56:26,247 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:56:26,247 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:56:26,247 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:56:26,248 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:56:26,248 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:56:26,249 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:56:26,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:56:26,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:56:26,250 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:56:26,250 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:56:26,250 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:56:26,250 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:56:26,250 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-08 19:56:26,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:56:26,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:56:26,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:56:26,514 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:56:26,515 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:56:26,516 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-08 19:56:27,615 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17a1bc22e/da5e4dbaf31f48a591bdfbd016237848/FLAG278d772e4 [2025-03-08 19:56:28,137 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:56:28,138 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-08 19:56:28,176 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17a1bc22e/da5e4dbaf31f48a591bdfbd016237848/FLAG278d772e4 [2025-03-08 19:56:28,205 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17a1bc22e/da5e4dbaf31f48a591bdfbd016237848 [2025-03-08 19:56:28,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:56:28,208 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:56:28,210 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:56:28,210 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:56:28,213 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:56:28,214 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:56:28" (1/1) ... [2025-03-08 19:56:28,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@218bafae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:28, skipping insertion in model container [2025-03-08 19:56:28,216 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:56:28" (1/1) ... [2025-03-08 19:56:28,290 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:56:29,610 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-08 19:56:29,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:56:29,718 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:56:29,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5924] [2025-03-08 19:56:29,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5932] [2025-03-08 19:56:29,880 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-08 19:56:29,880 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-08 19:56:29,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7040] [2025-03-08 19:56:30,166 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-08 19:56:30,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:56:30,260 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:56:30,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30 WrapperNode [2025-03-08 19:56:30,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:56:30,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:56:30,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:56:30,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:56:30,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,324 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,484 INFO L138 Inliner]: procedures = 273, calls = 2182, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 5426 [2025-03-08 19:56:30,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:56:30,487 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:56:30,487 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:56:30,487 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:56:30,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,514 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,888 INFO L175 MemorySlicer]: Split 1187 memory accesses to 6 slices as follows [2, 4, 6, 4, 43, 1128]. 95 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 0, 4, 0, 4]. The 527 writes are split as follows [0, 0, 1, 0, 43, 483]. [2025-03-08 19:56:30,888 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,975 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:30,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:31,012 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:31,029 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:31,058 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:56:31,060 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:56:31,061 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:56:31,061 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:56:31,062 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (1/1) ... [2025-03-08 19:56:31,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:56:31,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:56:31,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:56:31,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:56:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2025-03-08 19:56:31,111 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2025-03-08 19:56:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2025-03-08 19:56:31,111 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2025-03-08 19:56:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:56:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 19:56:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:56:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:56:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:56:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2025-03-08 19:56:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:56:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:56:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 19:56:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 19:56:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-08 19:56:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-08 19:56:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:56:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:56:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2025-03-08 19:56:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2025-03-08 19:56:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:56:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2025-03-08 19:56:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2025-03-08 19:56:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:56:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:56:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-08 19:56:31,118 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:56:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 19:56:31,119 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 19:56:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-03-08 19:56:31,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-03-08 19:56:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 19:56:31,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 19:56:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:56:31,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2025-03-08 19:56:31,121 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2025-03-08 19:56:31,121 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 19:56:31,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-08 19:56:31,121 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-08 19:56:31,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-08 19:56:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-08 19:56:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:56:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:56:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:56:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:56:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:56:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2025-03-08 19:56:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2025-03-08 19:56:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 19:56:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 19:56:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-08 19:56:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-08 19:56:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-03-08 19:56:31,125 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-03-08 19:56:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:56:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:56:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2025-03-08 19:56:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2025-03-08 19:56:31,661 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:56:31,663 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:56:31,897 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10219: havoc request_threaded_irq_#t~nondet1388#1; [2025-03-08 19:56:31,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:56:32,117 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7241: havoc skb_is_nonlinear_#t~mem515#1; [2025-03-08 19:56:32,117 INFO L1307 $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-08 19:56:32,217 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10098: havoc _copy_to_user_#t~nondet1370#1; [2025-03-08 19:56:32,730 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10145: havoc hdlc_ioctl_#t~nondet1376#1; [2025-03-08 19:56:32,731 INFO L1307 $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-08 19:56:32,768 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10087: havoc __phys_addr_#t~nondet1368#1; [2025-03-08 19:56:32,991 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10138: havoc #t~nondet1375; [2025-03-08 19:56:33,008 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10094: havoc _copy_from_user_#t~nondet1369#1; [2025-03-08 19:56:33,049 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8729: havoc #t~mem1070.base, #t~mem1070.offset; [2025-03-08 19:56:33,053 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc #t~mem550.base, #t~mem550.offset; [2025-03-08 19:56:33,078 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10128: havoc dev_trans_start_#t~nondet1374#1; [2025-03-08 19:56:33,481 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10184: havoc netif_rx_#t~nondet1383#1; [2025-03-08 19:56:33,704 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10211: havoc #t~nondet1386; [2025-03-08 19:56:33,707 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10117: havoc #t~nondet1372; [2025-03-08 19:56:33,718 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10149: havoc hdlc_open_#t~nondet1377#1; [2025-03-08 19:56:33,767 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7300: havoc #t~mem530.base, #t~mem530.offset; [2025-03-08 19:56:33,778 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7192: havoc dev_get_drvdata_#t~mem501#1.base, dev_get_drvdata_#t~mem501#1.offset; [2025-03-08 19:56:34,041 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10124: havoc del_timer_#t~nondet1373#1; [2025-03-08 19:56:34,044 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7247: havoc #t~mem516.base, #t~mem516.offset;havoc #t~mem517; [2025-03-08 19:56:39,452 INFO L1307 $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-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10194: havoc pci_enable_device_#t~nondet1384#1; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10113: havoc alloc_hdlcdev_#t~ret1371#1.base, alloc_hdlcdev_#t~ret1371#1.offset; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10163: havoc ldv_ndo_init_4_#t~nondet1379#1; [2025-03-08 19:56:39,453 INFO L1307 $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-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10083: havoc __pci_register_driver_#t~nondet1367#1; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10215: havoc register_netdev_#t~nondet1387#1; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10167: havoc ldv_ndo_uninit_4_#t~nondet1380#1; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10201: havoc pci_request_regions_#t~nondet1385#1; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10153: havoc hdlc_start_xmit_#t~nondet1378#1; [2025-03-08 19:56:39,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10171: havoc ldv_shutdown_3_#t~nondet1381#1; [2025-03-08 19:56:39,944 INFO L? ?]: Removed 1970 outVars from TransFormulas that were not future-live. [2025-03-08 19:56:39,945 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:56:40,020 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:56:40,021 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-08 19:56:40,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:56:40 BoogieIcfgContainer [2025-03-08 19:56:40,021 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:56:40,023 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:56:40,023 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:56:40,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:56:40,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:56:28" (1/3) ... [2025-03-08 19:56:40,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66857b48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:56:40, skipping insertion in model container [2025-03-08 19:56:40,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:56:30" (2/3) ... [2025-03-08 19:56:40,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66857b48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:56:40, skipping insertion in model container [2025-03-08 19:56:40,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:56:40" (3/3) ... [2025-03-08 19:56:40,031 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-08 19:56:40,046 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:56:40,050 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, 2412 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2025-03-08 19:56:40,135 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:56:40,144 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;@32c14238, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:56:40,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:56:40,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 2395 states, 1692 states have (on average 1.3735224586288417) internal successors, (2324), 1740 states have internal predecessors, (2324), 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-08 19:56:40,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-03-08 19:56:40,167 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:56:40,167 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, 1, 1] [2025-03-08 19:56:40,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:56:40,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:56:40,172 INFO L85 PathProgramCache]: Analyzing trace with hash 359028954, now seen corresponding path program 1 times [2025-03-08 19:56:40,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:56:40,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320708695] [2025-03-08 19:56:40,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:56:40,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:56:43,017 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-03-08 19:56:43,232 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-03-08 19:56:43,233 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:56:43,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:56:43,559 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-08 19:56:43,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:56:43,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320708695] [2025-03-08 19:56:43,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320708695] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:56:43,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019923524] [2025-03-08 19:56:43,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:56:43,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:56:43,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:56:43,564 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-08 19:56:43,566 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-08 19:56:46,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-03-08 19:56:46,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-03-08 19:56:46,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:56:46,734 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:56:46,746 INFO L256 TraceCheckSpWp]: Trace formula consists of 2685 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:56:46,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:56:46,766 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-08 19:56:46,768 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:56:46,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019923524] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:56:46,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:56:46,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:56:46,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940244794] [2025-03-08 19:56:46,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:56:46,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:56:46,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:56:46,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:56:46,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:56:46,798 INFO L87 Difference]: Start difference. First operand has 2395 states, 1692 states have (on average 1.3735224586288417) internal successors, (2324), 1740 states have internal predecessors, (2324), 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 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-08 19:56:48,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:56:48,065 INFO L93 Difference]: Finished difference Result 4785 states and 7394 transitions. [2025-03-08 19:56:48,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:56:48,067 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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 93 [2025-03-08 19:56:48,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:56:48,108 INFO L225 Difference]: With dead ends: 4785 [2025-03-08 19:56:48,108 INFO L226 Difference]: Without dead ends: 2378 [2025-03-08 19:56:48,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 94 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-08 19:56:48,141 INFO L435 NwaCegarLoop]: 3380 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, 3380 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.0s IncrementalHoareTripleChecker+Time [2025-03-08 19:56:48,142 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3380 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-08 19:56:48,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2025-03-08 19:56:48,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 2378. [2025-03-08 19:56:48,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2378 states, 1683 states have (on average 1.340463458110517) internal successors, (2256), 1723 states have internal predecessors, (2256), 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-08 19:56:48,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 2378 states and 3491 transitions. [2025-03-08 19:56:48,342 INFO L78 Accepts]: Start accepts. Automaton has 2378 states and 3491 transitions. Word has length 93 [2025-03-08 19:56:48,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:56:48,342 INFO L471 AbstractCegarLoop]: Abstraction has 2378 states and 3491 transitions. [2025-03-08 19:56:48,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-08 19:56:48,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2378 states and 3491 transitions. [2025-03-08 19:56:48,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-03-08 19:56:48,350 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:56:48,350 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, 1, 1] [2025-03-08 19:56:48,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 19:56:48,556 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-08 19:56:48,556 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:56:48,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:56:48,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1611599561, now seen corresponding path program 1 times [2025-03-08 19:56:48,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:56:48,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295580686] [2025-03-08 19:56:48,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:56:48,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:56:51,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-03-08 19:56:51,244 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-03-08 19:56:51,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:56:51,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:56:51,520 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-08 19:56:51,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:56:51,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295580686] [2025-03-08 19:56:51,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295580686] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:56:51,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:56:51,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:56:51,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354131654] [2025-03-08 19:56:51,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:56:51,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:56:51,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:56:51,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:56:51,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:56:51,524 INFO L87 Difference]: Start difference. First operand 2378 states and 3491 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-08 19:56:54,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:56:54,055 INFO L93 Difference]: Finished difference Result 6981 states and 10257 transitions. [2025-03-08 19:56:54,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:56:54,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 93 [2025-03-08 19:56:54,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:56:54,100 INFO L225 Difference]: With dead ends: 6981 [2025-03-08 19:56:54,100 INFO L226 Difference]: Without dead ends: 4625 [2025-03-08 19:56:54,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:56:54,136 INFO L435 NwaCegarLoop]: 3728 mSDtfsCounter, 3320 mSDsluCounter, 3319 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 7047 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:56:54,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3320 Valid, 7047 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-08 19:56:54,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4625 states. [2025-03-08 19:56:54,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4625 to 4621. [2025-03-08 19:56:54,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4621 states, 3272 states have (on average 1.3429095354523228) internal successors, (4394), 3350 states have internal predecessors, (4394), 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-08 19:56:54,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4621 states to 4621 states and 6789 transitions. [2025-03-08 19:56:54,350 INFO L78 Accepts]: Start accepts. Automaton has 4621 states and 6789 transitions. Word has length 93 [2025-03-08 19:56:54,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:56:54,351 INFO L471 AbstractCegarLoop]: Abstraction has 4621 states and 6789 transitions. [2025-03-08 19:56:54,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-08 19:56:54,351 INFO L276 IsEmpty]: Start isEmpty. Operand 4621 states and 6789 transitions. [2025-03-08 19:56:54,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-08 19:56:54,359 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:56:54,359 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, 1, 1, 1] [2025-03-08 19:56:54,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:56:54,359 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:56:54,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:56:54,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1829387198, now seen corresponding path program 1 times [2025-03-08 19:56:54,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:56:54,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764245465] [2025-03-08 19:56:54,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:56:54,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:56:56,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-08 19:56:56,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-08 19:56:56,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:56:56,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:56:57,262 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-08 19:56:57,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:56:57,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764245465] [2025-03-08 19:56:57,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764245465] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:56:57,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:56:57,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:56:57,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642580735] [2025-03-08 19:56:57,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:56:57,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:56:57,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:56:57,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:56:57,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:56:57,263 INFO L87 Difference]: Start difference. First operand 4621 states and 6789 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-03-08 19:56:59,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:56:59,305 INFO L93 Difference]: Finished difference Result 4626 states and 6795 transitions. [2025-03-08 19:56:59,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:56:59,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 123 [2025-03-08 19:56:59,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:56:59,339 INFO L225 Difference]: With dead ends: 4626 [2025-03-08 19:56:59,339 INFO L226 Difference]: Without dead ends: 4623 [2025-03-08 19:56:59,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:56:59,346 INFO L435 NwaCegarLoop]: 3357 mSDtfsCounter, 0 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6709 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:56:59,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6709 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-08 19:56:59,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4623 states. [2025-03-08 19:56:59,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4623 to 4623. [2025-03-08 19:56:59,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4623 states, 3274 states have (on average 1.342700061087355) internal successors, (4396), 3352 states have internal predecessors, (4396), 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-08 19:56:59,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4623 states to 4623 states and 6791 transitions. [2025-03-08 19:56:59,496 INFO L78 Accepts]: Start accepts. Automaton has 4623 states and 6791 transitions. Word has length 123 [2025-03-08 19:56:59,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:56:59,496 INFO L471 AbstractCegarLoop]: Abstraction has 4623 states and 6791 transitions. [2025-03-08 19:56:59,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-03-08 19:56:59,497 INFO L276 IsEmpty]: Start isEmpty. Operand 4623 states and 6791 transitions. [2025-03-08 19:56:59,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2025-03-08 19:56:59,501 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:56:59,501 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, 1, 1, 1, 1, 1] [2025-03-08 19:56:59,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:56:59,501 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:56:59,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:56:59,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1527589788, now seen corresponding path program 1 times [2025-03-08 19:56:59,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:56:59,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646711227] [2025-03-08 19:56:59,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:56:59,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:57:01,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-03-08 19:57:01,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-03-08 19:57:01,928 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:57:01,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:57:02,353 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-08 19:57:02,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:57:02,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646711227] [2025-03-08 19:57:02,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646711227] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:57:02,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:57:02,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:57:02,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750827920] [2025-03-08 19:57:02,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:57:02,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:57:02,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:57:02,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:57:02,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:57:02,355 INFO L87 Difference]: Start difference. First operand 4623 states and 6791 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-08 19:57:06,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:57:06,162 INFO L93 Difference]: Finished difference Result 12445 states and 18377 transitions. [2025-03-08 19:57:06,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:57:06,162 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 125 [2025-03-08 19:57:06,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:57:06,246 INFO L225 Difference]: With dead ends: 12445 [2025-03-08 19:57:06,246 INFO L226 Difference]: Without dead ends: 7854 [2025-03-08 19:57:06,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:57:06,283 INFO L435 NwaCegarLoop]: 4682 mSDtfsCounter, 2977 mSDsluCounter, 7380 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2977 SdHoareTripleChecker+Valid, 12062 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:57:06,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2977 Valid, 12062 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-03-08 19:57:06,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7854 states. [2025-03-08 19:57:06,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7854 to 7826. [2025-03-08 19:57:06,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7826 states, 5558 states have (on average 1.3404102195034184) internal successors, (7450), 5696 states have internal predecessors, (7450), 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-08 19:57:06,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7826 states to 7826 states and 11489 transitions. [2025-03-08 19:57:06,574 INFO L78 Accepts]: Start accepts. Automaton has 7826 states and 11489 transitions. Word has length 125 [2025-03-08 19:57:06,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:57:06,576 INFO L471 AbstractCegarLoop]: Abstraction has 7826 states and 11489 transitions. [2025-03-08 19:57:06,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-08 19:57:06,576 INFO L276 IsEmpty]: Start isEmpty. Operand 7826 states and 11489 transitions. [2025-03-08 19:57:06,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-08 19:57:06,601 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:57:06,601 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, 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, 1, 1, 1, 1] [2025-03-08 19:57:06,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:57:06,601 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:57:06,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:57:06,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1906700650, now seen corresponding path program 1 times [2025-03-08 19:57:06,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:57:06,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375942378] [2025-03-08 19:57:06,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:57:06,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:57:09,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-08 19:57:09,153 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-08 19:57:09,153 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:57:09,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:57:10,024 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 19:57:10,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:57:10,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375942378] [2025-03-08 19:57:10,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375942378] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:57:10,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:57:10,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:57:10,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032462138] [2025-03-08 19:57:10,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:57:10,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:57:10,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:57:10,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:57:10,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:57:10,026 INFO L87 Difference]: Start difference. First operand 7826 states and 11489 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 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-08 19:57:14,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:57:14,591 INFO L93 Difference]: Finished difference Result 23424 states and 34473 transitions. [2025-03-08 19:57:14,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:57:14,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 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 194 [2025-03-08 19:57:14,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:57:14,707 INFO L225 Difference]: With dead ends: 23424 [2025-03-08 19:57:14,707 INFO L226 Difference]: Without dead ends: 15630 [2025-03-08 19:57:14,748 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-08 19:57:14,748 INFO L435 NwaCegarLoop]: 3414 mSDtfsCounter, 3477 mSDsluCounter, 10143 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 13557 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:57:14,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 13557 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-03-08 19:57:14,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15630 states. [2025-03-08 19:57:15,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15630 to 15623. [2025-03-08 19:57:15,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15623 states, 11099 states have (on average 1.3397603387692585) internal successors, (14870), 11375 states have internal predecessors, (14870), 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-08 19:57:15,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15623 states to 15623 states and 22973 transitions. [2025-03-08 19:57:15,402 INFO L78 Accepts]: Start accepts. Automaton has 15623 states and 22973 transitions. Word has length 194 [2025-03-08 19:57:15,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:57:15,403 INFO L471 AbstractCegarLoop]: Abstraction has 15623 states and 22973 transitions. [2025-03-08 19:57:15,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 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-08 19:57:15,403 INFO L276 IsEmpty]: Start isEmpty. Operand 15623 states and 22973 transitions. [2025-03-08 19:57:15,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-08 19:57:15,425 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:57:15,426 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, 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, 1, 1] [2025-03-08 19:57:15,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:57:15,427 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:57:15,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:57:15,428 INFO L85 PathProgramCache]: Analyzing trace with hash -497821971, now seen corresponding path program 1 times [2025-03-08 19:57:15,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:57:15,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704481266] [2025-03-08 19:57:15,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:57:15,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:57:18,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-08 19:57:18,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-08 19:57:18,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:57:18,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:57:18,860 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 19:57:18,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:57:18,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704481266] [2025-03-08 19:57:18,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704481266] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:57:18,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:57:18,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:57:18,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301329426] [2025-03-08 19:57:18,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:57:18,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:57:18,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:57:18,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:57:18,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:57:18,862 INFO L87 Difference]: Start difference. First operand 15623 states and 22973 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 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-08 19:57:23,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:57:23,958 INFO L93 Difference]: Finished difference Result 46805 states and 68977 transitions. [2025-03-08 19:57:23,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:57:23,959 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 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 192 [2025-03-08 19:57:23,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:57:24,381 INFO L225 Difference]: With dead ends: 46805 [2025-03-08 19:57:24,382 INFO L226 Difference]: Without dead ends: 31214 [2025-03-08 19:57:24,458 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-08 19:57:24,460 INFO L435 NwaCegarLoop]: 3413 mSDtfsCounter, 3474 mSDsluCounter, 10146 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 13559 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:57:24,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 13559 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-03-08 19:57:24,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31214 states. [2025-03-08 19:57:25,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31214 to 31175. [2025-03-08 19:57:25,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31175 states, 22141 states have (on average 1.339144573415835) internal successors, (29650), 22707 states have internal predecessors, (29650), 8003 states have call successors, (8003), 1039 states have call predecessors, (8003), 1030 states have return successors, (8242), 7740 states have call predecessors, (8242), 8002 states have call successors, (8242) [2025-03-08 19:57:25,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31175 states to 31175 states and 45895 transitions. [2025-03-08 19:57:25,652 INFO L78 Accepts]: Start accepts. Automaton has 31175 states and 45895 transitions. Word has length 192 [2025-03-08 19:57:25,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:57:25,652 INFO L471 AbstractCegarLoop]: Abstraction has 31175 states and 45895 transitions. [2025-03-08 19:57:25,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 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-08 19:57:25,653 INFO L276 IsEmpty]: Start isEmpty. Operand 31175 states and 45895 transitions. [2025-03-08 19:57:25,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-08 19:57:25,684 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:57:25,685 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, 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, 1, 1, 1] [2025-03-08 19:57:25,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:57:25,685 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:57:25,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:57:25,686 INFO L85 PathProgramCache]: Analyzing trace with hash 797209097, now seen corresponding path program 1 times [2025-03-08 19:57:25,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:57:25,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231204501] [2025-03-08 19:57:25,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:57:25,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:57:28,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-08 19:57:28,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-08 19:57:28,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:57:28,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:57:29,149 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 19:57:29,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:57:29,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231204501] [2025-03-08 19:57:29,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231204501] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:57:29,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:57:29,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:57:29,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68048716] [2025-03-08 19:57:29,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:57:29,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:57:29,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:57:29,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:57:29,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:57:29,151 INFO L87 Difference]: Start difference. First operand 31175 states and 45895 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 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-08 19:57:34,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:57:34,896 INFO L93 Difference]: Finished difference Result 93505 states and 137859 transitions. [2025-03-08 19:57:34,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:57:34,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 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 193 [2025-03-08 19:57:34,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:57:35,461 INFO L225 Difference]: With dead ends: 93505 [2025-03-08 19:57:35,461 INFO L226 Difference]: Without dead ends: 62362 [2025-03-08 19:57:35,646 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-08 19:57:35,646 INFO L435 NwaCegarLoop]: 3415 mSDtfsCounter, 3476 mSDsluCounter, 10145 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 13560 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:57:35,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 13560 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-03-08 19:57:35,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62362 states. [2025-03-08 19:57:38,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62362 to 62319. [2025-03-08 19:57:38,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62319 states, 44265 states have (on average 1.338529312097594) internal successors, (59250), 45393 states have internal predecessors, (59250), 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-08 19:57:38,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62319 states to 62319 states and 91811 transitions. [2025-03-08 19:57:38,618 INFO L78 Accepts]: Start accepts. Automaton has 62319 states and 91811 transitions. Word has length 193 [2025-03-08 19:57:38,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:57:38,619 INFO L471 AbstractCegarLoop]: Abstraction has 62319 states and 91811 transitions. [2025-03-08 19:57:38,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 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-08 19:57:38,619 INFO L276 IsEmpty]: Start isEmpty. Operand 62319 states and 91811 transitions. [2025-03-08 19:57:38,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-08 19:57:38,647 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:57:38,647 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, 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, 1, 1, 1, 1, 1] [2025-03-08 19:57:38,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:57:38,647 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:57:38,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:57:38,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1559434534, now seen corresponding path program 1 times [2025-03-08 19:57:38,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:57:38,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738300294] [2025-03-08 19:57:38,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:57:38,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:57:41,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-08 19:57:41,254 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-08 19:57:41,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:57:41,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:57:41,648 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 19:57:41,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:57:41,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738300294] [2025-03-08 19:57:41,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738300294] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:57:41,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:57:41,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:57:41,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63266608] [2025-03-08 19:57:41,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:57:41,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:57:41,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:57:41,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:57:41,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:57:41,649 INFO L87 Difference]: Start difference. First operand 62319 states and 91811 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 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)