./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-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-?-8fc3dc6-m [2025-03-17 08:43:27,453 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 08:43:27,513 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 08:43:27,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 08:43:27,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 08:43:27,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 08:43:27,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 08:43:27,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 08:43:27,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 08:43:27,548 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 08:43:27,549 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 08:43:27,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 08:43:27,549 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 08:43:27,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 08:43:27,549 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 08:43:27,549 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 08:43:27,549 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 08:43:27,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 08:43:27,549 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 08:43:27,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 08:43:27,550 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 08:43:27,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 08:43:27,550 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 08:43:27,550 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 08:43:27,550 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 08:43:27,550 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:43:27,551 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 08:43:27,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 08:43:27,552 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 08:43:27,552 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 08:43:27,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 08:43:27,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 08:43:27,552 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-17 08:43:27,777 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 08:43:27,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 08:43:27,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 08:43:27,790 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 08:43:27,790 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 08:43:27,792 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-17 08:43:28,973 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06084c203/d18ca3edc44f416a96b210665cb5328d/FLAGe3374619e [2025-03-17 08:43:29,378 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 08:43:29,378 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-17 08:43:29,416 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06084c203/d18ca3edc44f416a96b210665cb5328d/FLAGe3374619e [2025-03-17 08:43:29,430 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06084c203/d18ca3edc44f416a96b210665cb5328d [2025-03-17 08:43:29,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 08:43:29,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 08:43:29,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 08:43:29,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 08:43:29,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 08:43:29,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:43:29" (1/1) ... [2025-03-17 08:43:29,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c6272c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:29, skipping insertion in model container [2025-03-17 08:43:29,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:43:29" (1/1) ... [2025-03-17 08:43:29,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 08:43:30,548 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-17 08:43:30,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:43:30,768 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 08:43:30,872 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-17 08:43:30,873 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-17 08:43:30,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4266] [2025-03-17 08:43:30,874 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-17 08:43:30,920 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-17 08:43:31,006 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-17 08:43:31,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:43:31,113 INFO L204 MainTranslator]: Completed translation [2025-03-17 08:43:31,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31 WrapperNode [2025-03-17 08:43:31,114 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 08:43:31,115 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 08:43:31,115 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 08:43:31,115 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 08:43:31,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,171 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,278 INFO L138 Inliner]: procedures = 222, calls = 1690, calls flagged for inlining = 84, calls inlined = 76, statements flattened = 4895 [2025-03-17 08:43:31,278 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 08:43:31,278 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 08:43:31,279 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 08:43:31,279 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 08:43:31,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,627 INFO L175 MemorySlicer]: Split 982 memory accesses to 20 slices as follows [2, 2, 2, 6, 33, 32, 31, 36, 2, 5, 55, 1, 1, 5, 48, 16, 5, 4, 7, 689]. 70 percent of accesses are in the largest equivalence class. The 283 initializations are split as follows [2, 2, 2, 6, 0, 0, 0, 0, 0, 5, 55, 0, 0, 5, 48, 16, 5, 4, 7, 126]. The 248 writes are split as follows [0, 0, 0, 0, 30, 1, 14, 3, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 199]. [2025-03-17 08:43:31,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,627 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,699 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,708 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,745 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,756 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 08:43:31,785 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 08:43:31,785 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 08:43:31,785 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 08:43:31,786 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (1/1) ... [2025-03-17 08:43:31,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:43:31,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:43:31,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 08:43:31,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2025-03-17 08:43:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2025-03-17 08:43:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 08:43:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 08:43:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 08:43:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-03-17 08:43:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_format [2025-03-17 08:43:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_format [2025-03-17 08:43:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 08:43:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 08:43:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure raid_io_hints [2025-03-17 08:43:31,839 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_io_hints [2025-03-17 08:43:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure raid_message [2025-03-17 08:43:31,839 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_message [2025-03-17 08:43:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 08:43:31,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 08:43:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 08:43:31,840 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_copies [2025-03-17 08:43:31,840 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_copies [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 08:43:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 08:43:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 08:43:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 08:43:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 08:43:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure context_free [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure context_free [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure super_validate [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure super_validate [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure do_table_event [2025-03-17 08:43:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure do_table_event [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 08:43:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 08:43:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure sync_page_io [2025-03-17 08:43:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_page_io [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 08:43:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure to_sector [2025-03-17 08:43:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sector [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 08:43:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 08:43:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure raid_iterate_devices [2025-03-17 08:43:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_iterate_devices [2025-03-17 08:43:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2025-03-17 08:43:31,844 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 08:43:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2025-03-17 08:43:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2025-03-17 08:43:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 08:43:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure super_sync [2025-03-17 08:43:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure super_sync [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 08:43:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2025-03-17 08:43:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2025-03-17 08:43:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-17 08:43:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure raid_merge [2025-03-17 08:43:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_merge [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-17 08:43:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure raid_map [2025-03-17 08:43:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_map [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 08:43:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure md_stop [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure md_stop [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure raid_status [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_status [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 08:43:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 08:43:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure raid_dtr [2025-03-17 08:43:31,850 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_dtr [2025-03-17 08:43:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2025-03-17 08:43:31,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2025-03-17 08:43:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 08:43:31,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 08:43:31,855 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 08:43:31,855 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 08:43:32,400 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 08:43:32,402 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 08:43:32,435 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8234: havoc #t~nondet935; [2025-03-17 08:43:32,444 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4538: havoc #t~mem69.base, #t~mem69.offset;havoc #t~mem70.base, #t~mem70.offset; [2025-03-17 08:43:32,447 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 08:43:32,869 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8344: havoc #t~nondet949; [2025-03-17 08:43:32,880 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8317: havoc #t~nondet943; [2025-03-17 08:43:32,927 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4259: havoc #t~mem1;havoc #t~bitwise2; [2025-03-17 08:43:33,237 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4282: havoc #t~bitwise3;havoc #t~short4; [2025-03-17 08:43:33,326 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6808: havoc #t~mem799#1; [2025-03-17 08:43:33,349 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8340: havoc #t~nondet948; [2025-03-17 08:43:33,354 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8336: havoc #t~nondet947; [2025-03-17 08:43:33,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4336: havoc atomic64_read_#t~mem26#1; [2025-03-17 08:43:33,720 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8244: havoc kstrtoull_#t~nondet936#1; [2025-03-17 08:43:33,731 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8213: havoc #t~nondet932; [2025-03-17 08:43:42,714 INFO L1322 $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-17 08:43:42,714 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4666: havoc raid10_format_to_md_layout_#t~bitwise128#1; [2025-03-17 08:43:42,714 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8251: havoc ldv_preresume_2_#t~nondet937#1; [2025-03-17 08:43:42,714 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8190: havoc __kmalloc_#t~ret929#1.base, __kmalloc_#t~ret929#1.offset; [2025-03-17 08:43:42,714 INFO L1322 $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-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8199: havoc alloc_pages_current_#t~ret930#1.base, alloc_pages_current_#t~ret930#1.offset; [2025-03-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8332: havoc raid5_set_cache_size_#t~nondet946#1; [2025-03-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8267: havoc md_rdev_init_#t~nondet938#1; [2025-03-17 08:43:42,715 INFO L1322 $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-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8203: havoc bitmap_load_#t~nondet931#1; [2025-03-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8274: havoc md_run_#t~nondet939#1; [2025-03-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8220: havoc dm_register_target_#t~nondet933#1; [2025-03-17 08:43:42,715 INFO L1322 $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-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8224: havoc dm_set_target_max_io_len_#t~nondet934#1; [2025-03-17 08:43:42,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4525: havoc i_size_read_#t~mem67#1; [2025-03-17 08:43:42,715 INFO L1322 $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-17 08:43:43,020 INFO L? ?]: Removed 1393 outVars from TransFormulas that were not future-live. [2025-03-17 08:43:43,020 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 08:43:43,069 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 08:43:43,070 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-17 08:43:43,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:43:43 BoogieIcfgContainer [2025-03-17 08:43:43,070 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 08:43:43,071 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 08:43:43,071 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 08:43:43,075 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 08:43:43,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 08:43:29" (1/3) ... [2025-03-17 08:43:43,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1840f283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:43:43, skipping insertion in model container [2025-03-17 08:43:43,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:43:31" (2/3) ... [2025-03-17 08:43:43,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1840f283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:43:43, skipping insertion in model container [2025-03-17 08:43:43,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:43:43" (3/3) ... [2025-03-17 08:43:43,077 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-17 08:43:43,087 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 08:43:43,089 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, 1424 locations, 1 initial locations, 20 loop locations, and 1 error locations. [2025-03-17 08:43:43,167 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 08:43:43,178 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;@2c83b170, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 08:43:43,178 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 08:43:43,184 INFO L276 IsEmpty]: Start isEmpty. Operand has 1351 states, 1036 states have (on average 1.4507722007722008) internal successors, (1503), 1057 states have internal predecessors, (1503), 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-17 08:43:43,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2025-03-17 08:43:43,198 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:43,199 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] [2025-03-17 08:43:43,199 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:43,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:43,203 INFO L85 PathProgramCache]: Analyzing trace with hash 734107814, now seen corresponding path program 1 times [2025-03-17 08:43:43,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:43,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755324930] [2025-03-17 08:43:43,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:43,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:43,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-03-17 08:43:44,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-03-17 08:43:44,204 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:44,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:44,539 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-17 08:43:44,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:44,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755324930] [2025-03-17 08:43:44,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755324930] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:43:44,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250173868] [2025-03-17 08:43:44,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:44,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:43:44,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:43:44,544 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:43:44,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 08:43:45,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-03-17 08:43:45,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-03-17 08:43:45,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:45,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:46,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 3220 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 08:43:46,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:43:46,046 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-17 08:43:46,046 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:43:46,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250173868] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:46,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:43:46,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 08:43:46,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831983323] [2025-03-17 08:43:46,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:46,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 08:43:46,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:46,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 08:43:46,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 08:43:46,074 INFO L87 Difference]: Start difference. First operand has 1351 states, 1036 states have (on average 1.4507722007722008) internal successors, (1503), 1057 states have internal predecessors, (1503), 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 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-17 08:43:46,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:46,434 INFO L93 Difference]: Finished difference Result 2698 states and 4079 transitions. [2025-03-17 08:43:46,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 08:43:46,436 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (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 216 [2025-03-17 08:43:46,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:46,454 INFO L225 Difference]: With dead ends: 2698 [2025-03-17 08:43:46,454 INFO L226 Difference]: Without dead ends: 1339 [2025-03-17 08:43:46,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 08:43:46,465 INFO L435 NwaCegarLoop]: 1967 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, 1967 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-17 08:43:46,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1967 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:43:46,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1339 states. [2025-03-17 08:43:46,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1339 to 1339. [2025-03-17 08:43:46,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1339 states, 1030 states have (on average 1.4310679611650485) internal successors, (1474), 1045 states have internal predecessors, (1474), 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-17 08:43:46,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1339 states to 1339 states and 1995 transitions. [2025-03-17 08:43:46,585 INFO L78 Accepts]: Start accepts. Automaton has 1339 states and 1995 transitions. Word has length 216 [2025-03-17 08:43:46,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:46,587 INFO L471 AbstractCegarLoop]: Abstraction has 1339 states and 1995 transitions. [2025-03-17 08:43:46,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (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-17 08:43:46,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1339 states and 1995 transitions. [2025-03-17 08:43:46,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2025-03-17 08:43:46,589 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:46,590 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] [2025-03-17 08:43:46,604 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-17 08:43:46,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 08:43:46,791 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:46,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:46,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1655444066, now seen corresponding path program 1 times [2025-03-17 08:43:46,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:46,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997540419] [2025-03-17 08:43:46,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:46,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:47,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-03-17 08:43:47,455 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-03-17 08:43:47,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:47,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:47,798 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-17 08:43:47,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:47,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997540419] [2025-03-17 08:43:47,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997540419] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:47,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:47,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:47,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046178383] [2025-03-17 08:43:47,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:47,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:47,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:47,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:47,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:47,801 INFO L87 Difference]: Start difference. First operand 1339 states and 1995 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (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-17 08:43:51,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 08:43:52,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:52,617 INFO L93 Difference]: Finished difference Result 3912 states and 5844 transitions. [2025-03-17 08:43:52,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:52,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (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 216 [2025-03-17 08:43:52,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:52,641 INFO L225 Difference]: With dead ends: 3912 [2025-03-17 08:43:52,642 INFO L226 Difference]: Without dead ends: 2613 [2025-03-17 08:43:52,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:52,649 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 1905 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1905 SdHoareTripleChecker+Valid, 3890 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-17 08:43:52,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1905 Valid, 3890 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 96 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-17 08:43:52,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2613 states. [2025-03-17 08:43:52,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2610. [2025-03-17 08:43:52,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2610 states, 2022 states have (on average 1.4352126607319486) internal successors, (2902), 2048 states have internal predecessors, (2902), 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-17 08:43:52,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2610 states to 2610 states and 3899 transitions. [2025-03-17 08:43:52,764 INFO L78 Accepts]: Start accepts. Automaton has 2610 states and 3899 transitions. Word has length 216 [2025-03-17 08:43:52,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:52,766 INFO L471 AbstractCegarLoop]: Abstraction has 2610 states and 3899 transitions. [2025-03-17 08:43:52,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (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-17 08:43:52,767 INFO L276 IsEmpty]: Start isEmpty. Operand 2610 states and 3899 transitions. [2025-03-17 08:43:52,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2025-03-17 08:43:52,771 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:52,771 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] [2025-03-17 08:43:52,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 08:43:52,771 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:52,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:52,772 INFO L85 PathProgramCache]: Analyzing trace with hash -598968294, now seen corresponding path program 1 times [2025-03-17 08:43:52,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:52,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252676142] [2025-03-17 08:43:52,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:52,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:53,543 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-03-17 08:43:53,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-03-17 08:43:53,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:53,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:53,804 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-17 08:43:53,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:53,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252676142] [2025-03-17 08:43:53,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252676142] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:53,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:53,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:53,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79141975] [2025-03-17 08:43:53,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:53,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:53,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:53,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:53,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:53,805 INFO L87 Difference]: Start difference. First operand 2610 states and 3899 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-17 08:43:54,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:54,097 INFO L93 Difference]: Finished difference Result 2612 states and 3900 transitions. [2025-03-17 08:43:54,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:54,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 225 [2025-03-17 08:43:54,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:54,113 INFO L225 Difference]: With dead ends: 2612 [2025-03-17 08:43:54,113 INFO L226 Difference]: Without dead ends: 2609 [2025-03-17 08:43:54,115 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:54,118 INFO L435 NwaCegarLoop]: 1949 mSDtfsCounter, 1949 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 1949 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-17 08:43:54,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 1949 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:43:54,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2609 states. [2025-03-17 08:43:54,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2609 to 2609. [2025-03-17 08:43:54,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2609 states, 2022 states have (on average 1.4347181008902077) internal successors, (2901), 2047 states have internal predecessors, (2901), 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-17 08:43:54,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2609 states to 2609 states and 3897 transitions. [2025-03-17 08:43:54,204 INFO L78 Accepts]: Start accepts. Automaton has 2609 states and 3897 transitions. Word has length 225 [2025-03-17 08:43:54,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:54,205 INFO L471 AbstractCegarLoop]: Abstraction has 2609 states and 3897 transitions. [2025-03-17 08:43:54,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-17 08:43:54,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2609 states and 3897 transitions. [2025-03-17 08:43:54,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-03-17 08:43:54,207 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:54,208 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] [2025-03-17 08:43:54,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 08:43:54,208 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:54,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:54,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1389562641, now seen corresponding path program 1 times [2025-03-17 08:43:54,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:54,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432410488] [2025-03-17 08:43:54,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:54,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:54,807 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-03-17 08:43:54,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-03-17 08:43:54,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:54,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:55,050 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-17 08:43:55,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:55,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432410488] [2025-03-17 08:43:55,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432410488] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:55,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:55,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:55,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890350445] [2025-03-17 08:43:55,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:55,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:55,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:55,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:55,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:55,053 INFO L87 Difference]: Start difference. First operand 2609 states and 3897 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-17 08:43:55,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:55,345 INFO L93 Difference]: Finished difference Result 2611 states and 3898 transitions. [2025-03-17 08:43:55,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:55,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 226 [2025-03-17 08:43:55,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:55,360 INFO L225 Difference]: With dead ends: 2611 [2025-03-17 08:43:55,361 INFO L226 Difference]: Without dead ends: 2608 [2025-03-17 08:43:55,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:55,365 INFO L435 NwaCegarLoop]: 1947 mSDtfsCounter, 1946 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 1947 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-17 08:43:55,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 1947 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:43:55,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2608 states. [2025-03-17 08:43:55,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2608 to 2608. [2025-03-17 08:43:55,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2608 states, 2022 states have (on average 1.434223541048467) internal successors, (2900), 2046 states have internal predecessors, (2900), 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-17 08:43:55,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2608 states to 2608 states and 3895 transitions. [2025-03-17 08:43:55,497 INFO L78 Accepts]: Start accepts. Automaton has 2608 states and 3895 transitions. Word has length 226 [2025-03-17 08:43:55,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:55,498 INFO L471 AbstractCegarLoop]: Abstraction has 2608 states and 3895 transitions. [2025-03-17 08:43:55,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-17 08:43:55,498 INFO L276 IsEmpty]: Start isEmpty. Operand 2608 states and 3895 transitions. [2025-03-17 08:43:55,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2025-03-17 08:43:55,500 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:55,500 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] [2025-03-17 08:43:55,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 08:43:55,500 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:55,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:55,501 INFO L85 PathProgramCache]: Analyzing trace with hash -128184645, now seen corresponding path program 1 times [2025-03-17 08:43:55,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:55,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613252388] [2025-03-17 08:43:55,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:55,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:56,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 227 statements into 1 equivalence classes. [2025-03-17 08:43:56,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 227 of 227 statements. [2025-03-17 08:43:56,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:56,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:56,328 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-17 08:43:56,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:56,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613252388] [2025-03-17 08:43:56,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613252388] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:56,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:56,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:56,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046788751] [2025-03-17 08:43:56,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:56,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:56,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:56,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:56,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:56,329 INFO L87 Difference]: Start difference. First operand 2608 states and 3895 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-17 08:43:56,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:56,679 INFO L93 Difference]: Finished difference Result 2610 states and 3896 transitions. [2025-03-17 08:43:56,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:56,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 227 [2025-03-17 08:43:56,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:56,694 INFO L225 Difference]: With dead ends: 2610 [2025-03-17 08:43:56,694 INFO L226 Difference]: Without dead ends: 2607 [2025-03-17 08:43:56,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:56,697 INFO L435 NwaCegarLoop]: 1945 mSDtfsCounter, 1943 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1943 SdHoareTripleChecker+Valid, 1945 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-17 08:43:56,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1943 Valid, 1945 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:43:56,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2607 states. [2025-03-17 08:43:56,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2607 to 2607. [2025-03-17 08:43:56,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2607 states, 2022 states have (on average 1.433728981206726) internal successors, (2899), 2045 states have internal predecessors, (2899), 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-17 08:43:56,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2607 states to 2607 states and 3893 transitions. [2025-03-17 08:43:56,781 INFO L78 Accepts]: Start accepts. Automaton has 2607 states and 3893 transitions. Word has length 227 [2025-03-17 08:43:56,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:56,783 INFO L471 AbstractCegarLoop]: Abstraction has 2607 states and 3893 transitions. [2025-03-17 08:43:56,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-17 08:43:56,783 INFO L276 IsEmpty]: Start isEmpty. Operand 2607 states and 3893 transitions. [2025-03-17 08:43:56,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-03-17 08:43:56,787 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:56,788 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] [2025-03-17 08:43:56,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 08:43:56,789 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:56,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:56,789 INFO L85 PathProgramCache]: Analyzing trace with hash 319826544, now seen corresponding path program 1 times [2025-03-17 08:43:56,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:56,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090452929] [2025-03-17 08:43:56,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:56,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:57,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-03-17 08:43:57,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-03-17 08:43:57,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:57,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:57,660 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-17 08:43:57,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:57,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090452929] [2025-03-17 08:43:57,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090452929] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:57,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:57,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:57,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626932894] [2025-03-17 08:43:57,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:57,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:57,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:57,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:57,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:57,662 INFO L87 Difference]: Start difference. First operand 2607 states and 3893 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-17 08:43:58,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:43:58,334 INFO L93 Difference]: Finished difference Result 5146 states and 7697 transitions. [2025-03-17 08:43:58,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:43:58,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 228 [2025-03-17 08:43:58,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:43:58,363 INFO L225 Difference]: With dead ends: 5146 [2025-03-17 08:43:58,364 INFO L226 Difference]: Without dead ends: 5137 [2025-03-17 08:43:58,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:58,370 INFO L435 NwaCegarLoop]: 1947 mSDtfsCounter, 1919 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1919 SdHoareTripleChecker+Valid, 3834 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-17 08:43:58,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1919 Valid, 3834 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 08:43:58,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5137 states. [2025-03-17 08:43:58,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5137 to 5137. [2025-03-17 08:43:58,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5137 states, 3998 states have (on average 1.4362181090545272) internal successors, (5742), 4041 states have internal predecessors, (5742), 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-17 08:43:58,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5137 states to 5137 states and 7684 transitions. [2025-03-17 08:43:58,621 INFO L78 Accepts]: Start accepts. Automaton has 5137 states and 7684 transitions. Word has length 228 [2025-03-17 08:43:58,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:43:58,621 INFO L471 AbstractCegarLoop]: Abstraction has 5137 states and 7684 transitions. [2025-03-17 08:43:58,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-17 08:43:58,626 INFO L276 IsEmpty]: Start isEmpty. Operand 5137 states and 7684 transitions. [2025-03-17 08:43:58,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2025-03-17 08:43:58,641 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:43:58,641 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] [2025-03-17 08:43:58,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 08:43:58,642 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:43:58,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:43:58,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1771202438, now seen corresponding path program 1 times [2025-03-17 08:43:58,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:43:58,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766429307] [2025-03-17 08:43:58,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:43:58,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:43:59,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 328 statements into 1 equivalence classes. [2025-03-17 08:43:59,320 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 328 of 328 statements. [2025-03-17 08:43:59,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:43:59,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:43:59,542 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-17 08:43:59,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:43:59,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766429307] [2025-03-17 08:43:59,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766429307] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:43:59,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:43:59,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:43:59,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570674572] [2025-03-17 08:43:59,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:43:59,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:43:59,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:43:59,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:43:59,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:43:59,544 INFO L87 Difference]: Start difference. First operand 5137 states and 7684 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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-17 08:44:00,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:00,733 INFO L93 Difference]: Finished difference Result 10420 states and 15577 transitions. [2025-03-17 08:44:00,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:44:00,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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 328 [2025-03-17 08:44:00,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:00,760 INFO L225 Difference]: With dead ends: 10420 [2025-03-17 08:44:00,761 INFO L226 Difference]: Without dead ends: 5323 [2025-03-17 08:44:00,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:44:00,780 INFO L435 NwaCegarLoop]: 1956 mSDtfsCounter, 135 mSDsluCounter, 1775 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 3731 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:00,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 3731 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 08:44:00,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5323 states. [2025-03-17 08:44:00,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5323 to 5315. [2025-03-17 08:44:00,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5315 states, 4147 states have (on average 1.4359778152881602) internal successors, (5955), 4190 states have internal predecessors, (5955), 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-17 08:44:00,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5315 states to 5315 states and 7937 transitions. [2025-03-17 08:44:00,959 INFO L78 Accepts]: Start accepts. Automaton has 5315 states and 7937 transitions. Word has length 328 [2025-03-17 08:44:00,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:00,959 INFO L471 AbstractCegarLoop]: Abstraction has 5315 states and 7937 transitions. [2025-03-17 08:44:00,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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-17 08:44:00,960 INFO L276 IsEmpty]: Start isEmpty. Operand 5315 states and 7937 transitions. [2025-03-17 08:44:00,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2025-03-17 08:44:00,976 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:00,976 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] [2025-03-17 08:44:00,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 08:44:00,976 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:00,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:00,977 INFO L85 PathProgramCache]: Analyzing trace with hash 894081050, now seen corresponding path program 1 times [2025-03-17 08:44:00,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:00,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213176540] [2025-03-17 08:44:00,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:00,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:01,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 350 statements into 1 equivalence classes. [2025-03-17 08:44:01,814 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 350 of 350 statements. [2025-03-17 08:44:01,814 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:01,814 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:02,182 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-17 08:44:02,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:02,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213176540] [2025-03-17 08:44:02,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213176540] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:02,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:02,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:44:02,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203441778] [2025-03-17 08:44:02,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:02,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:44:02,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:02,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:44:02,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:44:02,184 INFO L87 Difference]: Start difference. First operand 5315 states and 7937 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-17 08:44:03,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:03,086 INFO L93 Difference]: Finished difference Result 10592 states and 15830 transitions. [2025-03-17 08:44:03,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:44:03,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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 350 [2025-03-17 08:44:03,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:03,114 INFO L225 Difference]: With dead ends: 10592 [2025-03-17 08:44:03,115 INFO L226 Difference]: Without dead ends: 5331 [2025-03-17 08:44:03,134 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-17 08:44:03,135 INFO L435 NwaCegarLoop]: 1945 mSDtfsCounter, 1 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5793 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.8s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:03,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5793 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 08:44:03,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5331 states. [2025-03-17 08:44:03,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5331 to 5323. [2025-03-17 08:44:03,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5323 states, 4155 states have (on average 1.435138387484958) internal successors, (5963), 4198 states have internal predecessors, (5963), 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-17 08:44:03,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5323 states to 5323 states and 7945 transitions. [2025-03-17 08:44:03,399 INFO L78 Accepts]: Start accepts. Automaton has 5323 states and 7945 transitions. Word has length 350 [2025-03-17 08:44:03,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:03,399 INFO L471 AbstractCegarLoop]: Abstraction has 5323 states and 7945 transitions. [2025-03-17 08:44:03,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-17 08:44:03,401 INFO L276 IsEmpty]: Start isEmpty. Operand 5323 states and 7945 transitions. [2025-03-17 08:44:03,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2025-03-17 08:44:03,416 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:03,416 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] [2025-03-17 08:44:03,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 08:44:03,417 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:03,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:03,418 INFO L85 PathProgramCache]: Analyzing trace with hash -527032570, now seen corresponding path program 1 times [2025-03-17 08:44:03,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:03,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103905334] [2025-03-17 08:44:03,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:03,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:04,106 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 369 statements into 1 equivalence classes. [2025-03-17 08:44:04,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 369 of 369 statements. [2025-03-17 08:44:04,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:04,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:04,507 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-17 08:44:04,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:04,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103905334] [2025-03-17 08:44:04,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103905334] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:04,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:04,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:44:04,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982543596] [2025-03-17 08:44:04,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:04,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:44:04,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:04,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:44:04,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:44:04,511 INFO L87 Difference]: Start difference. First operand 5323 states and 7945 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-17 08:44:05,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:05,353 INFO L93 Difference]: Finished difference Result 10600 states and 15834 transitions. [2025-03-17 08:44:05,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:44:05,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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 369 [2025-03-17 08:44:05,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:05,379 INFO L225 Difference]: With dead ends: 10600 [2025-03-17 08:44:05,379 INFO L226 Difference]: Without dead ends: 5331 [2025-03-17 08:44:05,392 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-17 08:44:05,395 INFO L435 NwaCegarLoop]: 1944 mSDtfsCounter, 0 mSDsluCounter, 3879 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5823 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.7s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:05,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5823 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 08:44:05,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5331 states. [2025-03-17 08:44:05,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5331 to 5331. [2025-03-17 08:44:05,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 4163 states have (on average 1.4343021859236127) internal successors, (5971), 4206 states have internal predecessors, (5971), 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-17 08:44:05,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 7953 transitions. [2025-03-17 08:44:05,566 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 7953 transitions. Word has length 369 [2025-03-17 08:44:05,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:05,569 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 7953 transitions. [2025-03-17 08:44:05,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-17 08:44:05,570 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 7953 transitions. [2025-03-17 08:44:05,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2025-03-17 08:44:05,585 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:05,586 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] [2025-03-17 08:44:05,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 08:44:05,586 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:05,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:05,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1638358686, now seen corresponding path program 1 times [2025-03-17 08:44:05,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:05,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129299302] [2025-03-17 08:44:05,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:05,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:06,349 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 375 statements into 1 equivalence classes. [2025-03-17 08:44:06,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 375 of 375 statements. [2025-03-17 08:44:06,408 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:06,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:06,603 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-17 08:44:06,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:06,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129299302] [2025-03-17 08:44:06,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129299302] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:06,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:06,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:44:06,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536503094] [2025-03-17 08:44:06,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:06,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:44:06,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:06,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:44:06,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:44:06,605 INFO L87 Difference]: Start difference. First operand 5331 states and 7953 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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-17 08:44:07,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:07,227 INFO L93 Difference]: Finished difference Result 10740 states and 16046 transitions. [2025-03-17 08:44:07,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:44:07,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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 375 [2025-03-17 08:44:07,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:07,250 INFO L225 Difference]: With dead ends: 10740 [2025-03-17 08:44:07,250 INFO L226 Difference]: Without dead ends: 5463 [2025-03-17 08:44:07,267 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:44:07,268 INFO L435 NwaCegarLoop]: 1948 mSDtfsCounter, 32 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3890 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.4s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:07,268 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3890 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 08:44:07,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5463 states. [2025-03-17 08:44:07,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5463 to 5459. [2025-03-17 08:44:07,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5459 states, 4263 states have (on average 1.4344358433028384) internal successors, (6115), 4306 states have internal predecessors, (6115), 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-17 08:44:07,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5459 states to 5459 states and 8153 transitions. [2025-03-17 08:44:07,443 INFO L78 Accepts]: Start accepts. Automaton has 5459 states and 8153 transitions. Word has length 375 [2025-03-17 08:44:07,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:07,444 INFO L471 AbstractCegarLoop]: Abstraction has 5459 states and 8153 transitions. [2025-03-17 08:44:07,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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-17 08:44:07,444 INFO L276 IsEmpty]: Start isEmpty. Operand 5459 states and 8153 transitions. [2025-03-17 08:44:07,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2025-03-17 08:44:07,460 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:07,460 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] [2025-03-17 08:44:07,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 08:44:07,460 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:07,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:07,461 INFO L85 PathProgramCache]: Analyzing trace with hash 41217819, now seen corresponding path program 1 times [2025-03-17 08:44:07,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:07,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984561112] [2025-03-17 08:44:07,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:07,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:08,116 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-03-17 08:44:08,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-03-17 08:44:08,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:08,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:08,641 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-17 08:44:08,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:08,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984561112] [2025-03-17 08:44:08,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984561112] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:44:08,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022210246] [2025-03-17 08:44:08,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:08,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:44:08,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:44:08,645 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-17 08:44:08,646 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-17 08:44:09,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-03-17 08:44:10,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-03-17 08:44:10,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:10,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:10,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 4460 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 08:44:10,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:44:10,449 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-17 08:44:10,449 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:44:10,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022210246] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:10,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:44:10,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 08:44:10,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454526278] [2025-03-17 08:44:10,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:10,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:44:10,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:10,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:44:10,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:44:10,453 INFO L87 Difference]: Start difference. First operand 5459 states and 8153 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-17 08:44:11,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:11,254 INFO L93 Difference]: Finished difference Result 11136 states and 16666 transitions. [2025-03-17 08:44:11,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:44:11,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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 377 [2025-03-17 08:44:11,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:11,278 INFO L225 Difference]: With dead ends: 11136 [2025-03-17 08:44:11,278 INFO L226 Difference]: Without dead ends: 5731 [2025-03-17 08:44:11,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 376 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-17 08:44:11,297 INFO L435 NwaCegarLoop]: 1945 mSDtfsCounter, 35 mSDsluCounter, 3880 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 5825 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-17 08:44:11,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 5825 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 08:44:11,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5731 states. [2025-03-17 08:44:11,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5731 to 5723. [2025-03-17 08:44:11,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5723 states, 4471 states have (on average 1.4348020577052114) internal successors, (6415), 4514 states have internal predecessors, (6415), 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-17 08:44:11,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5723 states to 5723 states and 8565 transitions. [2025-03-17 08:44:11,542 INFO L78 Accepts]: Start accepts. Automaton has 5723 states and 8565 transitions. Word has length 377 [2025-03-17 08:44:11,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:11,543 INFO L471 AbstractCegarLoop]: Abstraction has 5723 states and 8565 transitions. [2025-03-17 08:44:11,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-17 08:44:11,543 INFO L276 IsEmpty]: Start isEmpty. Operand 5723 states and 8565 transitions. [2025-03-17 08:44:11,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2025-03-17 08:44:11,557 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:11,557 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] [2025-03-17 08:44:11,574 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-17 08:44:11,757 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-17 08:44:11,758 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:11,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:11,758 INFO L85 PathProgramCache]: Analyzing trace with hash 671676444, now seen corresponding path program 1 times [2025-03-17 08:44:11,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:11,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377090744] [2025-03-17 08:44:11,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:11,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:12,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-03-17 08:44:12,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-03-17 08:44:12,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:12,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:12,709 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-17 08:44:12,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:12,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377090744] [2025-03-17 08:44:12,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377090744] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:44:12,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949005260] [2025-03-17 08:44:12,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:12,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:44:12,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:44:12,711 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-17 08:44:12,712 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-17 08:44:14,008 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-03-17 08:44:14,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-03-17 08:44:14,351 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:14,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:14,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 4457 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 08:44:14,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:44:15,812 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-17 08:44:15,812 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:44:15,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949005260] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:15,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:44:15,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2025-03-17 08:44:15,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462668937] [2025-03-17 08:44:15,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:15,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:44:15,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:15,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:44:15,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 08:44:15,813 INFO L87 Difference]: Start difference. First operand 5723 states and 8565 transitions. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 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-17 08:44:19,841 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-17 08:44:24,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:24,056 INFO L93 Difference]: Finished difference Result 17069 states and 25566 transitions. [2025-03-17 08:44:24,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:44:24,057 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), 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 377 [2025-03-17 08:44:24,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:24,113 INFO L225 Difference]: With dead ends: 17069 [2025-03-17 08:44:24,113 INFO L226 Difference]: Without dead ends: 17061 [2025-03-17 08:44:24,122 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 377 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 08:44:24,124 INFO L435 NwaCegarLoop]: 3783 mSDtfsCounter, 3790 mSDsluCounter, 3303 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3790 SdHoareTripleChecker+Valid, 7086 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:24,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3790 Valid, 7086 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 715 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-03-17 08:44:24,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17061 states. [2025-03-17 08:44:24,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17061 to 17027. [2025-03-17 08:44:24,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17027 states, 13323 states have (on average 1.4374390152368086) internal successors, (19151), 13466 states have internal predecessors, (19151), 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-17 08:44:24,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17027 states to 17027 states and 25525 transitions. [2025-03-17 08:44:24,601 INFO L78 Accepts]: Start accepts. Automaton has 17027 states and 25525 transitions. Word has length 377 [2025-03-17 08:44:24,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:24,602 INFO L471 AbstractCegarLoop]: Abstraction has 17027 states and 25525 transitions. [2025-03-17 08:44:24,602 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), 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-17 08:44:24,603 INFO L276 IsEmpty]: Start isEmpty. Operand 17027 states and 25525 transitions. [2025-03-17 08:44:24,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2025-03-17 08:44:24,637 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:24,637 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] [2025-03-17 08:44:24,658 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-17 08:44:24,837 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-17 08:44:24,838 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:24,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:24,839 INFO L85 PathProgramCache]: Analyzing trace with hash 166117819, now seen corresponding path program 1 times [2025-03-17 08:44:24,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:24,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179034399] [2025-03-17 08:44:24,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:24,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:25,491 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-03-17 08:44:25,537 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-03-17 08:44:25,537 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:25,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:25,850 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-17 08:44:25,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:25,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179034399] [2025-03-17 08:44:25,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179034399] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:25,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:25,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:44:25,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998780445] [2025-03-17 08:44:25,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:25,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:44:25,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:25,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:44:25,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:44:25,853 INFO L87 Difference]: Start difference. First operand 17027 states and 25525 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-17 08:44:27,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:27,189 INFO L93 Difference]: Finished difference Result 42539 states and 63775 transitions. [2025-03-17 08:44:27,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 08:44:27,190 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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 377 [2025-03-17 08:44:27,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:27,326 INFO L225 Difference]: With dead ends: 42539 [2025-03-17 08:44:27,326 INFO L226 Difference]: Without dead ends: 34006 [2025-03-17 08:44:27,373 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 08:44:27,374 INFO L435 NwaCegarLoop]: 1954 mSDtfsCounter, 1985 mSDsluCounter, 3831 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 5785 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.7s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:27,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 5785 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 08:44:27,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34006 states. [2025-03-17 08:44:28,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34006 to 17033. [2025-03-17 08:44:28,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17033 states, 13329 states have (on average 1.437242103683697) internal successors, (19157), 13474 states have internal predecessors, (19157), 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-17 08:44:28,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17033 states to 17033 states and 25531 transitions. [2025-03-17 08:44:28,436 INFO L78 Accepts]: Start accepts. Automaton has 17033 states and 25531 transitions. Word has length 377 [2025-03-17 08:44:28,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:28,437 INFO L471 AbstractCegarLoop]: Abstraction has 17033 states and 25531 transitions. [2025-03-17 08:44:28,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-17 08:44:28,438 INFO L276 IsEmpty]: Start isEmpty. Operand 17033 states and 25531 transitions. [2025-03-17 08:44:28,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2025-03-17 08:44:28,469 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:28,469 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] [2025-03-17 08:44:28,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 08:44:28,470 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:28,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:28,470 INFO L85 PathProgramCache]: Analyzing trace with hash 476512088, now seen corresponding path program 1 times [2025-03-17 08:44:28,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:28,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921370255] [2025-03-17 08:44:28,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:28,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:29,177 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 378 statements into 1 equivalence classes. [2025-03-17 08:44:29,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 378 of 378 statements. [2025-03-17 08:44:29,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:29,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:29,652 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-17 08:44:29,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:29,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921370255] [2025-03-17 08:44:29,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921370255] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:29,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:29,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:44:29,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669036596] [2025-03-17 08:44:29,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:29,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:44:29,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:29,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:44:29,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:44:29,654 INFO L87 Difference]: Start difference. First operand 17033 states and 25531 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-17 08:44:30,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:30,505 INFO L93 Difference]: Finished difference Result 34048 states and 51054 transitions. [2025-03-17 08:44:30,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:44:30,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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 378 [2025-03-17 08:44:30,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:30,574 INFO L225 Difference]: With dead ends: 34048 [2025-03-17 08:44:30,574 INFO L226 Difference]: Without dead ends: 17069 [2025-03-17 08:44:30,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:44:30,622 INFO L435 NwaCegarLoop]: 1942 mSDtfsCounter, 2 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3881 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-17 08:44:30,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3881 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 08:44:30,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17069 states. [2025-03-17 08:44:31,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17069 to 17045. [2025-03-17 08:44:31,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17045 states, 13341 states have (on average 1.4368488119331384) internal successors, (19169), 13486 states have internal predecessors, (19169), 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-17 08:44:31,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17045 states to 17045 states and 25543 transitions. [2025-03-17 08:44:31,207 INFO L78 Accepts]: Start accepts. Automaton has 17045 states and 25543 transitions. Word has length 378 [2025-03-17 08:44:31,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:31,208 INFO L471 AbstractCegarLoop]: Abstraction has 17045 states and 25543 transitions. [2025-03-17 08:44:31,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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-17 08:44:31,208 INFO L276 IsEmpty]: Start isEmpty. Operand 17045 states and 25543 transitions. [2025-03-17 08:44:31,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2025-03-17 08:44:31,230 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:31,230 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] [2025-03-17 08:44:31,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 08:44:31,230 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:31,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:31,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2062945523, now seen corresponding path program 1 times [2025-03-17 08:44:31,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:31,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425664530] [2025-03-17 08:44:31,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:31,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:31,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 380 statements into 1 equivalence classes. [2025-03-17 08:44:32,171 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 380 of 380 statements. [2025-03-17 08:44:32,172 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:32,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:36,497 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-17 08:44:36,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:36,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425664530] [2025-03-17 08:44:36,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425664530] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:36,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:36,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 08:44:36,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657787821] [2025-03-17 08:44:36,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:36,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 08:44:36,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:36,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 08:44:36,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2025-03-17 08:44:36,499 INFO L87 Difference]: Start difference. First operand 17045 states and 25543 transitions. Second operand has 12 states, 10 states have (on average 15.5) internal successors, (155), 9 states have internal predecessors, (155), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2025-03-17 08:44:39,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:44:39,765 INFO L93 Difference]: Finished difference Result 34084 states and 51090 transitions. [2025-03-17 08:44:39,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 08:44:39,766 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 15.5) internal successors, (155), 9 states have internal predecessors, (155), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 380 [2025-03-17 08:44:39,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:44:39,830 INFO L225 Difference]: With dead ends: 34084 [2025-03-17 08:44:39,830 INFO L226 Difference]: Without dead ends: 17093 [2025-03-17 08:44:39,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2025-03-17 08:44:39,957 INFO L435 NwaCegarLoop]: 1936 mSDtfsCounter, 3 mSDsluCounter, 19323 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 21259 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-17 08:44:39,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 21259 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-17 08:44:39,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17093 states. [2025-03-17 08:44:40,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17093 to 17093. [2025-03-17 08:44:40,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17093 states, 13377 states have (on average 1.435673170367048) internal successors, (19205), 13522 states have internal predecessors, (19205), 3200 states have call successors, (3200), 522 states have call predecessors, (3200), 515 states have return successors, (3198), 3126 states have call predecessors, (3198), 3198 states have call successors, (3198) [2025-03-17 08:44:40,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17093 states to 17093 states and 25603 transitions. [2025-03-17 08:44:40,430 INFO L78 Accepts]: Start accepts. Automaton has 17093 states and 25603 transitions. Word has length 380 [2025-03-17 08:44:40,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:44:40,431 INFO L471 AbstractCegarLoop]: Abstraction has 17093 states and 25603 transitions. [2025-03-17 08:44:40,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 15.5) internal successors, (155), 9 states have internal predecessors, (155), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2025-03-17 08:44:40,431 INFO L276 IsEmpty]: Start isEmpty. Operand 17093 states and 25603 transitions. [2025-03-17 08:44:40,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2025-03-17 08:44:40,456 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:44:40,456 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] [2025-03-17 08:44:40,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 08:44:40,456 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:44:40,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:44:40,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1702119103, now seen corresponding path program 1 times [2025-03-17 08:44:40,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:44:40,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170235501] [2025-03-17 08:44:40,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:44:40,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:44:41,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 386 statements into 1 equivalence classes. [2025-03-17 08:44:41,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 386 of 386 statements. [2025-03-17 08:44:41,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:44:41,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:44:42,405 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-17 08:44:42,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:44:42,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170235501] [2025-03-17 08:44:42,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170235501] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:44:42,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:44:42,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 08:44:42,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512144057] [2025-03-17 08:44:42,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:44:42,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 08:44:42,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:44:42,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 08:44:42,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:44:42,408 INFO L87 Difference]: Start difference. First operand 17093 states and 25603 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31)