./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:24:01,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:24:01,937 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:24:01,947 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:24:01,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:24:01,965 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:24:01,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:24:01,966 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:24:01,966 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:24:01,967 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:24:01,967 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:24:01,967 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:24:01,968 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:24:01,968 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:24:01,968 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:24:01,969 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:24:01,969 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:24:01,970 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:24:01,970 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:24:01,970 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:24:01,970 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:24:01,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:24:01,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:24:01,971 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad [2025-03-04 04:24:02,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:24:02,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:24:02,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:24:02,279 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:24:02,280 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:24:02,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2025-03-04 04:24:03,473 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e487ee64/0cafb5a48f5c48fc8c5b5f89cafcf30f/FLAG653c8c77d [2025-03-04 04:24:04,051 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:24:04,052 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2025-03-04 04:24:04,089 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e487ee64/0cafb5a48f5c48fc8c5b5f89cafcf30f/FLAG653c8c77d [2025-03-04 04:24:04,553 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e487ee64/0cafb5a48f5c48fc8c5b5f89cafcf30f [2025-03-04 04:24:04,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:24:04,556 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:24:04,557 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:24:04,557 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:24:04,560 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:24:04,561 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:24:04" (1/1) ... [2025-03-04 04:24:04,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35820bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:04, skipping insertion in model container [2025-03-04 04:24:04,562 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:24:04" (1/1) ... [2025-03-04 04:24:04,633 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:24:06,079 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2025-03-04 04:24:06,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:24:06,251 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:24:06,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4245] [2025-03-04 04:24:06,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4252] [2025-03-04 04:24:06,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4266] [2025-03-04 04:24:06,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [4275] [2025-03-04 04:24:06,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/988/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-raid.c"), "i" (791), "i" (12UL)); [5389-5390] [2025-03-04 04:24:06,509 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2025-03-04 04:24:06,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:24:06,585 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:24:06,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06 WrapperNode [2025-03-04 04:24:06,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:24:06,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:24:06,588 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:24:06,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:24:06,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:06,659 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:06,789 INFO L138 Inliner]: procedures = 222, calls = 1690, calls flagged for inlining = 84, calls inlined = 76, statements flattened = 4895 [2025-03-04 04:24:06,790 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:24:06,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:24:06,791 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:24:06,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:24:06,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:06,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:06,820 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,130 INFO L175 MemorySlicer]: Split 982 memory accesses to 20 slices as follows [2, 2, 2, 6, 2, 33, 32, 5, 31, 36, 5, 48, 1, 1, 16, 689, 5, 4, 7, 55]. 70 percent of accesses are in the largest equivalence class. The 283 initializations are split as follows [2, 2, 2, 6, 0, 0, 0, 5, 0, 0, 5, 48, 0, 0, 16, 126, 5, 4, 7, 55]. The 248 writes are split as follows [0, 0, 0, 0, 1, 30, 1, 0, 14, 3, 0, 0, 0, 0, 0, 199, 0, 0, 0, 0]. [2025-03-04 04:24:07,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,131 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,224 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,240 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,260 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,283 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:24:07,341 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:24:07,342 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:24:07,342 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:24:07,343 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (1/1) ... [2025-03-04 04:24:07,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:24:07,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:24:07,399 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:24:07,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:24:07,426 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2025-03-04 04:24:07,426 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2025-03-04 04:24:07,426 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2025-03-04 04:24:07,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2025-03-04 04:24:07,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:24:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_format [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_format [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure raid_io_hints [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_io_hints [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure raid_message [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_message [2025-03-04 04:24:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:24:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:24:07,429 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:24:07,430 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_copies [2025-03-04 04:24:07,430 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_copies [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:24:07,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:24:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:24:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:24:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:24:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:24:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:24:07,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:24:07,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure context_free [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure context_free [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure super_validate [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure super_validate [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure do_table_event [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure do_table_event [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:24:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:24:07,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure sync_page_io [2025-03-04 04:24:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_page_io [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:24:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure to_sector [2025-03-04 04:24:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sector [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:24:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:24:07,433 INFO L130 BoogieDeclarations]: Found specification of procedure raid_iterate_devices [2025-03-04 04:24:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_iterate_devices [2025-03-04 04:24:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2025-03-04 04:24:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2025-03-04 04:24:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:24:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:24:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:24:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:24:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2025-03-04 04:24:07,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:24:07,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2025-03-04 04:24:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 04:24:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure super_sync [2025-03-04 04:24:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure super_sync [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2025-03-04 04:24:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2025-03-04 04:24:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2025-03-04 04:24:07,436 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2025-03-04 04:24:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:24:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure raid_merge [2025-03-04 04:24:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_merge [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:24:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure raid_map [2025-03-04 04:24:07,438 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_map [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:24:07,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure md_stop [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure md_stop [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure raid_status [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_status [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 04:24:07,439 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:24:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure raid_dtr [2025-03-04 04:24:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_dtr [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2025-03-04 04:24:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:24:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:24:07,440 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:24:07,440 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:24:07,996 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:24:07,999 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:24:08,023 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8234: havoc #t~nondet935; [2025-03-04 04:24:08,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4538: havoc #t~mem69.base, #t~mem69.offset;havoc #t~mem70.base, #t~mem70.offset; [2025-03-04 04:24:08,041 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:24:08,541 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8344: havoc #t~nondet949; [2025-03-04 04:24:08,554 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8317: havoc #t~nondet943; [2025-03-04 04:24:08,590 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4259: havoc #t~mem1;havoc #t~bitwise2; [2025-03-04 04:24:09,284 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4282: havoc #t~bitwise3;havoc #t~short4; [2025-03-04 04:24:09,414 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6808: havoc #t~mem799#1; [2025-03-04 04:24:09,443 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8340: havoc #t~nondet948; [2025-03-04 04:24:09,446 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8336: havoc #t~nondet947; [2025-03-04 04:24:09,861 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4336: havoc atomic64_read_#t~mem26#1; [2025-03-04 04:24:09,867 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8244: havoc kstrtoull_#t~nondet936#1; [2025-03-04 04:24:09,882 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8213: havoc #t~nondet932; [2025-03-04 04:24:18,647 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4663: havoc raid10_format_to_md_layout_#t~bitwise126#1;havoc raid10_format_to_md_layout_#t~bitwise127#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4666: havoc raid10_format_to_md_layout_#t~bitwise128#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8251: havoc ldv_preresume_2_#t~nondet937#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8190: havoc __kmalloc_#t~ret929#1.base, __kmalloc_#t~ret929#1.offset; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5882: call ULTIMATE.dealloc(raid_ctr_~#num_raid_params~0#1.base, raid_ctr_~#num_raid_params~0#1.offset);havoc raid_ctr_~#num_raid_params~0#1.base, raid_ctr_~#num_raid_params~0#1.offset;call ULTIMATE.dealloc(raid_ctr_~#num_raid_devs~0#1.base, raid_ctr_~#num_raid_devs~0#1.offset);havoc raid_ctr_~#num_raid_devs~0#1.base, raid_ctr_~#num_raid_devs~0#1.offset;call ULTIMATE.dealloc(raid_ctr_~#__key~0#1.base, raid_ctr_~#__key~0#1.offset);havoc raid_ctr_~#__key~0#1.base, raid_ctr_~#__key~0#1.offset;call ULTIMATE.dealloc(raid_ctr_~#__constr_expr_0~0#1.base, raid_ctr_~#__constr_expr_0~0#1.offset);havoc raid_ctr_~#__constr_expr_0~0#1.base, raid_ctr_~#__constr_expr_0~0#1.offset; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8199: havoc alloc_pages_current_#t~ret930#1.base, alloc_pages_current_#t~ret930#1.offset; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8332: havoc raid5_set_cache_size_#t~nondet946#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8267: havoc md_rdev_init_#t~nondet938#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset);havoc main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8203: havoc bitmap_load_#t~nondet931#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8274: havoc md_run_#t~nondet939#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8220: havoc dm_register_target_#t~nondet933#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5049: call ULTIMATE.dealloc(parse_raid_params_~#value~0#1.base, parse_raid_params_~#value~0#1.offset);havoc parse_raid_params_~#value~0#1.base, parse_raid_params_~#value~0#1.offset; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8224: havoc dm_set_target_max_io_len_#t~nondet934#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4525: havoc i_size_read_#t~mem67#1; [2025-03-04 04:24:18,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4658: havoc raid10_format_to_md_layout_#t~bitwise123#1;havoc raid10_format_to_md_layout_#t~bitwise124#1; [2025-03-04 04:24:19,025 INFO L? ?]: Removed 1582 outVars from TransFormulas that were not future-live. [2025-03-04 04:24:19,026 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:24:19,085 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:24:19,085 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-04 04:24:19,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:24:19 BoogieIcfgContainer [2025-03-04 04:24:19,086 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:24:19,092 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:24:19,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:24:19,095 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:24:19,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:24:04" (1/3) ... [2025-03-04 04:24:19,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1806be08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:24:19, skipping insertion in model container [2025-03-04 04:24:19,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:24:06" (2/3) ... [2025-03-04 04:24:19,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1806be08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:24:19, skipping insertion in model container [2025-03-04 04:24:19,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:24:19" (3/3) ... [2025-03-04 04:24:19,099 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2025-03-04 04:24:19,113 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:24:19,115 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i that has 66 procedures, 1466 locations, 1 initial locations, 20 loop locations, and 1 error locations. [2025-03-04 04:24:19,185 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:24:19,195 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;@603e35c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:24:19,195 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:24:19,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 1393 states, 1078 states have (on average 1.4332096474953617) internal successors, (1545), 1099 states have internal predecessors, (1545), 267 states have call successors, (267), 47 states have call predecessors, (267), 46 states have return successors, (263), 259 states have call predecessors, (263), 263 states have call successors, (263) [2025-03-04 04:24:19,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2025-03-04 04:24:19,213 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:19,213 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:19,214 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:19,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:19,217 INFO L85 PathProgramCache]: Analyzing trace with hash 714521757, now seen corresponding path program 1 times [2025-03-04 04:24:19,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:19,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097603552] [2025-03-04 04:24:19,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:19,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:20,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-04 04:24:20,537 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-04 04:24:20,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:20,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2025-03-04 04:24:20,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:20,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097603552] [2025-03-04 04:24:20,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097603552] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:24:20,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100588293] [2025-03-04 04:24:20,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:20,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:24:20,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:24:20,880 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:24:20,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:24:22,145 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-04 04:24:22,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-04 04:24:22,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:22,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:22,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 3230 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:24:22,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:24:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2025-03-04 04:24:22,525 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:24:22,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100588293] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:22,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:24:22,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:24:22,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796103613] [2025-03-04 04:24:22,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:22,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:24:22,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:22,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:24:22,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:24:22,558 INFO L87 Difference]: Start difference. First operand has 1393 states, 1078 states have (on average 1.4332096474953617) internal successors, (1545), 1099 states have internal predecessors, (1545), 267 states have call successors, (267), 47 states have call predecessors, (267), 46 states have return successors, (263), 259 states have call predecessors, (263), 263 states have call successors, (263) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-04 04:24:22,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:22,892 INFO L93 Difference]: Finished difference Result 2781 states and 4162 transitions. [2025-03-04 04:24:22,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:24:22,895 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 221 [2025-03-04 04:24:22,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:22,913 INFO L225 Difference]: With dead ends: 2781 [2025-03-04 04:24:22,913 INFO L226 Difference]: Without dead ends: 1381 [2025-03-04 04:24:22,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:24:22,925 INFO L435 NwaCegarLoop]: 2009 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:22,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2009 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:24:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1381 states. [2025-03-04 04:24:23,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1381 to 1381. [2025-03-04 04:24:23,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1381 states, 1072 states have (on average 1.414179104477612) internal successors, (1516), 1087 states have internal predecessors, (1516), 263 states have call successors, (263), 46 states have call predecessors, (263), 45 states have return successors, (258), 254 states have call predecessors, (258), 258 states have call successors, (258) [2025-03-04 04:24:23,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1381 states to 1381 states and 2037 transitions. [2025-03-04 04:24:23,040 INFO L78 Accepts]: Start accepts. Automaton has 1381 states and 2037 transitions. Word has length 221 [2025-03-04 04:24:23,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:23,040 INFO L471 AbstractCegarLoop]: Abstraction has 1381 states and 2037 transitions. [2025-03-04 04:24:23,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-04 04:24:23,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1381 states and 2037 transitions. [2025-03-04 04:24:23,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2025-03-04 04:24:23,049 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:23,050 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:23,062 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:24:23,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:24:23,251 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:23,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:23,251 INFO L85 PathProgramCache]: Analyzing trace with hash 814077333, now seen corresponding path program 1 times [2025-03-04 04:24:23,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:23,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230022725] [2025-03-04 04:24:23,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:23,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:24,073 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-03-04 04:24:24,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-03-04 04:24:24,162 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:24,163 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:24,549 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:24:24,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:24,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230022725] [2025-03-04 04:24:24,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230022725] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:24,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:24,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:24,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373861045] [2025-03-04 04:24:24,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:24,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:24,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:24,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:24,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:24,551 INFO L87 Difference]: Start difference. First operand 1381 states and 2037 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-03-04 04:24:28,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:24:29,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:29,349 INFO L93 Difference]: Finished difference Result 4028 states and 5960 transitions. [2025-03-04 04:24:29,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:29,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 221 [2025-03-04 04:24:29,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:29,368 INFO L225 Difference]: With dead ends: 4028 [2025-03-04 04:24:29,368 INFO L226 Difference]: Without dead ends: 2690 [2025-03-04 04:24:29,374 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:29,375 INFO L435 NwaCegarLoop]: 1995 mSDtfsCounter, 1941 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 3972 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:29,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1941 Valid, 3972 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-04 04:24:29,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2025-03-04 04:24:29,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2687. [2025-03-04 04:24:29,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 2099 states have (on average 1.419247260600286) internal successors, (2979), 2125 states have internal predecessors, (2979), 501 states have call successors, (501), 87 states have call predecessors, (501), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2025-03-04 04:24:29,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 3976 transitions. [2025-03-04 04:24:29,477 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 3976 transitions. Word has length 221 [2025-03-04 04:24:29,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:29,477 INFO L471 AbstractCegarLoop]: Abstraction has 2687 states and 3976 transitions. [2025-03-04 04:24:29,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-03-04 04:24:29,479 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 3976 transitions. [2025-03-04 04:24:29,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-03-04 04:24:29,482 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:29,482 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:29,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:24:29,482 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:29,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:29,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1759903104, now seen corresponding path program 1 times [2025-03-04 04:24:29,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:29,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456831944] [2025-03-04 04:24:29,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:29,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:30,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-03-04 04:24:30,381 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-03-04 04:24:30,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:30,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:30,606 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:24:30,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:30,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456831944] [2025-03-04 04:24:30,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456831944] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:30,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:30,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:30,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774367206] [2025-03-04 04:24:30,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:30,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:30,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:30,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:30,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:30,608 INFO L87 Difference]: Start difference. First operand 2687 states and 3976 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:30,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:30,931 INFO L93 Difference]: Finished difference Result 2689 states and 3977 transitions. [2025-03-04 04:24:30,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:30,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 229 [2025-03-04 04:24:30,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:30,944 INFO L225 Difference]: With dead ends: 2689 [2025-03-04 04:24:30,944 INFO L226 Difference]: Without dead ends: 2686 [2025-03-04 04:24:30,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:30,946 INFO L435 NwaCegarLoop]: 1991 mSDtfsCounter, 1987 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1987 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:30,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1987 Valid, 1991 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:24:30,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2686 states. [2025-03-04 04:24:31,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2686 to 2686. [2025-03-04 04:24:31,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2686 states, 2099 states have (on average 1.4187708432586945) internal successors, (2978), 2124 states have internal predecessors, (2978), 500 states have call successors, (500), 87 states have call predecessors, (500), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2025-03-04 04:24:31,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2686 states to 2686 states and 3974 transitions. [2025-03-04 04:24:31,118 INFO L78 Accepts]: Start accepts. Automaton has 2686 states and 3974 transitions. Word has length 229 [2025-03-04 04:24:31,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:31,119 INFO L471 AbstractCegarLoop]: Abstraction has 2686 states and 3974 transitions. [2025-03-04 04:24:31,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:31,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2686 states and 3974 transitions. [2025-03-04 04:24:31,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2025-03-04 04:24:31,123 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:31,123 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:31,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:24:31,123 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:31,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:31,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1279053252, now seen corresponding path program 1 times [2025-03-04 04:24:31,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:31,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287687820] [2025-03-04 04:24:31,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:31,755 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 230 statements into 1 equivalence classes. [2025-03-04 04:24:31,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 230 of 230 statements. [2025-03-04 04:24:31,886 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:31,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:32,164 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:24:32,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:32,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287687820] [2025-03-04 04:24:32,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287687820] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:32,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:32,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:32,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399151001] [2025-03-04 04:24:32,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:32,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:32,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:32,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:32,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:32,168 INFO L87 Difference]: Start difference. First operand 2686 states and 3974 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:32,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:32,482 INFO L93 Difference]: Finished difference Result 2688 states and 3975 transitions. [2025-03-04 04:24:32,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:32,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 230 [2025-03-04 04:24:32,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:32,502 INFO L225 Difference]: With dead ends: 2688 [2025-03-04 04:24:32,503 INFO L226 Difference]: Without dead ends: 2685 [2025-03-04 04:24:32,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:32,508 INFO L435 NwaCegarLoop]: 1989 mSDtfsCounter, 1984 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:32,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 1989 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:24:32,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2685 states. [2025-03-04 04:24:32,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2685 to 2685. [2025-03-04 04:24:32,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2685 states, 2099 states have (on average 1.4182944259171033) internal successors, (2977), 2123 states have internal predecessors, (2977), 499 states have call successors, (499), 87 states have call predecessors, (499), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2025-03-04 04:24:32,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2685 states to 2685 states and 3972 transitions. [2025-03-04 04:24:32,618 INFO L78 Accepts]: Start accepts. Automaton has 2685 states and 3972 transitions. Word has length 230 [2025-03-04 04:24:32,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:32,618 INFO L471 AbstractCegarLoop]: Abstraction has 2685 states and 3972 transitions. [2025-03-04 04:24:32,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:32,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2685 states and 3972 transitions. [2025-03-04 04:24:32,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-03-04 04:24:32,623 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:32,623 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:32,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:24:32,623 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:32,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:32,624 INFO L85 PathProgramCache]: Analyzing trace with hash -997420799, now seen corresponding path program 1 times [2025-03-04 04:24:32,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:32,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194407122] [2025-03-04 04:24:32,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:32,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:33,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-03-04 04:24:33,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-03-04 04:24:33,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:33,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:33,697 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:24:33,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:33,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194407122] [2025-03-04 04:24:33,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194407122] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:33,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:33,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:33,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339288182] [2025-03-04 04:24:33,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:33,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:33,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:33,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:33,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:33,698 INFO L87 Difference]: Start difference. First operand 2685 states and 3972 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:34,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:34,019 INFO L93 Difference]: Finished difference Result 2687 states and 3973 transitions. [2025-03-04 04:24:34,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:34,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 231 [2025-03-04 04:24:34,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:34,036 INFO L225 Difference]: With dead ends: 2687 [2025-03-04 04:24:34,036 INFO L226 Difference]: Without dead ends: 2684 [2025-03-04 04:24:34,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:34,041 INFO L435 NwaCegarLoop]: 1987 mSDtfsCounter, 1981 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1981 SdHoareTripleChecker+Valid, 1987 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:34,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1981 Valid, 1987 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 04:24:34,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2684 states. [2025-03-04 04:24:34,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2684 to 2684. [2025-03-04 04:24:34,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2684 states, 2099 states have (on average 1.417818008575512) internal successors, (2976), 2122 states have internal predecessors, (2976), 498 states have call successors, (498), 87 states have call predecessors, (498), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2025-03-04 04:24:34,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 2684 states and 3970 transitions. [2025-03-04 04:24:34,139 INFO L78 Accepts]: Start accepts. Automaton has 2684 states and 3970 transitions. Word has length 231 [2025-03-04 04:24:34,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:34,140 INFO L471 AbstractCegarLoop]: Abstraction has 2684 states and 3970 transitions. [2025-03-04 04:24:34,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:34,140 INFO L276 IsEmpty]: Start isEmpty. Operand 2684 states and 3970 transitions. [2025-03-04 04:24:34,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-03-04 04:24:34,145 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:34,145 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:34,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:24:34,146 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:34,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:34,147 INFO L85 PathProgramCache]: Analyzing trace with hash -856750371, now seen corresponding path program 1 times [2025-03-04 04:24:34,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:34,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791483439] [2025-03-04 04:24:34,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:34,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:34,856 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-03-04 04:24:34,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-03-04 04:24:34,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:34,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:35,115 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:24:35,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:35,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791483439] [2025-03-04 04:24:35,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791483439] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:35,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:35,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:35,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857980406] [2025-03-04 04:24:35,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:35,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:35,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:35,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:35,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:35,116 INFO L87 Difference]: Start difference. First operand 2684 states and 3970 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:35,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:35,756 INFO L93 Difference]: Finished difference Result 5291 states and 7842 transitions. [2025-03-04 04:24:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:35,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 232 [2025-03-04 04:24:35,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:35,791 INFO L225 Difference]: With dead ends: 5291 [2025-03-04 04:24:35,792 INFO L226 Difference]: Without dead ends: 5280 [2025-03-04 04:24:35,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:35,799 INFO L435 NwaCegarLoop]: 1989 mSDtfsCounter, 1954 mSDsluCounter, 1926 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1954 SdHoareTripleChecker+Valid, 3915 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:35,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1954 Valid, 3915 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:24:35,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5280 states. [2025-03-04 04:24:36,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5280 to 5280. [2025-03-04 04:24:36,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5280 states, 4141 states have (on average 1.4211543105530065) internal successors, (5885), 4184 states have internal predecessors, (5885), 972 states have call successors, (972), 169 states have call predecessors, (972), 166 states have return successors, (970), 952 states have call predecessors, (970), 970 states have call successors, (970) [2025-03-04 04:24:36,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5280 states to 5280 states and 7827 transitions. [2025-03-04 04:24:36,123 INFO L78 Accepts]: Start accepts. Automaton has 5280 states and 7827 transitions. Word has length 232 [2025-03-04 04:24:36,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:36,124 INFO L471 AbstractCegarLoop]: Abstraction has 5280 states and 7827 transitions. [2025-03-04 04:24:36,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:24:36,124 INFO L276 IsEmpty]: Start isEmpty. Operand 5280 states and 7827 transitions. [2025-03-04 04:24:36,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2025-03-04 04:24:36,156 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:36,156 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:36,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:24:36,160 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:36,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:36,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1645119173, now seen corresponding path program 1 times [2025-03-04 04:24:36,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:36,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169182132] [2025-03-04 04:24:36,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:36,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:36,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 338 statements into 1 equivalence classes. [2025-03-04 04:24:37,011 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 338 of 338 statements. [2025-03-04 04:24:37,012 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:37,012 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:37,442 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2025-03-04 04:24:37,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:37,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169182132] [2025-03-04 04:24:37,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169182132] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:37,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:37,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:37,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789172477] [2025-03-04 04:24:37,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:37,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:37,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:37,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:37,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:37,447 INFO L87 Difference]: Start difference. First operand 5280 states and 7827 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-04 04:24:38,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:38,788 INFO L93 Difference]: Finished difference Result 10711 states and 15868 transitions. [2025-03-04 04:24:38,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:38,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 338 [2025-03-04 04:24:38,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:38,826 INFO L225 Difference]: With dead ends: 10711 [2025-03-04 04:24:38,826 INFO L226 Difference]: Without dead ends: 5474 [2025-03-04 04:24:38,847 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:38,848 INFO L435 NwaCegarLoop]: 2000 mSDtfsCounter, 142 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 3813 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:38,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 3813 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 04:24:38,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5474 states. [2025-03-04 04:24:39,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5474 to 5464. [2025-03-04 04:24:39,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5464 states, 4296 states have (on average 1.4208566108007448) internal successors, (6104), 4339 states have internal predecessors, (6104), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2025-03-04 04:24:39,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5464 states to 5464 states and 8086 transitions. [2025-03-04 04:24:39,088 INFO L78 Accepts]: Start accepts. Automaton has 5464 states and 8086 transitions. Word has length 338 [2025-03-04 04:24:39,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:39,088 INFO L471 AbstractCegarLoop]: Abstraction has 5464 states and 8086 transitions. [2025-03-04 04:24:39,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-04 04:24:39,089 INFO L276 IsEmpty]: Start isEmpty. Operand 5464 states and 8086 transitions. [2025-03-04 04:24:39,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2025-03-04 04:24:39,106 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:39,107 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:39,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:24:39,107 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:39,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:39,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1433858180, now seen corresponding path program 1 times [2025-03-04 04:24:39,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:39,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169361765] [2025-03-04 04:24:39,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:39,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:39,794 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 363 statements into 1 equivalence classes. [2025-03-04 04:24:39,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 363 of 363 statements. [2025-03-04 04:24:39,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:39,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:40,204 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2025-03-04 04:24:40,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:40,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169361765] [2025-03-04 04:24:40,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169361765] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:40,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:40,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:24:40,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071690215] [2025-03-04 04:24:40,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:40,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:24:40,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:40,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:24:40,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:24:40,208 INFO L87 Difference]: Start difference. First operand 5464 states and 8086 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-03-04 04:24:40,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:40,986 INFO L93 Difference]: Finished difference Result 10887 states and 16125 transitions. [2025-03-04 04:24:40,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:24:40,991 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 363 [2025-03-04 04:24:40,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:41,083 INFO L225 Difference]: With dead ends: 10887 [2025-03-04 04:24:41,083 INFO L226 Difference]: Without dead ends: 5480 [2025-03-04 04:24:41,102 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:24:41,102 INFO L435 NwaCegarLoop]: 1987 mSDtfsCounter, 1 mSDsluCounter, 3932 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5919 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:41,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5919 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-04 04:24:41,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2025-03-04 04:24:41,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 5472. [2025-03-04 04:24:41,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5472 states, 4304 states have (on average 1.420074349442379) internal successors, (6112), 4347 states have internal predecessors, (6112), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2025-03-04 04:24:41,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5472 states to 5472 states and 8094 transitions. [2025-03-04 04:24:41,275 INFO L78 Accepts]: Start accepts. Automaton has 5472 states and 8094 transitions. Word has length 363 [2025-03-04 04:24:41,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:41,276 INFO L471 AbstractCegarLoop]: Abstraction has 5472 states and 8094 transitions. [2025-03-04 04:24:41,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-03-04 04:24:41,277 INFO L276 IsEmpty]: Start isEmpty. Operand 5472 states and 8094 transitions. [2025-03-04 04:24:41,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2025-03-04 04:24:41,292 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:41,292 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:41,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:24:41,293 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:41,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:41,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1908600272, now seen corresponding path program 1 times [2025-03-04 04:24:41,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:41,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258395519] [2025-03-04 04:24:41,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:41,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:42,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 382 statements into 1 equivalence classes. [2025-03-04 04:24:42,238 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 382 of 382 statements. [2025-03-04 04:24:42,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:42,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:42,686 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2025-03-04 04:24:42,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:42,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258395519] [2025-03-04 04:24:42,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258395519] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:42,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:42,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:24:42,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974799466] [2025-03-04 04:24:42,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:42,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:24:42,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:42,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:24:42,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:24:42,688 INFO L87 Difference]: Start difference. First operand 5472 states and 8094 transitions. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-03-04 04:24:43,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:43,596 INFO L93 Difference]: Finished difference Result 10895 states and 16129 transitions. [2025-03-04 04:24:43,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:24:43,596 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 382 [2025-03-04 04:24:43,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:43,633 INFO L225 Difference]: With dead ends: 10895 [2025-03-04 04:24:43,633 INFO L226 Difference]: Without dead ends: 5480 [2025-03-04 04:24:43,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:24:43,676 INFO L435 NwaCegarLoop]: 1986 mSDtfsCounter, 0 mSDsluCounter, 3963 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:43,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5949 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 04:24:43,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2025-03-04 04:24:43,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 5480. [2025-03-04 04:24:43,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5480 states, 4312 states have (on average 1.4192949907235621) internal successors, (6120), 4355 states have internal predecessors, (6120), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2025-03-04 04:24:43,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5480 states to 5480 states and 8102 transitions. [2025-03-04 04:24:43,944 INFO L78 Accepts]: Start accepts. Automaton has 5480 states and 8102 transitions. Word has length 382 [2025-03-04 04:24:43,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:43,945 INFO L471 AbstractCegarLoop]: Abstraction has 5480 states and 8102 transitions. [2025-03-04 04:24:43,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2025-03-04 04:24:43,945 INFO L276 IsEmpty]: Start isEmpty. Operand 5480 states and 8102 transitions. [2025-03-04 04:24:43,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2025-03-04 04:24:43,963 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:43,963 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:43,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 04:24:43,963 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:43,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:43,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1106367402, now seen corresponding path program 1 times [2025-03-04 04:24:43,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:43,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891460906] [2025-03-04 04:24:43,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:43,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:44,576 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 388 statements into 1 equivalence classes. [2025-03-04 04:24:44,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 388 of 388 statements. [2025-03-04 04:24:44,635 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:44,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:44,869 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2025-03-04 04:24:44,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:44,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891460906] [2025-03-04 04:24:44,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891460906] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:44,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:24:44,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:24:44,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665474524] [2025-03-04 04:24:44,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:44,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:24:44,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:44,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:24:44,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:44,870 INFO L87 Difference]: Start difference. First operand 5480 states and 8102 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-04 04:24:45,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:45,554 INFO L93 Difference]: Finished difference Result 11047 states and 16353 transitions. [2025-03-04 04:24:45,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:24:45,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 388 [2025-03-04 04:24:45,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:45,590 INFO L225 Difference]: With dead ends: 11047 [2025-03-04 04:24:45,590 INFO L226 Difference]: Without dead ends: 5624 [2025-03-04 04:24:45,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:24:45,608 INFO L435 NwaCegarLoop]: 1996 mSDtfsCounter, 35 mSDsluCounter, 1984 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 3980 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:45,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 3980 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:24:45,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2025-03-04 04:24:45,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5620. [2025-03-04 04:24:45,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5620 states, 4424 states have (on average 1.418625678119349) internal successors, (6276), 4467 states have internal predecessors, (6276), 1020 states have call successors, (1020), 178 states have call predecessors, (1020), 175 states have return successors, (1018), 1000 states have call predecessors, (1018), 1018 states have call successors, (1018) [2025-03-04 04:24:45,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5620 states to 5620 states and 8314 transitions. [2025-03-04 04:24:45,759 INFO L78 Accepts]: Start accepts. Automaton has 5620 states and 8314 transitions. Word has length 388 [2025-03-04 04:24:45,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:45,760 INFO L471 AbstractCegarLoop]: Abstraction has 5620 states and 8314 transitions. [2025-03-04 04:24:45,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-04 04:24:45,760 INFO L276 IsEmpty]: Start isEmpty. Operand 5620 states and 8314 transitions. [2025-03-04 04:24:45,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2025-03-04 04:24:45,772 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:45,773 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:45,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 04:24:45,773 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:45,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:45,774 INFO L85 PathProgramCache]: Analyzing trace with hash -338899459, now seen corresponding path program 1 times [2025-03-04 04:24:45,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:45,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826017738] [2025-03-04 04:24:45,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:45,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:46,366 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-03-04 04:24:46,470 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-03-04 04:24:46,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:46,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:46,935 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2025-03-04 04:24:46,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:46,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826017738] [2025-03-04 04:24:46,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826017738] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:24:46,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569526650] [2025-03-04 04:24:46,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:46,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:24:46,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:24:46,938 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:24:46,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 04:24:48,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-03-04 04:24:48,773 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-03-04 04:24:48,773 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:48,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:48,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 4555 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-04 04:24:48,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:24:48,934 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2025-03-04 04:24:48,934 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:24:48,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569526650] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:48,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:24:48,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-04 04:24:48,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838374605] [2025-03-04 04:24:48,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:48,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:24:48,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:48,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:24:48,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:24:48,936 INFO L87 Difference]: Start difference. First operand 5620 states and 8314 transitions. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-04 04:24:49,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:24:49,658 INFO L93 Difference]: Finished difference Result 11479 states and 17009 transitions. [2025-03-04 04:24:49,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:24:49,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 390 [2025-03-04 04:24:49,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:24:49,678 INFO L225 Difference]: With dead ends: 11479 [2025-03-04 04:24:49,679 INFO L226 Difference]: Without dead ends: 5916 [2025-03-04 04:24:49,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:24:49,692 INFO L435 NwaCegarLoop]: 1987 mSDtfsCounter, 38 mSDsluCounter, 3964 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 5951 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:24:49,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 5951 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-04 04:24:49,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5916 states. [2025-03-04 04:24:49,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5916 to 5908. [2025-03-04 04:24:49,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5908 states, 4656 states have (on average 1.4175257731958764) internal successors, (6600), 4699 states have internal predecessors, (6600), 1076 states have call successors, (1076), 178 states have call predecessors, (1076), 175 states have return successors, (1074), 1056 states have call predecessors, (1074), 1074 states have call successors, (1074) [2025-03-04 04:24:49,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5908 states to 5908 states and 8750 transitions. [2025-03-04 04:24:49,872 INFO L78 Accepts]: Start accepts. Automaton has 5908 states and 8750 transitions. Word has length 390 [2025-03-04 04:24:49,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:24:49,873 INFO L471 AbstractCegarLoop]: Abstraction has 5908 states and 8750 transitions. [2025-03-04 04:24:49,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-04 04:24:49,873 INFO L276 IsEmpty]: Start isEmpty. Operand 5908 states and 8750 transitions. [2025-03-04 04:24:49,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2025-03-04 04:24:49,886 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:24:49,886 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:24:49,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-04 04:24:50,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-04 04:24:50,087 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:24:50,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:24:50,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1781387740, now seen corresponding path program 1 times [2025-03-04 04:24:50,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:24:50,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404146053] [2025-03-04 04:24:50,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:50,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:24:50,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-03-04 04:24:50,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-03-04 04:24:50,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:50,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:51,065 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2025-03-04 04:24:51,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:24:51,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404146053] [2025-03-04 04:24:51,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404146053] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:24:51,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696213479] [2025-03-04 04:24:51,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:24:51,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:24:51,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:24:51,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:24:51,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-04 04:24:52,732 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-03-04 04:24:53,081 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-03-04 04:24:53,081 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:24:53,081 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:24:53,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 4552 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 04:24:53,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:24:54,153 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2025-03-04 04:24:54,153 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:24:54,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696213479] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:24:54,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:24:54,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2025-03-04 04:24:54,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699921520] [2025-03-04 04:24:54,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:24:54,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:24:54,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:24:54,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:24:54,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:24:54,156 INFO L87 Difference]: Start difference. First operand 5908 states and 8750 transitions. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-04 04:24:58,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:25:02,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:25:02,045 INFO L93 Difference]: Finished difference Result 17616 states and 26113 transitions. [2025-03-04 04:25:02,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:25:02,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 390 [2025-03-04 04:25:02,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:25:02,101 INFO L225 Difference]: With dead ends: 17616 [2025-03-04 04:25:02,101 INFO L226 Difference]: Without dead ends: 17606 [2025-03-04 04:25:02,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:25:02,111 INFO L435 NwaCegarLoop]: 3897 mSDtfsCounter, 3833 mSDsluCounter, 3382 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3833 SdHoareTripleChecker+Valid, 7279 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:25:02,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3833 Valid, 7279 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 717 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2025-03-04 04:25:02,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17606 states. [2025-03-04 04:25:02,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17606 to 17572. [2025-03-04 04:25:02,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17572 states, 13868 states have (on average 1.42024805307182) internal successors, (19696), 14011 states have internal predecessors, (19696), 3188 states have call successors, (3188), 522 states have call predecessors, (3188), 515 states have return successors, (3186), 3116 states have call predecessors, (3186), 3186 states have call successors, (3186) [2025-03-04 04:25:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17572 states to 17572 states and 26070 transitions. [2025-03-04 04:25:02,570 INFO L78 Accepts]: Start accepts. Automaton has 17572 states and 26070 transitions. Word has length 390 [2025-03-04 04:25:02,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:25:02,570 INFO L471 AbstractCegarLoop]: Abstraction has 17572 states and 26070 transitions. [2025-03-04 04:25:02,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-04 04:25:02,571 INFO L276 IsEmpty]: Start isEmpty. Operand 17572 states and 26070 transitions. [2025-03-04 04:25:02,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2025-03-04 04:25:02,600 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:25:02,600 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:25:02,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-04 04:25:02,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:25:02,801 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:25:02,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:25:02,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1270853563, now seen corresponding path program 1 times [2025-03-04 04:25:02,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:25:02,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630301053] [2025-03-04 04:25:02,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:25:02,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:25:03,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 390 statements into 1 equivalence classes. [2025-03-04 04:25:03,443 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 390 of 390 statements. [2025-03-04 04:25:03,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:25:03,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:25:03,826 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2025-03-04 04:25:03,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:25:03,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630301053] [2025-03-04 04:25:03,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630301053] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:25:03,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:25:03,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:25:03,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317765539] [2025-03-04 04:25:03,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:25:03,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:25:03,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:25:03,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:25:03,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:25:03,828 INFO L87 Difference]: Start difference. First operand 17572 states and 26070 transitions. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-04 04:25:05,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:25:05,208 INFO L93 Difference]: Finished difference Result 43907 states and 65143 transitions. [2025-03-04 04:25:05,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:25:05,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 390 [2025-03-04 04:25:05,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:25:05,343 INFO L225 Difference]: With dead ends: 43907 [2025-03-04 04:25:05,343 INFO L226 Difference]: Without dead ends: 35093 [2025-03-04 04:25:05,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:25:05,386 INFO L435 NwaCegarLoop]: 1998 mSDtfsCounter, 2027 mSDsluCounter, 3914 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 5912 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:25:05,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 5912 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 04:25:05,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35093 states. [2025-03-04 04:25:06,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35093 to 17578. [2025-03-04 04:25:06,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17578 states, 13874 states have (on average 1.4200663110854836) internal successors, (19702), 14019 states have internal predecessors, (19702), 3188 states have call successors, (3188), 522 states have call predecessors, (3188), 515 states have return successors, (3186), 3114 states have call predecessors, (3186), 3186 states have call successors, (3186) [2025-03-04 04:25:06,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17578 states to 17578 states and 26076 transitions. [2025-03-04 04:25:06,182 INFO L78 Accepts]: Start accepts. Automaton has 17578 states and 26076 transitions. Word has length 390 [2025-03-04 04:25:06,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:25:06,184 INFO L471 AbstractCegarLoop]: Abstraction has 17578 states and 26076 transitions. [2025-03-04 04:25:06,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2025-03-04 04:25:06,185 INFO L276 IsEmpty]: Start isEmpty. Operand 17578 states and 26076 transitions. [2025-03-04 04:25:06,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2025-03-04 04:25:06,207 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:25:06,208 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:25:06,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-04 04:25:06,208 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:25:06,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:25:06,208 INFO L85 PathProgramCache]: Analyzing trace with hash 798521113, now seen corresponding path program 1 times [2025-03-04 04:25:06,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:25:06,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812775778] [2025-03-04 04:25:06,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:25:06,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:25:06,913 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 391 statements into 1 equivalence classes. [2025-03-04 04:25:07,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 391 of 391 statements. [2025-03-04 04:25:07,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:25:07,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:25:07,512 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2025-03-04 04:25:07,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:25:07,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812775778] [2025-03-04 04:25:07,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812775778] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:25:07,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:25:07,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:25:07,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278019268] [2025-03-04 04:25:07,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:25:07,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:25:07,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:25:07,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:25:07,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:25:07,514 INFO L87 Difference]: Start difference. First operand 17578 states and 26076 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-04 04:25:08,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:25:08,510 INFO L93 Difference]: Finished difference Result 35135 states and 52141 transitions. [2025-03-04 04:25:08,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:25:08,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 391 [2025-03-04 04:25:08,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:25:08,576 INFO L225 Difference]: With dead ends: 35135 [2025-03-04 04:25:08,576 INFO L226 Difference]: Without dead ends: 17614 [2025-03-04 04:25:08,622 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:25:08,623 INFO L435 NwaCegarLoop]: 1984 mSDtfsCounter, 2 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3965 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:25:08,623 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3965 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:25:08,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17614 states. [2025-03-04 04:25:09,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17614 to 17590. [2025-03-04 04:25:09,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17590 states, 13886 states have (on average 1.4197032982860436) internal successors, (19714), 14031 states have internal predecessors, (19714), 3188 states have call successors, (3188), 522 states have call predecessors, (3188), 515 states have return successors, (3186), 3114 states have call predecessors, (3186), 3186 states have call successors, (3186) [2025-03-04 04:25:09,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17590 states to 17590 states and 26088 transitions. [2025-03-04 04:25:09,268 INFO L78 Accepts]: Start accepts. Automaton has 17590 states and 26088 transitions. Word has length 391 [2025-03-04 04:25:09,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:25:09,269 INFO L471 AbstractCegarLoop]: Abstraction has 17590 states and 26088 transitions. [2025-03-04 04:25:09,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-04 04:25:09,269 INFO L276 IsEmpty]: Start isEmpty. Operand 17590 states and 26088 transitions. [2025-03-04 04:25:09,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2025-03-04 04:25:09,292 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:25:09,292 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:25:09,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-04 04:25:09,292 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:25:09,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:25:09,293 INFO L85 PathProgramCache]: Analyzing trace with hash 599477812, now seen corresponding path program 1 times [2025-03-04 04:25:09,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:25:09,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138600327] [2025-03-04 04:25:09,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:25:09,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:25:09,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 393 statements into 1 equivalence classes. [2025-03-04 04:25:10,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 393 of 393 statements. [2025-03-04 04:25:10,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:25:10,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat