./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-551b009-m [2025-01-09 18:30:42,140 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:30:42,202 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:30:42,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:30:42,210 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:30:42,226 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:30:42,227 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:30:42,227 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:30:42,227 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:30:42,227 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:30:42,227 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:30:42,227 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:30:42,228 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:30:42,228 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:30:42,228 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:30:42,229 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:30:42,229 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:30:42,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:30:42,230 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:30:42,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:30:42,230 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-jdk21/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-01-09 18:30:42,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:30:42,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:30:42,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:30:42,518 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:30:42,518 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:30:42,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-01-09 18:30:44,350 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0983d71f3/607b24505d2d49cb9bae8f090611c39b/FLAG3c4919a66 [2025-01-09 18:30:44,884 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:30:44,885 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-01-09 18:30:44,925 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0983d71f3/607b24505d2d49cb9bae8f090611c39b/FLAG3c4919a66 [2025-01-09 18:30:44,944 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0983d71f3/607b24505d2d49cb9bae8f090611c39b [2025-01-09 18:30:44,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:30:44,948 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:30:44,949 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:30:44,949 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:30:44,952 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:30:44,953 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:30:44" (1/1) ... [2025-01-09 18:30:44,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75254f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:44, skipping insertion in model container [2025-01-09 18:30:44,954 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:30:44" (1/1) ... [2025-01-09 18:30:45,024 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:30:45,672 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 18:30:46,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:30:46,244 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:30:46,374 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-01-09 18:30:46,376 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-01-09 18:30:46,383 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 18:30:46,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:30:46,573 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:30:46,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46 WrapperNode [2025-01-09 18:30:46,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:30:46,577 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:30:46,577 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:30:46,577 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:30:46,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:46,621 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:46,695 INFO L138 Inliner]: procedures = 157, calls = 1251, calls flagged for inlining = 63, calls inlined = 51, statements flattened = 2476 [2025-01-09 18:30:46,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:30:46,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:30:46,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:30:46,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:30:46,703 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:46,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:46,725 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:46,978 INFO L175 MemorySlicer]: Split 517 memory accesses to 12 slices as follows [2, 28, 44, 23, 2, 9, 28, 278, 2, 17, 28, 56]. 54 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 15, 13, 0]. The 295 writes are split as follows [0, 24, 44, 23, 0, 5, 13, 121, 1, 1, 15, 48]. [2025-01-09 18:30:46,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:46,986 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,060 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,065 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,108 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,148 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:30:47,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:30:47,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:30:47,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:30:47,152 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (1/1) ... [2025-01-09 18:30:47,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:30:47,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:30:47,181 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:30:47,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:30:47,201 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-01-09 18:30:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-01-09 18:30:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_14 [2025-01-09 18:30:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_14 [2025-01-09 18:30:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-01-09 18:30:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-01-09 18:30:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-01-09 18:30:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-01-09 18:30:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-01-09 18:30:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-01-09 18:30:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-01-09 18:30:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-01-09 18:30:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:30:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-01-09 18:30:47,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-01-09 18:30:47,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2025-01-09 18:30:47,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:30:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:30:47,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-01-09 18:30:47,206 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-01-09 18:30:47,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_disconnect [2025-01-09 18:30:47,206 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_disconnect [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:30:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:30:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_get_priv [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_get_priv [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_submit_rx_urb [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_submit_rx_urb [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:30:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:30:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 18:30:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:30:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:30:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:30:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:30:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:30:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:30:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 18:30:47,214 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:30:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_cmd_event_complete [2025-01-09 18:30:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_cmd_event_complete [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-01-09 18:30:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2025-01-09 18:30:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-01-09 18:30:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:30:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:30:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_usb_resume [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_usb_resume [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-01-09 18:30:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:30:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:30:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:30:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:30:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 18:30:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 18:30:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:30:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:30:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2025-01-09 18:30:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2025-01-09 18:30:47,725 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:30:47,729 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:30:47,897 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:30:58,749 INFO L? ?]: Removed 998 outVars from TransFormulas that were not future-live. [2025-01-09 18:30:58,750 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:30:58,780 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:30:58,780 INFO L312 CfgBuilder]: Removed 13 assume(true) statements. [2025-01-09 18:30:58,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:30:58 BoogieIcfgContainer [2025-01-09 18:30:58,782 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:30:58,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:30:58,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:30:58,787 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:30:58,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:30:44" (1/3) ... [2025-01-09 18:30:58,788 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77e02605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:30:58, skipping insertion in model container [2025-01-09 18:30:58,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:30:46" (2/3) ... [2025-01-09 18:30:58,788 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77e02605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:30:58, skipping insertion in model container [2025-01-09 18:30:58,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:30:58" (3/3) ... [2025-01-09 18:30:58,789 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-01-09 18:30:58,799 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:30:58,801 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, 939 locations, 1 initial locations, 49 loop locations, and 1 error locations. [2025-01-09 18:30:58,861 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:30:58,872 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;@5e0647ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:30:58,873 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:30:58,878 INFO L276 IsEmpty]: Start isEmpty. Operand has 788 states, 569 states have (on average 1.3497363796133568) internal successors, (768), 584 states have internal predecessors, (768), 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-01-09 18:30:58,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-01-09 18:30:58,887 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:30:58,888 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-01-09 18:30:58,888 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:30:58,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:30:58,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1879127693, now seen corresponding path program 1 times [2025-01-09 18:30:58,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:30:58,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320147429] [2025-01-09 18:30:58,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:30:58,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:00,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-01-09 18:31:00,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-01-09 18:31:00,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:00,639 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:01,128 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-09 18:31:01,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:01,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320147429] [2025-01-09 18:31:01,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320147429] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:01,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:01,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:31:01,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815074083] [2025-01-09 18:31:01,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:01,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:31:01,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:01,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:31:01,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:31:01,156 INFO L87 Difference]: Start difference. First operand has 788 states, 569 states have (on average 1.3497363796133568) internal successors, (768), 584 states have internal predecessors, (768), 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-01-09 18:31:05,195 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-01-09 18:31:05,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:05,554 INFO L93 Difference]: Finished difference Result 2295 states and 3320 transitions. [2025-01-09 18:31:05,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:31:05,556 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-01-09 18:31:05,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:05,580 INFO L225 Difference]: With dead ends: 2295 [2025-01-09 18:31:05,582 INFO L226 Difference]: Without dead ends: 1496 [2025-01-09 18:31:05,590 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-01-09 18:31:05,592 INFO L435 NwaCegarLoop]: 1110 mSDtfsCounter, 1048 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2168 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:05,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2168 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 18:31:05,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1496 states. [2025-01-09 18:31:05,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1496 to 1496. [2025-01-09 18:31:05,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 1085 states have (on average 1.3345622119815668) internal successors, (1448), 1103 states have internal predecessors, (1448), 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-01-09 18:31:05,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2101 transitions. [2025-01-09 18:31:05,748 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2101 transitions. Word has length 45 [2025-01-09 18:31:05,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:05,748 INFO L471 AbstractCegarLoop]: Abstraction has 1496 states and 2101 transitions. [2025-01-09 18:31:05,749 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-01-09 18:31:05,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2101 transitions. [2025-01-09 18:31:05,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-01-09 18:31:05,757 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:05,757 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-01-09 18:31:05,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:31:05,758 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:05,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:05,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1941113729, now seen corresponding path program 1 times [2025-01-09 18:31:05,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:05,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765606479] [2025-01-09 18:31:05,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:05,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:06,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-01-09 18:31:07,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-01-09 18:31:07,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:07,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:07,850 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-01-09 18:31:07,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:07,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765606479] [2025-01-09 18:31:07,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765606479] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:07,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:07,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:31:07,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502672719] [2025-01-09 18:31:07,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:07,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:31:07,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:07,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:31:07,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:31:07,852 INFO L87 Difference]: Start difference. First operand 1496 states and 2101 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-01-09 18:31:08,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:08,240 INFO L93 Difference]: Finished difference Result 4453 states and 6321 transitions. [2025-01-09 18:31:08,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:31:08,240 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-01-09 18:31:08,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:08,302 INFO L225 Difference]: With dead ends: 4453 [2025-01-09 18:31:08,303 INFO L226 Difference]: Without dead ends: 2963 [2025-01-09 18:31:08,310 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-01-09 18:31:08,312 INFO L435 NwaCegarLoop]: 1165 mSDtfsCounter, 1053 mSDsluCounter, 3402 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 4567 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:08,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 4567 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:31:08,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2025-01-09 18:31:08,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2963. [2025-01-09 18:31:08,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2963 states, 2148 states have (on average 1.334729981378026) internal successors, (2867), 2184 states have internal predecessors, (2867), 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-01-09 18:31:08,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2963 states to 2963 states and 4194 transitions. [2025-01-09 18:31:08,469 INFO L78 Accepts]: Start accepts. Automaton has 2963 states and 4194 transitions. Word has length 68 [2025-01-09 18:31:08,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:08,470 INFO L471 AbstractCegarLoop]: Abstraction has 2963 states and 4194 transitions. [2025-01-09 18:31:08,470 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-01-09 18:31:08,470 INFO L276 IsEmpty]: Start isEmpty. Operand 2963 states and 4194 transitions. [2025-01-09 18:31:08,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 18:31:08,486 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:08,489 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-01-09 18:31:08,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:31:08,489 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:08,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:08,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1675185269, now seen corresponding path program 1 times [2025-01-09 18:31:08,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:08,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371377608] [2025-01-09 18:31:08,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:08,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:09,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 18:31:09,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 18:31:09,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:09,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:09,872 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-01-09 18:31:09,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:09,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371377608] [2025-01-09 18:31:09,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371377608] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:09,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:09,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:31:09,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715250336] [2025-01-09 18:31:09,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:09,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:31:09,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:09,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:31:09,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:31:09,874 INFO L87 Difference]: Start difference. First operand 2963 states and 4194 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-01-09 18:31:10,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:10,266 INFO L93 Difference]: Finished difference Result 7513 states and 10594 transitions. [2025-01-09 18:31:10,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:31:10,267 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-01-09 18:31:10,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:10,298 INFO L225 Difference]: With dead ends: 7513 [2025-01-09 18:31:10,298 INFO L226 Difference]: Without dead ends: 4566 [2025-01-09 18:31:10,310 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-01-09 18:31:10,311 INFO L435 NwaCegarLoop]: 1152 mSDtfsCounter, 583 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 2197 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:10,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 2197 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:31:10,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4566 states. [2025-01-09 18:31:10,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4566 to 4545. [2025-01-09 18:31:10,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4545 states, 3308 states have (on average 1.336154776299879) internal successors, (4420), 3370 states have internal predecessors, (4420), 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-01-09 18:31:10,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4545 states to 4545 states and 6395 transitions. [2025-01-09 18:31:10,503 INFO L78 Accepts]: Start accepts. Automaton has 4545 states and 6395 transitions. Word has length 134 [2025-01-09 18:31:10,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:10,504 INFO L471 AbstractCegarLoop]: Abstraction has 4545 states and 6395 transitions. [2025-01-09 18:31:10,505 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-01-09 18:31:10,505 INFO L276 IsEmpty]: Start isEmpty. Operand 4545 states and 6395 transitions. [2025-01-09 18:31:10,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-01-09 18:31:10,513 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:10,514 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-01-09 18:31:10,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:31:10,514 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:10,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:10,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1225145552, now seen corresponding path program 1 times [2025-01-09 18:31:10,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:10,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673572838] [2025-01-09 18:31:10,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:10,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:11,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-01-09 18:31:11,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-01-09 18:31:11,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:11,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:11,719 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 18:31:11,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:11,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673572838] [2025-01-09 18:31:11,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673572838] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:11,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:11,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:31:11,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793979241] [2025-01-09 18:31:11,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:11,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:31:11,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:11,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:31:11,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:31:11,720 INFO L87 Difference]: Start difference. First operand 4545 states and 6395 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-01-09 18:31:12,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:12,110 INFO L93 Difference]: Finished difference Result 11064 states and 15477 transitions. [2025-01-09 18:31:12,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:31:12,110 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-01-09 18:31:12,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:12,147 INFO L225 Difference]: With dead ends: 11064 [2025-01-09 18:31:12,147 INFO L226 Difference]: Without dead ends: 6535 [2025-01-09 18:31:12,164 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-01-09 18:31:12,164 INFO L435 NwaCegarLoop]: 1199 mSDtfsCounter, 686 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:12,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 2238 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:31:12,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6535 states. [2025-01-09 18:31:12,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6535 to 6522. [2025-01-09 18:31:12,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6522 states, 4746 states have (on average 1.3261694058154234) internal successors, (6294), 4830 states have internal predecessors, (6294), 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-01-09 18:31:12,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6522 states to 6522 states and 9081 transitions. [2025-01-09 18:31:12,386 INFO L78 Accepts]: Start accepts. Automaton has 6522 states and 9081 transitions. Word has length 122 [2025-01-09 18:31:12,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:12,386 INFO L471 AbstractCegarLoop]: Abstraction has 6522 states and 9081 transitions. [2025-01-09 18:31:12,386 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-01-09 18:31:12,387 INFO L276 IsEmpty]: Start isEmpty. Operand 6522 states and 9081 transitions. [2025-01-09 18:31:12,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2025-01-09 18:31:12,398 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:12,399 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-01-09 18:31:12,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:31:12,399 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:12,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:12,399 INFO L85 PathProgramCache]: Analyzing trace with hash -159252441, now seen corresponding path program 1 times [2025-01-09 18:31:12,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:12,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631421202] [2025-01-09 18:31:12,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:12,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:13,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-01-09 18:31:13,582 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-01-09 18:31:13,582 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:13,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:13,877 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-01-09 18:31:13,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:13,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631421202] [2025-01-09 18:31:13,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631421202] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:13,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:13,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:31:13,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50579453] [2025-01-09 18:31:13,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:13,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:31:13,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:13,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:31:13,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:31:13,881 INFO L87 Difference]: Start difference. First operand 6522 states and 9081 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-01-09 18:31:17,909 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-01-09 18:31:18,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:18,355 INFO L93 Difference]: Finished difference Result 14942 states and 20766 transitions. [2025-01-09 18:31:18,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:31:18,356 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-01-09 18:31:18,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:18,410 INFO L225 Difference]: With dead ends: 14942 [2025-01-09 18:31:18,410 INFO L226 Difference]: Without dead ends: 8447 [2025-01-09 18:31:18,438 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-01-09 18:31:18,438 INFO L435 NwaCegarLoop]: 1251 mSDtfsCounter, 788 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:18,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 2095 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-01-09 18:31:18,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8447 states. [2025-01-09 18:31:18,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8447 to 8392. [2025-01-09 18:31:18,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8392 states, 6156 states have (on average 1.3258609486679662) internal successors, (8162), 6268 states have internal predecessors, (8162), 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-01-09 18:31:18,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8392 states to 8392 states and 11601 transitions. [2025-01-09 18:31:18,798 INFO L78 Accepts]: Start accepts. Automaton has 8392 states and 11601 transitions. Word has length 159 [2025-01-09 18:31:18,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:18,799 INFO L471 AbstractCegarLoop]: Abstraction has 8392 states and 11601 transitions. [2025-01-09 18:31:18,799 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-01-09 18:31:18,799 INFO L276 IsEmpty]: Start isEmpty. Operand 8392 states and 11601 transitions. [2025-01-09 18:31:18,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-01-09 18:31:18,810 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:18,811 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-01-09 18:31:18,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:31:18,811 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:18,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:18,812 INFO L85 PathProgramCache]: Analyzing trace with hash 219682348, now seen corresponding path program 1 times [2025-01-09 18:31:18,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:18,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045808118] [2025-01-09 18:31:18,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:18,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:19,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 18:31:19,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 18:31:19,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:19,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:20,606 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-01-09 18:31:20,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:20,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045808118] [2025-01-09 18:31:20,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045808118] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:20,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:20,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:31:20,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370450534] [2025-01-09 18:31:20,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:20,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:31:20,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:20,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:31:20,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:31:20,608 INFO L87 Difference]: Start difference. First operand 8392 states and 11601 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-01-09 18:31:20,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:20,899 INFO L93 Difference]: Finished difference Result 16827 states and 23505 transitions. [2025-01-09 18:31:20,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:31:20,900 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-01-09 18:31:20,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:20,963 INFO L225 Difference]: With dead ends: 16827 [2025-01-09 18:31:20,963 INFO L226 Difference]: Without dead ends: 8462 [2025-01-09 18:31:20,999 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-01-09 18:31:21,000 INFO L435 NwaCegarLoop]: 1087 mSDtfsCounter, 0 mSDsluCounter, 3256 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:21,001 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4343 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:31:21,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8462 states. [2025-01-09 18:31:21,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8462 to 8456. [2025-01-09 18:31:21,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8456 states, 6204 states have (on average 1.3233397807865892) internal successors, (8210), 6316 states have internal predecessors, (8210), 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-01-09 18:31:21,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8456 states to 8456 states and 11671 transitions. [2025-01-09 18:31:21,262 INFO L78 Accepts]: Start accepts. Automaton has 8456 states and 11671 transitions. Word has length 147 [2025-01-09 18:31:21,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:21,264 INFO L471 AbstractCegarLoop]: Abstraction has 8456 states and 11671 transitions. [2025-01-09 18:31:21,264 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-01-09 18:31:21,265 INFO L276 IsEmpty]: Start isEmpty. Operand 8456 states and 11671 transitions. [2025-01-09 18:31:21,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-01-09 18:31:21,274 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:21,274 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-01-09 18:31:21,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:31:21,275 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:21,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:21,275 INFO L85 PathProgramCache]: Analyzing trace with hash -624709087, now seen corresponding path program 1 times [2025-01-09 18:31:21,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:21,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507551044] [2025-01-09 18:31:21,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:21,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:22,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-01-09 18:31:22,605 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-01-09 18:31:22,605 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:22,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:24,289 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2025-01-09 18:31:24,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:24,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507551044] [2025-01-09 18:31:24,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507551044] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:24,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:24,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 18:31:24,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408442594] [2025-01-09 18:31:24,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:24,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 18:31:24,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:24,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 18:31:24,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:31:24,292 INFO L87 Difference]: Start difference. First operand 8456 states and 11671 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-01-09 18:31:24,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:24,694 INFO L93 Difference]: Finished difference Result 16977 states and 23483 transitions. [2025-01-09 18:31:24,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 18:31:24,694 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-01-09 18:31:24,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:24,738 INFO L225 Difference]: With dead ends: 16977 [2025-01-09 18:31:24,738 INFO L226 Difference]: Without dead ends: 8548 [2025-01-09 18:31:24,763 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-01-09 18:31:24,764 INFO L435 NwaCegarLoop]: 1088 mSDtfsCounter, 0 mSDsluCounter, 5433 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6521 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:24,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6521 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:31:24,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8548 states. [2025-01-09 18:31:24,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8548 to 8540. [2025-01-09 18:31:24,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8540 states, 6264 states have (on average 1.320242656449553) internal successors, (8270), 6376 states have internal predecessors, (8270), 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-01-09 18:31:24,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8540 states to 8540 states and 11819 transitions. [2025-01-09 18:31:24,982 INFO L78 Accepts]: Start accepts. Automaton has 8540 states and 11819 transitions. Word has length 154 [2025-01-09 18:31:24,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:24,983 INFO L471 AbstractCegarLoop]: Abstraction has 8540 states and 11819 transitions. [2025-01-09 18:31:24,983 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-01-09 18:31:24,983 INFO L276 IsEmpty]: Start isEmpty. Operand 8540 states and 11819 transitions. [2025-01-09 18:31:24,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-01-09 18:31:24,992 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:24,992 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-01-09 18:31:24,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:31:24,993 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:24,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1511205256, now seen corresponding path program 1 times [2025-01-09 18:31:24,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:24,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411252291] [2025-01-09 18:31:24,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:24,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:25,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-01-09 18:31:26,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-01-09 18:31:26,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:26,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:26,483 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-01-09 18:31:26,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:26,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411252291] [2025-01-09 18:31:26,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411252291] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:26,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:31:26,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:31:26,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113162513] [2025-01-09 18:31:26,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:26,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:31:26,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:26,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:31:26,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:31:26,485 INFO L87 Difference]: Start difference. First operand 8540 states and 11819 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-01-09 18:31:26,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:26,732 INFO L93 Difference]: Finished difference Result 17057 states and 23612 transitions. [2025-01-09 18:31:26,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:31:26,733 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-01-09 18:31:26,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:26,765 INFO L225 Difference]: With dead ends: 17057 [2025-01-09 18:31:26,766 INFO L226 Difference]: Without dead ends: 8541 [2025-01-09 18:31:26,779 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-01-09 18:31:26,780 INFO L435 NwaCegarLoop]: 1087 mSDtfsCounter, 0 mSDsluCounter, 2172 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3259 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:26,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3259 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:31:26,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8541 states. [2025-01-09 18:31:26,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8541 to 8541. [2025-01-09 18:31:26,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8541 states, 6265 states have (on average 1.3201915403032722) internal successors, (8271), 6377 states have internal predecessors, (8271), 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-01-09 18:31:26,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8541 states to 8541 states and 11820 transitions. [2025-01-09 18:31:26,995 INFO L78 Accepts]: Start accepts. Automaton has 8541 states and 11820 transitions. Word has length 160 [2025-01-09 18:31:26,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:26,995 INFO L471 AbstractCegarLoop]: Abstraction has 8541 states and 11820 transitions. [2025-01-09 18:31:26,996 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-01-09 18:31:26,996 INFO L276 IsEmpty]: Start isEmpty. Operand 8541 states and 11820 transitions. [2025-01-09 18:31:27,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-01-09 18:31:27,005 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:27,006 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-01-09 18:31:27,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:31:27,006 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:27,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:27,007 INFO L85 PathProgramCache]: Analyzing trace with hash 677960595, now seen corresponding path program 1 times [2025-01-09 18:31:27,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:27,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529733310] [2025-01-09 18:31:27,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:27,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:28,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-01-09 18:31:28,308 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-01-09 18:31:28,308 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:28,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:29,003 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-01-09 18:31:29,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:29,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529733310] [2025-01-09 18:31:29,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529733310] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:31:29,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062525847] [2025-01-09 18:31:29,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:29,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:29,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:31:29,007 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:31:29,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:31:30,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-01-09 18:31:30,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-01-09 18:31:30,778 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:30,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:30,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 3187 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 18:31:30,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:31:31,071 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2025-01-09 18:31:31,072 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:31:31,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062525847] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:31,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:31:31,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-01-09 18:31:31,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920113703] [2025-01-09 18:31:31,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:31,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:31:31,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:31,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:31:31,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-01-09 18:31:31,073 INFO L87 Difference]: Start difference. First operand 8541 states and 11820 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-01-09 18:31:35,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:31:35,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:35,533 INFO L93 Difference]: Finished difference Result 13007 states and 17957 transitions. [2025-01-09 18:31:35,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:31:35,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2025-01-09 18:31:35,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:35,557 INFO L225 Difference]: With dead ends: 13007 [2025-01-09 18:31:35,557 INFO L226 Difference]: Without dead ends: 4476 [2025-01-09 18:31:35,575 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-01-09 18:31:35,576 INFO L435 NwaCegarLoop]: 1090 mSDtfsCounter, 7 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4345 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:35,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4345 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 18:31:35,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2025-01-09 18:31:35,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4343. [2025-01-09 18:31:35,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4343 states, 3191 states have (on average 1.320589157004074) internal successors, (4214), 3245 states have internal predecessors, (4214), 843 states have call successors, (843), 289 states have call predecessors, (843), 308 states have return successors, (938), 832 states have call predecessors, (938), 842 states have call successors, (938) [2025-01-09 18:31:35,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4343 states to 4343 states and 5995 transitions. [2025-01-09 18:31:35,686 INFO L78 Accepts]: Start accepts. Automaton has 4343 states and 5995 transitions. Word has length 161 [2025-01-09 18:31:35,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:35,686 INFO L471 AbstractCegarLoop]: Abstraction has 4343 states and 5995 transitions. [2025-01-09 18:31:35,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-01-09 18:31:35,687 INFO L276 IsEmpty]: Start isEmpty. Operand 4343 states and 5995 transitions. [2025-01-09 18:31:35,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2025-01-09 18:31:35,694 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:35,694 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 18:31:35,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:31:35,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:35,895 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:35,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:35,896 INFO L85 PathProgramCache]: Analyzing trace with hash -334509584, now seen corresponding path program 1 times [2025-01-09 18:31:35,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:35,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620652317] [2025-01-09 18:31:35,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:35,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:36,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-01-09 18:31:36,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-01-09 18:31:36,935 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:36,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:37,502 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-01-09 18:31:37,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:37,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620652317] [2025-01-09 18:31:37,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620652317] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:31:37,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068602911] [2025-01-09 18:31:37,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:37,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:37,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:31:37,505 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:31:37,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 18:31:39,002 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-01-09 18:31:39,280 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-01-09 18:31:39,280 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:39,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:39,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 3248 conjuncts, 62 conjuncts are in the unsatisfiable core [2025-01-09 18:31:39,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:31:41,850 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2025-01-09 18:31:41,850 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:31:41,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068602911] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:41,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:31:41,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5] total 18 [2025-01-09 18:31:41,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891560398] [2025-01-09 18:31:41,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:41,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 18:31:41,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:41,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 18:31:41,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-01-09 18:31:41,851 INFO L87 Difference]: Start difference. First operand 4343 states and 5995 transitions. Second operand has 15 states, 14 states have (on average 7.714285714285714) internal successors, (108), 11 states have internal predecessors, (108), 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-01-09 18:31:43,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:43,125 INFO L93 Difference]: Finished difference Result 8701 states and 12102 transitions. [2025-01-09 18:31:43,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 18:31:43,125 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.714285714285714) internal successors, (108), 11 states have internal predecessors, (108), 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 162 [2025-01-09 18:31:43,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:43,143 INFO L225 Difference]: With dead ends: 8701 [2025-01-09 18:31:43,144 INFO L226 Difference]: Without dead ends: 4401 [2025-01-09 18:31:43,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-01-09 18:31:43,153 INFO L435 NwaCegarLoop]: 1094 mSDtfsCounter, 5 mSDsluCounter, 13090 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14184 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:43,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 14184 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-01-09 18:31:43,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4401 states. [2025-01-09 18:31:43,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4401 to 4390. [2025-01-09 18:31:43,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4390 states, 3224 states have (on average 1.3148263027295286) internal successors, (4239), 3279 states have internal predecessors, (4239), 843 states have call successors, (843), 289 states have call predecessors, (843), 322 states have return successors, (961), 845 states have call predecessors, (961), 842 states have call successors, (961) [2025-01-09 18:31:43,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6043 transitions. [2025-01-09 18:31:43,247 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6043 transitions. Word has length 162 [2025-01-09 18:31:43,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:43,247 INFO L471 AbstractCegarLoop]: Abstraction has 4390 states and 6043 transitions. [2025-01-09 18:31:43,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.714285714285714) internal successors, (108), 11 states have internal predecessors, (108), 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-01-09 18:31:43,247 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6043 transitions. [2025-01-09 18:31:43,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-01-09 18:31:43,254 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:43,254 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:31:43,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 18:31:43,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:43,455 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:43,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:43,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1444879664, now seen corresponding path program 1 times [2025-01-09 18:31:43,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:43,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556782226] [2025-01-09 18:31:43,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:43,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:44,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-01-09 18:31:44,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-01-09 18:31:44,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:44,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:45,027 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-09 18:31:45,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:45,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556782226] [2025-01-09 18:31:45,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556782226] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:31:45,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635288177] [2025-01-09 18:31:45,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:45,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:45,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:31:45,031 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:31:45,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 18:31:46,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-01-09 18:31:46,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-01-09 18:31:46,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:46,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:46,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 3288 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-01-09 18:31:46,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:31:49,224 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2025-01-09 18:31:49,224 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:31:49,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635288177] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:31:49,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:31:49,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [5] total 18 [2025-01-09 18:31:49,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287721110] [2025-01-09 18:31:49,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:31:49,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 18:31:49,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:31:49,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 18:31:49,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2025-01-09 18:31:49,226 INFO L87 Difference]: Start difference. First operand 4390 states and 6043 transitions. Second operand has 15 states, 14 states have (on average 7.928571428571429) internal successors, (111), 11 states have internal predecessors, (111), 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-01-09 18:31:50,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:31:50,305 INFO L93 Difference]: Finished difference Result 8764 states and 12153 transitions. [2025-01-09 18:31:50,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 18:31:50,309 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 7.928571428571429) internal successors, (111), 11 states have internal predecessors, (111), 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 171 [2025-01-09 18:31:50,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:31:50,331 INFO L225 Difference]: With dead ends: 8764 [2025-01-09 18:31:50,331 INFO L226 Difference]: Without dead ends: 4417 [2025-01-09 18:31:50,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 159 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-01-09 18:31:50,341 INFO L435 NwaCegarLoop]: 1093 mSDtfsCounter, 5 mSDsluCounter, 13086 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14179 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:31:50,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 14179 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-01-09 18:31:50,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4417 states. [2025-01-09 18:31:50,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4417 to 4411. [2025-01-09 18:31:50,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4411 states, 3243 states have (on average 1.312981806968856) internal successors, (4258), 3291 states have internal predecessors, (4258), 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-01-09 18:31:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4411 states to 4411 states and 6065 transitions. [2025-01-09 18:31:50,446 INFO L78 Accepts]: Start accepts. Automaton has 4411 states and 6065 transitions. Word has length 171 [2025-01-09 18:31:50,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:31:50,446 INFO L471 AbstractCegarLoop]: Abstraction has 4411 states and 6065 transitions. [2025-01-09 18:31:50,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 7.928571428571429) internal successors, (111), 11 states have internal predecessors, (111), 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-01-09 18:31:50,447 INFO L276 IsEmpty]: Start isEmpty. Operand 4411 states and 6065 transitions. [2025-01-09 18:31:50,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-01-09 18:31:50,455 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:31:50,455 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-01-09 18:31:50,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 18:31:50,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:50,655 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:31:50,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:31:50,656 INFO L85 PathProgramCache]: Analyzing trace with hash -863274652, now seen corresponding path program 1 times [2025-01-09 18:31:50,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:31:50,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010798340] [2025-01-09 18:31:50,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:50,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:31:51,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-01-09 18:31:51,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-01-09 18:31:51,821 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:31:51,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:31:52,519 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-01-09 18:31:52,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:31:52,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010798340] [2025-01-09 18:31:52,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010798340] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:31:52,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889632723] [2025-01-09 18:31:52,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:31:52,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:31:52,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:31:52,523 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:31:52,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 18:31:54,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-01-09 18:32:00,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-01-09 18:32:00,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:32:00,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:32:00,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 3422 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 18:32:00,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:32:01,066 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 60 proven. 1 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2025-01-09 18:32:01,067 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 18:32:02,245 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-01-09 18:32:02,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889632723] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 18:32:02,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 18:32:02,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-01-09 18:32:02,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869128228] [2025-01-09 18:32:02,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 18:32:02,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 18:32:02,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:32:02,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 18:32:02,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2025-01-09 18:32:02,247 INFO L87 Difference]: Start difference. First operand 4411 states and 6065 transitions. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2025-01-09 18:32:02,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:32:02,533 INFO L93 Difference]: Finished difference Result 8802 states and 12109 transitions. [2025-01-09 18:32:02,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 18:32:02,534 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 187 [2025-01-09 18:32:02,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:32:02,554 INFO L225 Difference]: With dead ends: 8802 [2025-01-09 18:32:02,554 INFO L226 Difference]: Without dead ends: 4414 [2025-01-09 18:32:02,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2025-01-09 18:32:02,565 INFO L435 NwaCegarLoop]: 1087 mSDtfsCounter, 0 mSDsluCounter, 3260 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4347 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:32:02,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4347 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:32:02,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4414 states. [2025-01-09 18:32:02,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4414 to 4414. [2025-01-09 18:32:02,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4414 states, 3246 states have (on average 1.3126925446703634) internal successors, (4261), 3294 states have internal predecessors, (4261), 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-01-09 18:32:02,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4414 states to 4414 states and 6068 transitions. [2025-01-09 18:32:02,655 INFO L78 Accepts]: Start accepts. Automaton has 4414 states and 6068 transitions. Word has length 187 [2025-01-09 18:32:02,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:32:02,655 INFO L471 AbstractCegarLoop]: Abstraction has 4414 states and 6068 transitions. [2025-01-09 18:32:02,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2025-01-09 18:32:02,656 INFO L276 IsEmpty]: Start isEmpty. Operand 4414 states and 6068 transitions. [2025-01-09 18:32:02,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-01-09 18:32:02,664 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:32:02,664 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 4, 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] [2025-01-09 18:32:02,762 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 18:32:02,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-09 18:32:02,865 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:32:02,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:32:02,865 INFO L85 PathProgramCache]: Analyzing trace with hash -2085359927, now seen corresponding path program 2 times [2025-01-09 18:32:02,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:32:02,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617223983] [2025-01-09 18:32:02,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 18:32:02,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms