./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.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 03d55f274509719e259063891bf7f51d6ae3645569d8243a0d7434c1b24ad753 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:12:58,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:12:58,969 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:12:58,975 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:12:58,977 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:12:58,995 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:12:58,996 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:12:58,996 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:12:58,996 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:12:58,996 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:12:58,997 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:12:58,997 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:12:58,997 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:12:58,998 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:12:58,998 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:12:58,999 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:12:58,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:12:58,999 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:12:59,000 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:12:59,000 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 -> 03d55f274509719e259063891bf7f51d6ae3645569d8243a0d7434c1b24ad753 [2025-03-08 19:12:59,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:12:59,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:12:59,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:12:59,240 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:12:59,241 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:12:59,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i [2025-03-08 19:13:00,440 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b0c04b8d/816b99dc001e49efafe2c359d19ac150/FLAG29bd78341 [2025-03-08 19:13:00,852 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:13:00,853 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i [2025-03-08 19:13:00,891 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b0c04b8d/816b99dc001e49efafe2c359d19ac150/FLAG29bd78341 [2025-03-08 19:13:00,907 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b0c04b8d/816b99dc001e49efafe2c359d19ac150 [2025-03-08 19:13:00,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:13:00,911 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:13:00,911 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:13:00,911 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:13:00,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:13:00,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:13:00" (1/1) ... [2025-03-08 19:13:00,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ffe92db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:00, skipping insertion in model container [2025-03-08 19:13:00,919 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:13:00" (1/1) ... [2025-03-08 19:13:01,017 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:13:01,732 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i[206925,206938] [2025-03-08 19:13:02,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:13:02,442 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:13:02,585 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; incl %0": "+m" (v->counter)); [7172] [2025-03-08 19:13:02,586 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; decl %0": "+m" (v->counter)); [7179] [2025-03-08 19:13:02,592 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i[206925,206938] [2025-03-08 19:13:02,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:13:02,799 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:13:02,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02 WrapperNode [2025-03-08 19:13:02,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:13:02,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:13:02,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:13:02,802 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:13:02,806 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:13:02" (1/1) ... [2025-03-08 19:13:02,843 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:13:02" (1/1) ... [2025-03-08 19:13:02,908 INFO L138 Inliner]: procedures = 157, calls = 1251, calls flagged for inlining = 63, calls inlined = 51, statements flattened = 2476 [2025-03-08 19:13:02,911 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:13:02,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:13:02,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:13:02,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:13:02,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:02,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:02,941 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,129 INFO L175 MemorySlicer]: Split 517 memory accesses to 12 slices as follows [2, 17, 9, 2, 44, 23, 28, 56, 278, 2, 28, 28]. 54 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [2, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13]. The 295 writes are split as follows [0, 1, 5, 1, 44, 23, 13, 48, 121, 0, 24, 15]. [2025-03-08 19:13:03,129 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,129 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,190 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,227 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:13:03,252 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:13:03,253 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:13:03,253 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:13:03,255 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (1/1) ... [2025-03-08 19:13:03,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:13:03,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:13:03,287 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:13:03,293 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:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_14 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_14 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-08 19:13:03,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-08 19:13:03,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-08 19:13:03,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-08 19:13:03,312 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-03-08 19:13:03,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-03-08 19:13:03,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:13:03,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:13:03,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:13:03,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2025-03-08 19:13:03,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:13:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_disconnect [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_disconnect [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:13:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:13:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_get_priv [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_get_priv [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_submit_rx_urb [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_submit_rx_urb [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:13:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:13:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-03-08 19:13:03,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:13:03,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-08 19:13:03,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-08 19:13:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-08 19:13:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-08 19:13:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-08 19:13:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_cmd_event_complete [2025-03-08 19:13:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_cmd_event_complete [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-03-08 19:13:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2025-03-08 19:13:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-03-08 19:13:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:13:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:13:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:13:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:13:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-03-08 19:13:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-08 19:13:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:13:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_resume [2025-03-08 19:13:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_resume [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-03-08 19:13:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-03-08 19:13:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-08 19:13:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-08 19:13:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:13:03,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:13:03,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2025-03-08 19:13:03,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2025-03-08 19:13:03,795 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:13:03,798 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:13:03,936 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7221: havoc dev_get_drvdata_#t~mem30#1.base, dev_get_drvdata_#t~mem30#1.offset; [2025-03-08 19:13:03,940 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9579: havoc #t~nondet605; [2025-03-08 19:13:03,942 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:13:03,945 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9531: havoc #t~ret596.base, #t~ret596.offset; [2025-03-08 19:13:04,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9503: havoc mwifiex_init_shutdown_fw_#t~nondet590#1; [2025-03-08 19:13:04,081 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8302: call ULTIMATE.dealloc(~#descriptor~4#1.base, ~#descriptor~4#1.offset);havoc ~#descriptor~4#1.base, ~#descriptor~4#1.offset; [2025-03-08 19:13:04,081 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9513: havoc mwifiex_remove_card_#t~nondet591#1; [2025-03-08 19:13:04,107 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7417: havoc #t~mem88;havoc #t~ite90.base, #t~ite90.offset;havoc #t~mem89.base, #t~mem89.offset; [2025-03-08 19:13:04,167 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7435: havoc #t~mem103; [2025-03-08 19:13:04,170 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7159: havoc #t~mem15; [2025-03-08 19:13:04,459 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7429: havoc #t~mem102; [2025-03-08 19:13:04,461 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9521: havoc #t~nondet593; [2025-03-08 19:13:04,472 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469: havoc #t~nondet583; [2025-03-08 19:13:04,487 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7198: havoc __kmalloc_#t~ret26#1.base, __kmalloc_#t~ret26#1.offset; [2025-03-08 19:13:04,516 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9548: havoc #t~ret600.base, #t~ret600.offset; [2025-03-08 19:13:04,556 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9552: havoc #t~nondet601; [2025-03-08 19:13:04,558 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7447: havoc #t~mem105; [2025-03-08 19:13:04,571 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7505: havoc #t~mem127;havoc #t~bitwise128; [2025-03-08 19:13:04,635 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9461: havoc #t~nondet581; [2025-03-08 19:13:04,649 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9465: havoc #t~nondet582; [2025-03-08 19:13:04,680 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9473: havoc #t~nondet584; [2025-03-08 19:13:04,709 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9492: havoc mwifiex_cancel_hs_#t~nondet588#1; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8959: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9488: havoc mwifiex_add_card_#t~nondet587#1; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8500: call ULTIMATE.dealloc(mwifiex_usb_host_to_card_~#descriptor~5#1.base, mwifiex_usb_host_to_card_~#descriptor~5#1.offset);havoc mwifiex_usb_host_to_card_~#descriptor~5#1.base, mwifiex_usb_host_to_card_~#descriptor~5#1.offset; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8635: call ULTIMATE.dealloc(mwifiex_prog_fw_w_helper_~#sync_fw~0#1.base, mwifiex_prog_fw_w_helper_~#sync_fw~0#1.offset);havoc mwifiex_prog_fw_w_helper_~#sync_fw~0#1.base, mwifiex_prog_fw_w_helper_~#sync_fw~0#1.offset;call ULTIMATE.dealloc(mwifiex_prog_fw_w_helper_~#len~0#1.base, mwifiex_prog_fw_w_helper_~#len~0#1.offset);havoc mwifiex_prog_fw_w_helper_~#len~0#1.base, mwifiex_prog_fw_w_helper_~#len~0#1.offset;call ULTIMATE.dealloc(mwifiex_prog_fw_w_helper_~#descriptor~6#1.base, mwifiex_prog_fw_w_helper_~#descriptor~6#1.offset);havoc mwifiex_prog_fw_w_helper_~#descriptor~6#1.base, mwifiex_prog_fw_w_helper_~#descriptor~6#1.offset;call ULTIMATE.dealloc(mwifiex_prog_fw_w_helper_~#descriptor___0~3#1.base, mwifiex_prog_fw_w_helper_~#descriptor___0~3#1.offset);havoc mwifiex_prog_fw_w_helper_~#descriptor___0~3#1.base, mwifiex_prog_fw_w_helper_~#descriptor___0~3#1.offset; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9561: havoc usb_get_dev_#t~ret602#1.base, usb_get_dev_#t~ret602#1.offset; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8870: call ULTIMATE.dealloc(mwifiex_usb_init_module_~#descriptor~7#1.base, mwifiex_usb_init_module_~#descriptor~7#1.offset);havoc mwifiex_usb_init_module_~#descriptor~7#1.base, mwifiex_usb_init_module_~#descriptor~7#1.offset;call ULTIMATE.dealloc(mwifiex_usb_init_module_~#descriptor___0~4#1.base, mwifiex_usb_init_module_~#descriptor___0~4#1.offset);havoc mwifiex_usb_init_module_~#descriptor___0~4#1.base, mwifiex_usb_init_module_~#descriptor___0~4#1.offset; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8474: call ULTIMATE.dealloc(mwifiex_read_data_sync_~#actual_length~1#1.base, mwifiex_read_data_sync_~#actual_length~1#1.offset);havoc mwifiex_read_data_sync_~#actual_length~1#1.base, mwifiex_read_data_sync_~#actual_length~1#1.offset; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9499: havoc mwifiex_enable_hs_#t~nondet589#1; [2025-03-08 19:13:15,713 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9571: havoc usb_register_driver_#t~nondet603#1; [2025-03-08 19:13:15,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8448: call ULTIMATE.dealloc(mwifiex_write_data_sync_~#actual_length~0#1.base, mwifiex_write_data_sync_~#actual_length~0#1.offset);havoc mwifiex_write_data_sync_~#actual_length~0#1.base, mwifiex_write_data_sync_~#actual_length~0#1.offset; [2025-03-08 19:13:15,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7953: call ULTIMATE.dealloc(mwifiex_usb_probe_~#descriptor~3#1.base, mwifiex_usb_probe_~#descriptor~3#1.offset);havoc mwifiex_usb_probe_~#descriptor~3#1.base, mwifiex_usb_probe_~#descriptor~3#1.offset;call ULTIMATE.dealloc(mwifiex_usb_probe_~#descriptor___0~2#1.base, mwifiex_usb_probe_~#descriptor___0~2#1.offset);havoc mwifiex_usb_probe_~#descriptor___0~2#1.base, mwifiex_usb_probe_~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(mwifiex_usb_probe_~#descriptor___1~2#1.base, mwifiex_usb_probe_~#descriptor___1~2#1.offset);havoc mwifiex_usb_probe_~#descriptor___1~2#1.base, mwifiex_usb_probe_~#descriptor___1~2#1.offset;call ULTIMATE.dealloc(mwifiex_usb_probe_~#descriptor___2~1#1.base, mwifiex_usb_probe_~#descriptor___2~1#1.offset);havoc mwifiex_usb_probe_~#descriptor___2~1#1.base, mwifiex_usb_probe_~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(mwifiex_usb_probe_~#descriptor___3~0#1.base, mwifiex_usb_probe_~#descriptor___3~0#1.offset);havoc mwifiex_usb_probe_~#descriptor___3~0#1.base, mwifiex_usb_probe_~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(mwifiex_usb_probe_~#descriptor___4~0#1.base, mwifiex_usb_probe_~#descriptor___4~0#1.offset);havoc mwifiex_usb_probe_~#descriptor___4~0#1.base, mwifiex_usb_probe_~#descriptor___4~0#1.offset; [2025-03-08 19:13:15,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7359: call ULTIMATE.dealloc(sema_init_~#__key~0#1.base, sema_init_~#__key~0#1.offset);havoc sema_init_~#__key~0#1.base, sema_init_~#__key~0#1.offset;call ULTIMATE.dealloc(sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset);havoc sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset; [2025-03-08 19:13:15,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9575: havoc usb_reset_device_#t~nondet604#1; [2025-03-08 19:13:15,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9477: havoc down_interruptible_#t~nondet585#1; [2025-03-08 19:13:15,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9481: havoc ldv_reset_resume_2_#t~nondet586#1; [2025-03-08 19:13:15,729 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7441: havoc #t~mem104; [2025-03-08 19:13:15,972 INFO L? ?]: Removed 998 outVars from TransFormulas that were not future-live. [2025-03-08 19:13:15,972 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:13:16,008 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:13:16,011 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:13:16,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:13:16 BoogieIcfgContainer [2025-03-08 19:13:16,011 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:13:16,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:13:16,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:13:16,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:13:16,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:13:00" (1/3) ... [2025-03-08 19:13:16,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@193984ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:13:16, skipping insertion in model container [2025-03-08 19:13:16,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:13:02" (2/3) ... [2025-03-08 19:13:16,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@193984ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:13:16, skipping insertion in model container [2025-03-08 19:13:16,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:13:16" (3/3) ... [2025-03-08 19:13:16,019 INFO L128 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i [2025-03-08 19:13:16,031 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:13:16,034 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_usb.ko-entry_point.cil.out.i that has 77 procedures, 938 locations, 1 initial locations, 49 loop locations, and 1 error locations. [2025-03-08 19:13:16,095 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:13:16,107 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;@3e4200a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:13:16,108 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:13:16,113 INFO L276 IsEmpty]: Start isEmpty. Operand has 787 states, 568 states have (on average 1.3503521126760563) internal successors, (767), 583 states have internal predecessors, (767), 174 states have call successors, (174), 44 states have call predecessors, (174), 43 states have return successors, (170), 166 states have call predecessors, (170), 170 states have call successors, (170) [2025-03-08 19:13:16,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-03-08 19:13:16,124 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:16,125 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:16,125 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:16,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:16,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1394513937, now seen corresponding path program 1 times [2025-03-08 19:13:16,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:16,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037059976] [2025-03-08 19:13:16,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:16,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:17,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-08 19:13:17,544 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-08 19:13:17,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:17,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:17,999 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-08 19:13:18,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:18,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037059976] [2025-03-08 19:13:18,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037059976] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:18,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:18,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:13:18,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744086899] [2025-03-08 19:13:18,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:18,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:13:18,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:18,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:13:18,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:13:18,019 INFO L87 Difference]: Start difference. First operand has 787 states, 568 states have (on average 1.3503521126760563) internal successors, (767), 583 states have internal predecessors, (767), 174 states have call successors, (174), 44 states have call predecessors, (174), 43 states have return successors, (170), 166 states have call predecessors, (170), 170 states have call successors, (170) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-03-08 19:13:22,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:13:22,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:22,422 INFO L93 Difference]: Finished difference Result 2292 states and 3317 transitions. [2025-03-08 19:13:22,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:13:22,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 45 [2025-03-08 19:13:22,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:22,446 INFO L225 Difference]: With dead ends: 2292 [2025-03-08 19:13:22,446 INFO L226 Difference]: Without dead ends: 1494 [2025-03-08 19:13:22,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:13:22,454 INFO L435 NwaCegarLoop]: 1104 mSDtfsCounter, 1047 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:22,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 2156 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-08 19:13:22,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1494 states. [2025-03-08 19:13:22,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1494 to 1494. [2025-03-08 19:13:22,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1083 states have (on average 1.335180055401662) internal successors, (1446), 1101 states have internal predecessors, (1446), 327 states have call successors, (327), 84 states have call predecessors, (327), 83 states have return successors, (326), 318 states have call predecessors, (326), 326 states have call successors, (326) [2025-03-08 19:13:22,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 2099 transitions. [2025-03-08 19:13:22,570 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 2099 transitions. Word has length 45 [2025-03-08 19:13:22,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:22,570 INFO L471 AbstractCegarLoop]: Abstraction has 1494 states and 2099 transitions. [2025-03-08 19:13:22,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-03-08 19:13:22,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 2099 transitions. [2025-03-08 19:13:22,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 19:13:22,579 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:22,579 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:22,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:13:22,580 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:22,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:22,581 INFO L85 PathProgramCache]: Analyzing trace with hash -872327193, now seen corresponding path program 1 times [2025-03-08 19:13:22,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:22,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775834766] [2025-03-08 19:13:22,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:22,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:23,545 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-08 19:13:23,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-08 19:13:23,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:23,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:24,530 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-08 19:13:24,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:24,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775834766] [2025-03-08 19:13:24,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775834766] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:24,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:24,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:13:24,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632512574] [2025-03-08 19:13:24,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:24,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:13:24,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:24,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:13:24,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:13:24,537 INFO L87 Difference]: Start difference. First operand 1494 states and 2099 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:13:25,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:25,084 INFO L93 Difference]: Finished difference Result 4447 states and 6315 transitions. [2025-03-08 19:13:25,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:13:25,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2025-03-08 19:13:25,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:25,115 INFO L225 Difference]: With dead ends: 4447 [2025-03-08 19:13:25,115 INFO L226 Difference]: Without dead ends: 2959 [2025-03-08 19:13:25,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-08 19:13:25,126 INFO L435 NwaCegarLoop]: 1173 mSDtfsCounter, 1052 mSDsluCounter, 3412 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 4585 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:25,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 4585 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:13:25,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2959 states. [2025-03-08 19:13:25,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2959 to 2959. [2025-03-08 19:13:25,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2959 states, 2144 states have (on average 1.3353544776119404) internal successors, (2863), 2180 states have internal predecessors, (2863), 649 states have call successors, (649), 166 states have call predecessors, (649), 165 states have return successors, (678), 632 states have call predecessors, (678), 648 states have call successors, (678) [2025-03-08 19:13:25,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2959 states to 2959 states and 4190 transitions. [2025-03-08 19:13:25,309 INFO L78 Accepts]: Start accepts. Automaton has 2959 states and 4190 transitions. Word has length 68 [2025-03-08 19:13:25,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:25,310 INFO L471 AbstractCegarLoop]: Abstraction has 2959 states and 4190 transitions. [2025-03-08 19:13:25,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:13:25,311 INFO L276 IsEmpty]: Start isEmpty. Operand 2959 states and 4190 transitions. [2025-03-08 19:13:25,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-08 19:13:25,324 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:25,324 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:13:25,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:13:25,325 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:25,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:25,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1968249124, now seen corresponding path program 1 times [2025-03-08 19:13:25,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:25,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858028685] [2025-03-08 19:13:25,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:25,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:26,248 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-08 19:13:26,280 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-08 19:13:26,280 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:26,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:26,454 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-03-08 19:13:26,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:26,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858028685] [2025-03-08 19:13:26,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858028685] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:26,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:26,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:13:26,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329310605] [2025-03-08 19:13:26,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:26,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:13:26,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:26,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:13:26,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:13:26,457 INFO L87 Difference]: Start difference. First operand 2959 states and 4190 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-08 19:13:26,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:26,841 INFO L93 Difference]: Finished difference Result 7501 states and 10582 transitions. [2025-03-08 19:13:26,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:13:26,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134 [2025-03-08 19:13:26,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:26,867 INFO L225 Difference]: With dead ends: 7501 [2025-03-08 19:13:26,867 INFO L226 Difference]: Without dead ends: 4558 [2025-03-08 19:13:26,887 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:13:26,887 INFO L435 NwaCegarLoop]: 1145 mSDtfsCounter, 582 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:26,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 2184 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:13:26,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4558 states. [2025-03-08 19:13:27,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4558 to 4537. [2025-03-08 19:13:27,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4537 states, 3300 states have (on average 1.336969696969697) internal successors, (4412), 3362 states have internal predecessors, (4412), 965 states have call successors, (965), 272 states have call predecessors, (965), 271 states have return successors, (1010), 930 states have call predecessors, (1010), 964 states have call successors, (1010) [2025-03-08 19:13:27,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 4537 states and 6387 transitions. [2025-03-08 19:13:27,126 INFO L78 Accepts]: Start accepts. Automaton has 4537 states and 6387 transitions. Word has length 134 [2025-03-08 19:13:27,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:27,127 INFO L471 AbstractCegarLoop]: Abstraction has 4537 states and 6387 transitions. [2025-03-08 19:13:27,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-08 19:13:27,127 INFO L276 IsEmpty]: Start isEmpty. Operand 4537 states and 6387 transitions. [2025-03-08 19:13:27,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-03-08 19:13:27,135 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:27,135 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2025-03-08 19:13:27,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:13:27,135 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:27,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:27,136 INFO L85 PathProgramCache]: Analyzing trace with hash -955539790, now seen corresponding path program 1 times [2025-03-08 19:13:27,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:27,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539312561] [2025-03-08 19:13:27,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:27,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:28,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-03-08 19:13:28,243 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-03-08 19:13:28,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:28,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:28,439 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-08 19:13:28,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:28,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539312561] [2025-03-08 19:13:28,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539312561] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:28,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:28,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:13:28,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469028766] [2025-03-08 19:13:28,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:28,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:13:28,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:28,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:13:28,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:13:28,443 INFO L87 Difference]: Start difference. First operand 4537 states and 6387 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-08 19:13:28,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:28,989 INFO L93 Difference]: Finished difference Result 11044 states and 15457 transitions. [2025-03-08 19:13:28,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:13:28,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2025-03-08 19:13:28,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:29,028 INFO L225 Difference]: With dead ends: 11044 [2025-03-08 19:13:29,028 INFO L226 Difference]: Without dead ends: 6523 [2025-03-08 19:13:29,044 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:13:29,045 INFO L435 NwaCegarLoop]: 1188 mSDtfsCounter, 685 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:29,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 2221 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:13:29,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6523 states. [2025-03-08 19:13:29,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6523 to 6510. [2025-03-08 19:13:29,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6510 states, 4734 states have (on average 1.326996197718631) internal successors, (6282), 4818 states have internal predecessors, (6282), 1362 states have call successors, (1362), 414 states have call predecessors, (1362), 413 states have return successors, (1425), 1317 states have call predecessors, (1425), 1361 states have call successors, (1425) [2025-03-08 19:13:29,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6510 states to 6510 states and 9069 transitions. [2025-03-08 19:13:29,296 INFO L78 Accepts]: Start accepts. Automaton has 6510 states and 9069 transitions. Word has length 122 [2025-03-08 19:13:29,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:29,296 INFO L471 AbstractCegarLoop]: Abstraction has 6510 states and 9069 transitions. [2025-03-08 19:13:29,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-08 19:13:29,297 INFO L276 IsEmpty]: Start isEmpty. Operand 6510 states and 9069 transitions. [2025-03-08 19:13:29,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2025-03-08 19:13:29,310 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:29,310 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2025-03-08 19:13:29,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:13:29,310 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:29,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:29,312 INFO L85 PathProgramCache]: Analyzing trace with hash 235466662, now seen corresponding path program 1 times [2025-03-08 19:13:29,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:29,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195475962] [2025-03-08 19:13:29,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:29,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:30,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-08 19:13:30,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-08 19:13:30,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:30,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:30,567 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 19:13:30,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:30,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195475962] [2025-03-08 19:13:30,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195475962] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:30,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:30,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:13:30,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200830927] [2025-03-08 19:13:30,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:30,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:13:30,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:30,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:13:30,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:13:30,568 INFO L87 Difference]: Start difference. First operand 6510 states and 9069 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 19:13:34,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:13:35,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:35,144 INFO L93 Difference]: Finished difference Result 14914 states and 20738 transitions. [2025-03-08 19:13:35,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:13:35,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 159 [2025-03-08 19:13:35,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:35,190 INFO L225 Difference]: With dead ends: 14914 [2025-03-08 19:13:35,191 INFO L226 Difference]: Without dead ends: 8431 [2025-03-08 19:13:35,214 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:13:35,215 INFO L435 NwaCegarLoop]: 1243 mSDtfsCounter, 787 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 2081 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:35,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 2081 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 38 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-08 19:13:35,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8431 states. [2025-03-08 19:13:35,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8431 to 8376. [2025-03-08 19:13:35,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8376 states, 6140 states have (on average 1.3267100977198698) internal successors, (8146), 6252 states have internal predecessors, (8146), 1680 states have call successors, (1680), 556 states have call predecessors, (1680), 555 states have return successors, (1759), 1615 states have call predecessors, (1759), 1679 states have call successors, (1759) [2025-03-08 19:13:35,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8376 states to 8376 states and 11585 transitions. [2025-03-08 19:13:35,520 INFO L78 Accepts]: Start accepts. Automaton has 8376 states and 11585 transitions. Word has length 159 [2025-03-08 19:13:35,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:35,522 INFO L471 AbstractCegarLoop]: Abstraction has 8376 states and 11585 transitions. [2025-03-08 19:13:35,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 19:13:35,522 INFO L276 IsEmpty]: Start isEmpty. Operand 8376 states and 11585 transitions. [2025-03-08 19:13:35,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-03-08 19:13:35,532 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:35,532 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 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, 1, 1, 1] [2025-03-08 19:13:35,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:13:35,533 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:35,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:35,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1061991208, now seen corresponding path program 1 times [2025-03-08 19:13:35,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:35,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929469316] [2025-03-08 19:13:35,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:35,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:36,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-03-08 19:13:36,585 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-03-08 19:13:36,585 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:36,586 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:37,531 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-03-08 19:13:37,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:37,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929469316] [2025-03-08 19:13:37,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929469316] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:37,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:37,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:13:37,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771191636] [2025-03-08 19:13:37,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:37,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:13:37,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:37,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:13:37,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:13:37,534 INFO L87 Difference]: Start difference. First operand 8376 states and 11585 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-08 19:13:38,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:38,076 INFO L93 Difference]: Finished difference Result 16795 states and 23473 transitions. [2025-03-08 19:13:38,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:13:38,077 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 147 [2025-03-08 19:13:38,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:38,174 INFO L225 Difference]: With dead ends: 16795 [2025-03-08 19:13:38,175 INFO L226 Difference]: Without dead ends: 8446 [2025-03-08 19:13:38,217 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:13:38,218 INFO L435 NwaCegarLoop]: 1081 mSDtfsCounter, 0 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:38,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4319 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:13:38,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8446 states. [2025-03-08 19:13:38,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8446 to 8440. [2025-03-08 19:13:38,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8440 states, 6188 states have (on average 1.3241758241758241) internal successors, (8194), 6300 states have internal predecessors, (8194), 1680 states have call successors, (1680), 556 states have call predecessors, (1680), 571 states have return successors, (1781), 1631 states have call predecessors, (1781), 1679 states have call successors, (1781) [2025-03-08 19:13:38,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8440 states to 8440 states and 11655 transitions. [2025-03-08 19:13:38,605 INFO L78 Accepts]: Start accepts. Automaton has 8440 states and 11655 transitions. Word has length 147 [2025-03-08 19:13:38,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:38,606 INFO L471 AbstractCegarLoop]: Abstraction has 8440 states and 11655 transitions. [2025-03-08 19:13:38,607 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-08 19:13:38,607 INFO L276 IsEmpty]: Start isEmpty. Operand 8440 states and 11655 transitions. [2025-03-08 19:13:38,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-03-08 19:13:38,618 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:38,618 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:13:38,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:13:38,618 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:38,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:38,619 INFO L85 PathProgramCache]: Analyzing trace with hash -298878070, now seen corresponding path program 1 times [2025-03-08 19:13:38,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:38,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025257616] [2025-03-08 19:13:38,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:38,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:39,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-08 19:13:39,705 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-08 19:13:39,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:39,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:41,543 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2025-03-08 19:13:41,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:41,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025257616] [2025-03-08 19:13:41,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025257616] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:41,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:41,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 19:13:41,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582584992] [2025-03-08 19:13:41,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:41,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 19:13:41,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:41,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 19:13:41,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 19:13:41,545 INFO L87 Difference]: Start difference. First operand 8440 states and 11655 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-08 19:13:42,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:42,124 INFO L93 Difference]: Finished difference Result 16945 states and 23451 transitions. [2025-03-08 19:13:42,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:13:42,124 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 154 [2025-03-08 19:13:42,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:42,166 INFO L225 Difference]: With dead ends: 16945 [2025-03-08 19:13:42,166 INFO L226 Difference]: Without dead ends: 8532 [2025-03-08 19:13:42,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 19:13:42,196 INFO L435 NwaCegarLoop]: 1083 mSDtfsCounter, 0 mSDsluCounter, 5408 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6491 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:42,196 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6491 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 19:13:42,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8532 states. [2025-03-08 19:13:42,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8532 to 8524. [2025-03-08 19:13:42,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8524 states, 6248 states have (on average 1.3210627400768247) internal successors, (8254), 6360 states have internal predecessors, (8254), 1680 states have call successors, (1680), 556 states have call predecessors, (1680), 595 states have return successors, (1869), 1655 states have call predecessors, (1869), 1679 states have call successors, (1869) [2025-03-08 19:13:42,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8524 states to 8524 states and 11803 transitions. [2025-03-08 19:13:42,563 INFO L78 Accepts]: Start accepts. Automaton has 8524 states and 11803 transitions. Word has length 154 [2025-03-08 19:13:42,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:42,564 INFO L471 AbstractCegarLoop]: Abstraction has 8524 states and 11803 transitions. [2025-03-08 19:13:42,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-08 19:13:42,565 INFO L276 IsEmpty]: Start isEmpty. Operand 8524 states and 11803 transitions. [2025-03-08 19:13:42,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-03-08 19:13:42,576 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:42,577 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:13:42,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:13:42,577 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:42,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:42,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1866484329, now seen corresponding path program 1 times [2025-03-08 19:13:42,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:42,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977149673] [2025-03-08 19:13:42,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:42,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:43,840 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-08 19:13:44,010 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-08 19:13:44,011 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:44,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:44,538 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:13:44,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:44,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977149673] [2025-03-08 19:13:44,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977149673] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:44,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:13:44,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:13:44,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872841302] [2025-03-08 19:13:44,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:44,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:13:44,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:44,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:13:44,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:13:44,540 INFO L87 Difference]: Start difference. First operand 8524 states and 11803 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 19:13:44,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:44,850 INFO L93 Difference]: Finished difference Result 17025 states and 23580 transitions. [2025-03-08 19:13:44,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:13:44,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2025-03-08 19:13:44,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:44,888 INFO L225 Difference]: With dead ends: 17025 [2025-03-08 19:13:44,890 INFO L226 Difference]: Without dead ends: 8525 [2025-03-08 19:13:44,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:13:44,911 INFO L435 NwaCegarLoop]: 1081 mSDtfsCounter, 0 mSDsluCounter, 2160 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:44,911 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3241 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:13:44,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8525 states. [2025-03-08 19:13:45,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8525 to 8525. [2025-03-08 19:13:45,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8525 states, 6249 states have (on average 1.321011361817891) internal successors, (8255), 6361 states have internal predecessors, (8255), 1680 states have call successors, (1680), 556 states have call predecessors, (1680), 595 states have return successors, (1869), 1655 states have call predecessors, (1869), 1679 states have call successors, (1869) [2025-03-08 19:13:45,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8525 states to 8525 states and 11804 transitions. [2025-03-08 19:13:45,156 INFO L78 Accepts]: Start accepts. Automaton has 8525 states and 11804 transitions. Word has length 160 [2025-03-08 19:13:45,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:45,157 INFO L471 AbstractCegarLoop]: Abstraction has 8525 states and 11804 transitions. [2025-03-08 19:13:45,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 19:13:45,157 INFO L276 IsEmpty]: Start isEmpty. Operand 8525 states and 11804 transitions. [2025-03-08 19:13:45,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-03-08 19:13:45,167 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:45,168 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:13:45,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:13:45,168 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:45,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:45,169 INFO L85 PathProgramCache]: Analyzing trace with hash 724137092, now seen corresponding path program 1 times [2025-03-08 19:13:45,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:45,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348266793] [2025-03-08 19:13:45,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:45,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:46,149 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-03-08 19:13:46,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-03-08 19:13:46,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:46,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-03-08 19:13:47,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:47,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348266793] [2025-03-08 19:13:47,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348266793] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:13:47,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027882213] [2025-03-08 19:13:47,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:47,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:13:47,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:13:47,021 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:13:47,022 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:13:48,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-03-08 19:13:49,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-03-08 19:13:49,086 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:49,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:49,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 3187 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-03-08 19:13:49,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:13:51,516 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-03-08 19:13:51,516 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:13:51,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027882213] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:13:51,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:13:51,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5] total 18 [2025-03-08 19:13:51,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842995238] [2025-03-08 19:13:51,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:13:51,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 19:13:51,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:13:51,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 19:13:51,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-03-08 19:13:51,517 INFO L87 Difference]: Start difference. First operand 8525 states and 11804 transitions. Second operand has 15 states, 14 states have (on average 7.785714285714286) internal successors, (109), 11 states have internal predecessors, (109), 3 states have call successors, (18), 2 states have call predecessors, (18), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 19:13:53,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:13:53,415 INFO L93 Difference]: Finished difference Result 17132 states and 23896 transitions. [2025-03-08 19:13:53,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 19:13:53,416 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.785714285714286) internal successors, (109), 11 states have internal predecessors, (109), 3 states have call successors, (18), 2 states have call predecessors, (18), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2025-03-08 19:13:53,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:13:53,454 INFO L225 Difference]: With dead ends: 17132 [2025-03-08 19:13:53,454 INFO L226 Difference]: Without dead ends: 8635 [2025-03-08 19:13:53,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-03-08 19:13:53,476 INFO L435 NwaCegarLoop]: 1090 mSDtfsCounter, 4 mSDsluCounter, 14132 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 15222 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:13:53,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 15222 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-08 19:13:53,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8635 states. [2025-03-08 19:13:53,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8635 to 8619. [2025-03-08 19:13:53,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8619 states, 6315 states have (on average 1.3151227236737926) internal successors, (8305), 6429 states have internal predecessors, (8305), 1680 states have call successors, (1680), 556 states have call predecessors, (1680), 623 states have return successors, (1915), 1681 states have call predecessors, (1915), 1679 states have call successors, (1915) [2025-03-08 19:13:53,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8619 states to 8619 states and 11900 transitions. [2025-03-08 19:13:53,717 INFO L78 Accepts]: Start accepts. Automaton has 8619 states and 11900 transitions. Word has length 161 [2025-03-08 19:13:53,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:13:53,718 INFO L471 AbstractCegarLoop]: Abstraction has 8619 states and 11900 transitions. [2025-03-08 19:13:53,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.785714285714286) internal successors, (109), 11 states have internal predecessors, (109), 3 states have call successors, (18), 2 states have call predecessors, (18), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 19:13:53,718 INFO L276 IsEmpty]: Start isEmpty. Operand 8619 states and 11900 transitions. [2025-03-08 19:13:53,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-08 19:13:53,729 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:13:53,730 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 3, 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, 1, 1, 1, 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:13:53,745 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:13:53,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:13:53,930 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:13:53,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:13:53,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1478261863, now seen corresponding path program 1 times [2025-03-08 19:13:53,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:13:53,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923208458] [2025-03-08 19:13:53,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:53,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:13:54,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-08 19:13:55,021 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-08 19:13:55,022 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:55,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:55,682 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-03-08 19:13:55,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:13:55,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923208458] [2025-03-08 19:13:55,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923208458] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:13:55,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015034636] [2025-03-08 19:13:55,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:13:55,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:13:55,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:13:55,686 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:13:55,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 19:13:57,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-08 19:13:57,520 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-08 19:13:57,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:13:57,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:13:57,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 3227 conjuncts, 56 conjuncts are in the unsatisfiable core [2025-03-08 19:13:57,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:14:00,194 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2025-03-08 19:14:00,194 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:14:00,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015034636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:14:00,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:14:00,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5] total 18 [2025-03-08 19:14:00,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545037210] [2025-03-08 19:14:00,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:14:00,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 19:14:00,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:14:00,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 19:14:00,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-03-08 19:14:00,196 INFO L87 Difference]: Start difference. First operand 8619 states and 11900 transitions. Second operand has 15 states, 14 states have (on average 8.0) internal successors, (112), 11 states have internal predecessors, (112), 3 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (20), 6 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-08 19:14:01,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:14:01,930 INFO L93 Difference]: Finished difference Result 17258 states and 23998 transitions. [2025-03-08 19:14:01,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 19:14:01,931 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 8.0) internal successors, (112), 11 states have internal predecessors, (112), 3 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (20), 6 states have call predecessors, (20), 3 states have call successors, (20) Word has length 170 [2025-03-08 19:14:01,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:14:01,973 INFO L225 Difference]: With dead ends: 17258 [2025-03-08 19:14:01,973 INFO L226 Difference]: Without dead ends: 8667 [2025-03-08 19:14:01,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-03-08 19:14:01,997 INFO L435 NwaCegarLoop]: 1090 mSDtfsCounter, 4 mSDsluCounter, 13047 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 14137 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:14:01,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 14137 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-08 19:14:02,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8667 states. [2025-03-08 19:14:02,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8667 to 8661. [2025-03-08 19:14:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8661 states, 6353 states have (on average 1.3132378403903668) internal successors, (8343), 6453 states have internal predecessors, (8343), 1680 states have call successors, (1680), 556 states have call predecessors, (1680), 627 states have return successors, (1921), 1699 states have call predecessors, (1921), 1679 states have call successors, (1921) [2025-03-08 19:14:02,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8661 states to 8661 states and 11944 transitions. [2025-03-08 19:14:02,239 INFO L78 Accepts]: Start accepts. Automaton has 8661 states and 11944 transitions. Word has length 170 [2025-03-08 19:14:02,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:14:02,240 INFO L471 AbstractCegarLoop]: Abstraction has 8661 states and 11944 transitions. [2025-03-08 19:14:02,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 8.0) internal successors, (112), 11 states have internal predecessors, (112), 3 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (20), 6 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-08 19:14:02,240 INFO L276 IsEmpty]: Start isEmpty. Operand 8661 states and 11944 transitions. [2025-03-08 19:14:02,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-08 19:14:02,254 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:14:02,254 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:14:02,269 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 19:14:02,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-08 19:14:02,455 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:14:02,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:14:02,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1417026942, now seen corresponding path program 1 times [2025-03-08 19:14:02,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:14:02,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125095542] [2025-03-08 19:14:02,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:14:02,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:14:03,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-08 19:14:03,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-08 19:14:03,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:14:03,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:14:04,342 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-03-08 19:14:04,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:14:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125095542] [2025-03-08 19:14:04,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125095542] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:14:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125362723] [2025-03-08 19:14:04,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:14:04,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:14:04,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:14:04,345 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:14:04,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 19:14:06,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-08 19:14:06,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-08 19:14:06,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:14:06,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:14:06,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 3361 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 19:14:06,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:14:06,635 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-08 19:14:06,636 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:14:06,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125362723] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:14:06,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:14:06,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-08 19:14:06,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158590649] [2025-03-08 19:14:06,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:14:06,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:14:06,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:14:06,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:14:06,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:14:06,642 INFO L87 Difference]: Start difference. First operand 8661 states and 11944 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-08 19:14:10,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:14:11,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:14:11,264 INFO L93 Difference]: Finished difference Result 13187 states and 18143 transitions. [2025-03-08 19:14:11,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:14:11,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 186 [2025-03-08 19:14:11,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:14:11,290 INFO L225 Difference]: With dead ends: 13187 [2025-03-08 19:14:11,290 INFO L226 Difference]: Without dead ends: 4536 [2025-03-08 19:14:11,308 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:14:11,309 INFO L435 NwaCegarLoop]: 1084 mSDtfsCounter, 7 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:14:11,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4321 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 19:14:11,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2025-03-08 19:14:11,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 4403. [2025-03-08 19:14:11,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4403 states, 3235 states have (on average 1.3137557959814528) internal successors, (4250), 3283 states have internal predecessors, (4250), 843 states have call successors, (843), 289 states have call predecessors, (843), 324 states have return successors, (964), 854 states have call predecessors, (964), 842 states have call successors, (964) [2025-03-08 19:14:11,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4403 states to 4403 states and 6057 transitions. [2025-03-08 19:14:11,436 INFO L78 Accepts]: Start accepts. Automaton has 4403 states and 6057 transitions. Word has length 186 [2025-03-08 19:14:11,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:14:11,437 INFO L471 AbstractCegarLoop]: Abstraction has 4403 states and 6057 transitions. [2025-03-08 19:14:11,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-08 19:14:11,438 INFO L276 IsEmpty]: Start isEmpty. Operand 4403 states and 6057 transitions. [2025-03-08 19:14:11,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-08 19:14:11,449 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:14:11,449 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:14:11,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 19:14:11,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:14:11,650 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:14:11,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:14:11,651 INFO L85 PathProgramCache]: Analyzing trace with hash 569993216, now seen corresponding path program 1 times [2025-03-08 19:14:11,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:14:11,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565441677] [2025-03-08 19:14:11,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:14:11,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:14:12,612 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-08 19:14:12,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-08 19:14:12,745 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:14:12,745 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:14:13,444 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-03-08 19:14:13,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:14:13,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565441677] [2025-03-08 19:14:13,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565441677] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:14:13,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785837297] [2025-03-08 19:14:13,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:14:13,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:14:13,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:14:13,447 INFO L229 MonitoredProcess]: Starting monitored process 5 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:14:13,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 19:14:15,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes.