./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1 --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 a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:14:09,417 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:14:09,467 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:14:09,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:14:09,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:14:09,488 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:14:09,489 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:14:09,489 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:14:09,489 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:14:09,489 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:14:09,490 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:14:09,490 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:14:09,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:14:09,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:14:09,490 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:14:09,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:14:09,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:14:09,491 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:14:09,491 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:14:09,492 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:14:09,492 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:14:09,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:14:09,493 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:14:09,493 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1 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 -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2024-12-02 15:14:09,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:14:09,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:14:09,697 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:14:09,698 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:14:09,698 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:14:09,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-12-02 15:14:12,297 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/data/c20c44537/de0b57e5b16743308bfede690673aba9/FLAGb7f9b35b4 [2024-12-02 15:14:12,721 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:14:12,721 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-12-02 15:14:12,751 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/data/c20c44537/de0b57e5b16743308bfede690673aba9/FLAGb7f9b35b4 [2024-12-02 15:14:12,854 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/data/c20c44537/de0b57e5b16743308bfede690673aba9 [2024-12-02 15:14:12,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:14:12,857 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:14:12,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:14:12,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:14:12,863 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:14:12,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:14:12" (1/1) ... [2024-12-02 15:14:12,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a975e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:12, skipping insertion in model container [2024-12-02 15:14:12,864 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:14:12" (1/1) ... [2024-12-02 15:14:12,980 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:14:14,843 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2024-12-02 15:14:14,846 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2024-12-02 15:14:14,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:14:14,903 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:14:15,012 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"); [5254] [2024-12-02 15:14:15,014 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)); [5261] [2024-12-02 15:14:15,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2024-12-02 15:14:15,017 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5307-5308] [2024-12-02 15:14:15,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5313-5315] [2024-12-02 15:14:15,026 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5512-5513] [2024-12-02 15:14:15,029 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5546-5547] [2024-12-02 15:14:15,030 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5583-5584] [2024-12-02 15:14:15,031 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5620-5621] [2024-12-02 15:14:15,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2024-12-02 15:14:15,227 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2024-12-02 15:14:15,228 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2024-12-02 15:14:15,235 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:14:15,424 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:14:15,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15 WrapperNode [2024-12-02 15:14:15,425 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:14:15,426 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:14:15,426 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:14:15,426 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:14:15,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:15,484 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:15,613 INFO L138 Inliner]: procedures = 433, calls = 1900, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4905 [2024-12-02 15:14:15,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:14:15,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:14:15,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:14:15,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:14:15,624 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:15,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:15,645 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,648 INFO L175 MemorySlicer]: Split 918 memory accesses to 16 slices as follows [1, 7, 1, 3, 760, 7, 2, 1, 9, 10, 48, 8, 2, 2, 54, 3]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [0, 7, 1, 0, 19, 0, 2, 0, 8, 8, 18, 6, 0, 0, 0, 1]. The 418 writes are split as follows [1, 0, 0, 0, 339, 4, 0, 0, 0, 0, 30, 0, 1, 1, 42, 0]. [2024-12-02 15:14:16,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,648 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,747 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,756 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,801 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,812 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,843 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:14:16,844 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:14:16,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:14:16,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:14:16,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (1/1) ... [2024-12-02 15:14:16,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:14:16,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:14:16,875 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:14:16,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b562e584-d00b-4af5-aa50-1df7469bd459/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:14:16,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2024-12-02 15:14:16,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2024-12-02 15:14:16,900 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2024-12-02 15:14:16,901 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-12-02 15:14:16,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 15:14:16,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:14:16,901 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 15:14:16,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 15:14:16,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:14:16,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:14:16,902 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 15:14:16,902 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 15:14:16,902 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 15:14:16,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 15:14:16,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 15:14:16,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 15:14:16,902 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 15:14:16,902 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 15:14:16,902 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2024-12-02 15:14:16,903 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 15:14:16,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-12-02 15:14:16,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 15:14:16,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:14:16,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:14:16,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:14:16,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:14:16,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:14:16,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:14:16,905 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2024-12-02 15:14:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2024-12-02 15:14:16,905 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 15:14:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2024-12-02 15:14:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:14:16,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 15:14:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 15:14:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:14:16,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 15:14:16,908 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 15:14:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 15:14:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:14:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 15:14:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 15:14:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 15:14:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 15:14:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:14:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-12-02 15:14:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-12-02 15:14:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:14:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 15:14:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:14:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 15:14:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 15:14:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 15:14:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:14:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:14:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:14:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:14:16,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:14:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-12-02 15:14:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 15:14:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-12-02 15:14:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2024-12-02 15:14:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 15:14:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:14:16,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 15:14:16,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 15:14:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 15:14:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-02 15:14:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2024-12-02 15:14:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 15:14:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:14:16,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 15:14:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:14:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 15:14:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 15:14:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 15:14:16,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-12-02 15:14:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-12-02 15:14:16,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 15:14:16,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-12-02 15:14:16,919 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 15:14:16,919 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 15:14:16,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2024-12-02 15:14:16,919 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 15:14:16,919 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2024-12-02 15:14:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2024-12-02 15:14:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2024-12-02 15:14:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:14:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 15:14:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 15:14:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 15:14:16,920 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 15:14:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 15:14:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 15:14:16,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-12-02 15:14:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-12-02 15:14:17,700 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:14:17,703 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:14:17,855 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:14:30,394 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 15:14:31,192 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2024-12-02 15:14:31,192 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:14:31,230 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:14:31,230 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 15:14:31,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:14:31 BoogieIcfgContainer [2024-12-02 15:14:31,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:14:31,232 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:14:31,232 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:14:31,236 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:14:31,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:14:12" (1/3) ... [2024-12-02 15:14:31,236 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da441e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:14:31, skipping insertion in model container [2024-12-02 15:14:31,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:14:15" (2/3) ... [2024-12-02 15:14:31,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da441e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:14:31, skipping insertion in model container [2024-12-02 15:14:31,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:14:31" (3/3) ... [2024-12-02 15:14:31,238 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-12-02 15:14:31,250 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:14:31,252 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i that has 100 procedures, 1972 locations, 1 initial locations, 19 loop locations, and 1 error locations. [2024-12-02 15:14:31,328 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:14:31,338 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;@2cb74fcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:14:31,338 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:14:31,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 1910 states, 1413 states have (on average 1.3375796178343948) internal successors, (1890), 1431 states have internal predecessors, (1890), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2024-12-02 15:14:31,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-02 15:14:31,374 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:31,375 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2024-12-02 15:14:31,375 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:31,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:31,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1498592637, now seen corresponding path program 1 times [2024-12-02 15:14:31,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:31,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203500837] [2024-12-02 15:14:31,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:31,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:35,662 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-12-02 15:14:35,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:35,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203500837] [2024-12-02 15:14:35,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203500837] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:35,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:35,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:35,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830080958] [2024-12-02 15:14:35,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:35,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:35,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:35,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:35,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:35,687 INFO L87 Difference]: Start difference. First operand has 1910 states, 1413 states have (on average 1.3375796178343948) internal successors, (1890), 1431 states have internal predecessors, (1890), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-02 15:14:39,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:14:40,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:40,190 INFO L93 Difference]: Finished difference Result 5562 states and 8010 transitions. [2024-12-02 15:14:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:40,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 170 [2024-12-02 15:14:40,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:40,228 INFO L225 Difference]: With dead ends: 5562 [2024-12-02 15:14:40,228 INFO L226 Difference]: Without dead ends: 3596 [2024-12-02 15:14:40,242 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 [2024-12-02 15:14:40,245 INFO L435 NwaCegarLoop]: 3102 mSDtfsCounter, 2566 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:40,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 5705 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:14:40,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3596 states. [2024-12-02 15:14:40,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3596 to 3592. [2024-12-02 15:14:40,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3592 states, 2706 states have (on average 1.327790096082779) internal successors, (3593), 2742 states have internal predecessors, (3593), 726 states have call successors, (726), 161 states have call predecessors, (726), 159 states have return successors, (731), 715 states have call predecessors, (731), 726 states have call successors, (731) [2024-12-02 15:14:40,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3592 states to 3592 states and 5050 transitions. [2024-12-02 15:14:40,499 INFO L78 Accepts]: Start accepts. Automaton has 3592 states and 5050 transitions. Word has length 170 [2024-12-02 15:14:40,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:40,499 INFO L471 AbstractCegarLoop]: Abstraction has 3592 states and 5050 transitions. [2024-12-02 15:14:40,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-12-02 15:14:40,500 INFO L276 IsEmpty]: Start isEmpty. Operand 3592 states and 5050 transitions. [2024-12-02 15:14:40,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 15:14:40,512 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:40,512 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2024-12-02 15:14:40,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:14:40,512 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:40,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:40,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1324280981, now seen corresponding path program 1 times [2024-12-02 15:14:40,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:40,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461279550] [2024-12-02 15:14:40,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:40,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:44,881 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-12-02 15:14:44,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:44,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461279550] [2024-12-02 15:14:44,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461279550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:44,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:44,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:44,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775357933] [2024-12-02 15:14:44,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:44,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:44,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:44,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:44,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:44,884 INFO L87 Difference]: Start difference. First operand 3592 states and 5050 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:14:48,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:14:49,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:49,924 INFO L93 Difference]: Finished difference Result 9460 states and 13299 transitions. [2024-12-02 15:14:49,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:49,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2024-12-02 15:14:49,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:49,960 INFO L225 Difference]: With dead ends: 9460 [2024-12-02 15:14:49,960 INFO L226 Difference]: Without dead ends: 5891 [2024-12-02 15:14:49,975 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 [2024-12-02 15:14:49,976 INFO L435 NwaCegarLoop]: 2631 mSDtfsCounter, 1789 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 5191 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:49,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 5191 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 15:14:49,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5891 states. [2024-12-02 15:14:50,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5891 to 5887. [2024-12-02 15:14:50,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5887 states, 4460 states have (on average 1.3280269058295964) internal successors, (5923), 4515 states have internal predecessors, (5923), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 267 states have return successors, (1164), 1145 states have call predecessors, (1164), 1159 states have call successors, (1164) [2024-12-02 15:14:50,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5887 states to 5887 states and 8246 transitions. [2024-12-02 15:14:50,248 INFO L78 Accepts]: Start accepts. Automaton has 5887 states and 8246 transitions. Word has length 178 [2024-12-02 15:14:50,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:50,249 INFO L471 AbstractCegarLoop]: Abstraction has 5887 states and 8246 transitions. [2024-12-02 15:14:50,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:14:50,249 INFO L276 IsEmpty]: Start isEmpty. Operand 5887 states and 8246 transitions. [2024-12-02 15:14:50,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-02 15:14:50,256 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:50,256 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:14:50,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:14:50,257 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:50,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:50,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1463357538, now seen corresponding path program 1 times [2024-12-02 15:14:50,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:50,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273571916] [2024-12-02 15:14:50,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:50,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:53,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:54,220 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2024-12-02 15:14:54,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:54,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273571916] [2024-12-02 15:14:54,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273571916] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:54,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:54,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:54,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232397995] [2024-12-02 15:14:54,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:54,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:54,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:54,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:54,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:54,222 INFO L87 Difference]: Start difference. First operand 5887 states and 8246 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 15:14:58,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:14:58,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:58,756 INFO L93 Difference]: Finished difference Result 17585 states and 24640 transitions. [2024-12-02 15:14:58,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:58,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 193 [2024-12-02 15:14:58,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:58,827 INFO L225 Difference]: With dead ends: 17585 [2024-12-02 15:14:58,827 INFO L226 Difference]: Without dead ends: 11721 [2024-12-02 15:14:58,852 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 [2024-12-02 15:14:58,853 INFO L435 NwaCegarLoop]: 3118 mSDtfsCounter, 2561 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2561 SdHoareTripleChecker+Valid, 5718 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:58,853 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2561 Valid, 5718 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:14:58,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11721 states. [2024-12-02 15:14:59,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11721 to 11711. [2024-12-02 15:14:59,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11711 states, 8871 states have (on average 1.3284860782324428) internal successors, (11785), 8987 states have internal predecessors, (11785), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 534 states have return successors, (2315), 2271 states have call predecessors, (2315), 2305 states have call successors, (2315) [2024-12-02 15:14:59,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11711 states to 11711 states and 16405 transitions. [2024-12-02 15:14:59,421 INFO L78 Accepts]: Start accepts. Automaton has 11711 states and 16405 transitions. Word has length 193 [2024-12-02 15:14:59,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:59,421 INFO L471 AbstractCegarLoop]: Abstraction has 11711 states and 16405 transitions. [2024-12-02 15:14:59,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 15:14:59,422 INFO L276 IsEmpty]: Start isEmpty. Operand 11711 states and 16405 transitions. [2024-12-02 15:14:59,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-12-02 15:14:59,432 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:59,432 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2024-12-02 15:14:59,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:14:59,432 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:59,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:59,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1702299787, now seen corresponding path program 1 times [2024-12-02 15:14:59,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:59,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28860377] [2024-12-02 15:14:59,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:59,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:02,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:03,249 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2024-12-02 15:15:03,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:03,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28860377] [2024-12-02 15:15:03,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28860377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:03,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:03,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:03,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373190273] [2024-12-02 15:15:03,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:03,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:03,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:03,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:03,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:03,252 INFO L87 Difference]: Start difference. First operand 11711 states and 16405 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 15:15:07,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:15:07,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:07,841 INFO L93 Difference]: Finished difference Result 32393 states and 45103 transitions. [2024-12-02 15:15:07,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:15:07,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 196 [2024-12-02 15:15:07,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:07,919 INFO L225 Difference]: With dead ends: 32393 [2024-12-02 15:15:07,919 INFO L226 Difference]: Without dead ends: 20705 [2024-12-02 15:15:07,942 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 [2024-12-02 15:15:07,943 INFO L435 NwaCegarLoop]: 2749 mSDtfsCounter, 2082 mSDsluCounter, 2543 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2082 SdHoareTripleChecker+Valid, 5292 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:07,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2082 Valid, 5292 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:15:07,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20705 states. [2024-12-02 15:15:08,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20705 to 20697. [2024-12-02 15:15:08,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20697 states, 15523 states have (on average 1.31153771822457) internal successors, (20359), 15729 states have internal predecessors, (20359), 4143 states have call successors, (4143), 1040 states have call predecessors, (4143), 1030 states have return successors, (4189), 4065 states have call predecessors, (4189), 4143 states have call successors, (4189) [2024-12-02 15:15:08,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20697 states to 20697 states and 28691 transitions. [2024-12-02 15:15:08,793 INFO L78 Accepts]: Start accepts. Automaton has 20697 states and 28691 transitions. Word has length 196 [2024-12-02 15:15:08,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:08,794 INFO L471 AbstractCegarLoop]: Abstraction has 20697 states and 28691 transitions. [2024-12-02 15:15:08,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 15:15:08,795 INFO L276 IsEmpty]: Start isEmpty. Operand 20697 states and 28691 transitions. [2024-12-02 15:15:08,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-12-02 15:15:08,806 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:08,806 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:08,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:15:08,806 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:08,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:08,807 INFO L85 PathProgramCache]: Analyzing trace with hash -2060999437, now seen corresponding path program 1 times [2024-12-02 15:15:08,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:08,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900810558] [2024-12-02 15:15:08,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:08,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:12,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:12,907 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2024-12-02 15:15:12,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:12,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900810558] [2024-12-02 15:15:12,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900810558] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:12,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:12,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:12,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142938642] [2024-12-02 15:15:12,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:12,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:12,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:12,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:12,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:12,909 INFO L87 Difference]: Start difference. First operand 20697 states and 28691 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 15:15:16,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:15:17,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:17,538 INFO L93 Difference]: Finished difference Result 42206 states and 58329 transitions. [2024-12-02 15:15:17,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:15:17,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2024-12-02 15:15:17,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:17,604 INFO L225 Difference]: With dead ends: 42206 [2024-12-02 15:15:17,604 INFO L226 Difference]: Without dead ends: 21532 [2024-12-02 15:15:17,646 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 [2024-12-02 15:15:17,647 INFO L435 NwaCegarLoop]: 2833 mSDtfsCounter, 862 mSDsluCounter, 2563 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:17,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 5396 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:15:17,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21532 states. [2024-12-02 15:15:18,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21532 to 21530. [2024-12-02 15:15:18,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21530 states, 16129 states have (on average 1.306528613057226) internal successors, (21073), 16339 states have internal predecessors, (21073), 4273 states have call successors, (4273), 1137 states have call predecessors, (4273), 1127 states have return successors, (4319), 4195 states have call predecessors, (4319), 4273 states have call successors, (4319) [2024-12-02 15:15:18,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21530 states to 21530 states and 29665 transitions. [2024-12-02 15:15:18,433 INFO L78 Accepts]: Start accepts. Automaton has 21530 states and 29665 transitions. Word has length 213 [2024-12-02 15:15:18,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:18,434 INFO L471 AbstractCegarLoop]: Abstraction has 21530 states and 29665 transitions. [2024-12-02 15:15:18,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 15:15:18,434 INFO L276 IsEmpty]: Start isEmpty. Operand 21530 states and 29665 transitions. [2024-12-02 15:15:18,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-12-02 15:15:18,449 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:18,450 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:18,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:15:18,450 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:18,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:18,450 INFO L85 PathProgramCache]: Analyzing trace with hash -2049568653, now seen corresponding path program 1 times [2024-12-02 15:15:18,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:18,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352762246] [2024-12-02 15:15:18,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:18,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:22,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:22,578 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-12-02 15:15:22,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:22,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352762246] [2024-12-02 15:15:22,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352762246] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:22,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:22,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:22,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758829693] [2024-12-02 15:15:22,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:22,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:22,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:22,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:22,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:22,580 INFO L87 Difference]: Start difference. First operand 21530 states and 29665 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 15:15:26,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:15:27,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:27,776 INFO L93 Difference]: Finished difference Result 58488 states and 80882 transitions. [2024-12-02 15:15:27,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:15:27,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 261 [2024-12-02 15:15:27,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:27,908 INFO L225 Difference]: With dead ends: 58488 [2024-12-02 15:15:27,908 INFO L226 Difference]: Without dead ends: 36981 [2024-12-02 15:15:27,976 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 [2024-12-02 15:15:27,977 INFO L435 NwaCegarLoop]: 2629 mSDtfsCounter, 2286 mSDsluCounter, 2539 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 5168 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:27,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 5168 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 15:15:28,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36981 states. [2024-12-02 15:15:28,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36981 to 36969. [2024-12-02 15:15:28,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36969 states, 27668 states have (on average 1.3155631053925112) internal successors, (36399), 28052 states have internal predecessors, (36399), 7328 states have call successors, (7328), 1992 states have call predecessors, (7328), 1972 states have return successors, (7426), 7162 states have call predecessors, (7426), 7328 states have call successors, (7426) [2024-12-02 15:15:29,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36969 states to 36969 states and 51153 transitions. [2024-12-02 15:15:29,090 INFO L78 Accepts]: Start accepts. Automaton has 36969 states and 51153 transitions. Word has length 261 [2024-12-02 15:15:29,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:29,091 INFO L471 AbstractCegarLoop]: Abstraction has 36969 states and 51153 transitions. [2024-12-02 15:15:29,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 15:15:29,091 INFO L276 IsEmpty]: Start isEmpty. Operand 36969 states and 51153 transitions. [2024-12-02 15:15:29,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-02 15:15:29,096 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:29,096 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 9, 9, 9, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:29,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:15:29,097 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:29,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:29,097 INFO L85 PathProgramCache]: Analyzing trace with hash -2108601574, now seen corresponding path program 1 times [2024-12-02 15:15:29,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:29,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578108276] [2024-12-02 15:15:29,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:29,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:32,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:33,237 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2024-12-02 15:15:33,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:33,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578108276] [2024-12-02 15:15:33,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578108276] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:33,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:33,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:33,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908070371] [2024-12-02 15:15:33,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:33,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:33,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:33,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:33,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:33,240 INFO L87 Difference]: Start difference. First operand 36969 states and 51153 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 15:15:37,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:15:38,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:38,649 INFO L93 Difference]: Finished difference Result 86673 states and 119955 transitions. [2024-12-02 15:15:38,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:15:38,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 247 [2024-12-02 15:15:38,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:38,815 INFO L225 Difference]: With dead ends: 86673 [2024-12-02 15:15:38,815 INFO L226 Difference]: Without dead ends: 49783 [2024-12-02 15:15:38,903 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 [2024-12-02 15:15:38,903 INFO L435 NwaCegarLoop]: 3745 mSDtfsCounter, 1795 mSDsluCounter, 2549 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 6294 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:38,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 6294 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 15:15:38,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49783 states. [2024-12-02 15:15:39,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49783 to 49765. [2024-12-02 15:15:39,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49765 states, 37344 states have (on average 1.3151510282776349) internal successors, (49113), 37840 states have internal predecessors, (49113), 9714 states have call successors, (9714), 2726 states have call predecessors, (9714), 2706 states have return successors, (9812), 9512 states have call predecessors, (9812), 9714 states have call successors, (9812) [2024-12-02 15:15:40,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49765 states to 49765 states and 68639 transitions. [2024-12-02 15:15:40,115 INFO L78 Accepts]: Start accepts. Automaton has 49765 states and 68639 transitions. Word has length 247 [2024-12-02 15:15:40,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:40,115 INFO L471 AbstractCegarLoop]: Abstraction has 49765 states and 68639 transitions. [2024-12-02 15:15:40,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 15:15:40,115 INFO L276 IsEmpty]: Start isEmpty. Operand 49765 states and 68639 transitions. [2024-12-02 15:15:40,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-02 15:15:40,120 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:40,120 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:40,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:15:40,120 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:40,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:40,121 INFO L85 PathProgramCache]: Analyzing trace with hash -827710568, now seen corresponding path program 1 times [2024-12-02 15:15:40,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:40,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961417204] [2024-12-02 15:15:40,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:40,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:43,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:43,781 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2024-12-02 15:15:43,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:43,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961417204] [2024-12-02 15:15:43,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961417204] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:43,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:43,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:43,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724725493] [2024-12-02 15:15:43,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:43,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:43,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:43,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:43,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:43,783 INFO L87 Difference]: Start difference. First operand 49765 states and 68639 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 15:15:47,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:15:49,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:49,382 INFO L93 Difference]: Finished difference Result 146737 states and 202705 transitions. [2024-12-02 15:15:49,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:15:49,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 274 [2024-12-02 15:15:49,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:49,638 INFO L225 Difference]: With dead ends: 146737 [2024-12-02 15:15:49,638 INFO L226 Difference]: Without dead ends: 97051 [2024-12-02 15:15:49,729 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 [2024-12-02 15:15:49,730 INFO L435 NwaCegarLoop]: 5099 mSDtfsCounter, 2522 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2522 SdHoareTripleChecker+Valid, 7691 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:49,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2522 Valid, 7691 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:15:49,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97051 states. [2024-12-02 15:15:52,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97051 to 97049. [2024-12-02 15:15:52,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97049 states, 73034 states have (on average 1.3176191910616972) internal successors, (96231), 73946 states have internal predecessors, (96231), 18794 states have call successors, (18794), 5260 states have call predecessors, (18794), 5220 states have return successors, (18990), 18470 states have call predecessors, (18990), 18794 states have call successors, (18990) [2024-12-02 15:15:52,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97049 states to 97049 states and 134015 transitions. [2024-12-02 15:15:52,836 INFO L78 Accepts]: Start accepts. Automaton has 97049 states and 134015 transitions. Word has length 274 [2024-12-02 15:15:52,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:52,837 INFO L471 AbstractCegarLoop]: Abstraction has 97049 states and 134015 transitions. [2024-12-02 15:15:52,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 15:15:52,837 INFO L276 IsEmpty]: Start isEmpty. Operand 97049 states and 134015 transitions. [2024-12-02 15:15:52,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-02 15:15:52,842 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:52,842 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:15:52,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:15:52,843 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:52,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:52,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1819893786, now seen corresponding path program 1 times [2024-12-02 15:15:52,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:52,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434698752] [2024-12-02 15:15:52,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:52,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:56,562 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2024-12-02 15:15:56,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:56,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434698752] [2024-12-02 15:15:56,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434698752] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:56,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:56,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:15:56,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305428369] [2024-12-02 15:15:56,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:56,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:15:56,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:56,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:15:56,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:15:56,564 INFO L87 Difference]: Start difference. First operand 97049 states and 134015 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 15:16:00,599 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 [] [2024-12-02 15:16:03,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:03,064 INFO L93 Difference]: Finished difference Result 241349 states and 333502 transitions. [2024-12-02 15:16:03,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:03,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 274 [2024-12-02 15:16:03,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:03,530 INFO L225 Difference]: With dead ends: 241349 [2024-12-02 15:16:03,530 INFO L226 Difference]: Without dead ends: 143857 [2024-12-02 15:16:03,690 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 [2024-12-02 15:16:03,691 INFO L435 NwaCegarLoop]: 3330 mSDtfsCounter, 2517 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 5927 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:03,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 5927 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:16:03,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143857 states. [2024-12-02 15:16:07,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143857 to 143855. [2024-12-02 15:16:07,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143855 states, 108294 states have (on average 1.3189558054924557) internal successors, (142835), 109623 states have internal predecessors, (142835), 27841 states have call successors, (27841), 7782 states have call predecessors, (27841), 7719 states have return successors, (28131), 27391 states have call predecessors, (28131), 27837 states have call successors, (28131) [2024-12-02 15:16:08,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143855 states to 143855 states and 198807 transitions. [2024-12-02 15:16:08,269 INFO L78 Accepts]: Start accepts. Automaton has 143855 states and 198807 transitions. Word has length 274 [2024-12-02 15:16:08,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:08,269 INFO L471 AbstractCegarLoop]: Abstraction has 143855 states and 198807 transitions. [2024-12-02 15:16:08,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 15:16:08,269 INFO L276 IsEmpty]: Start isEmpty. Operand 143855 states and 198807 transitions. [2024-12-02 15:16:08,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-12-02 15:16:08,275 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:08,275 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:16:08,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:16:08,275 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:08,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:08,275 INFO L85 PathProgramCache]: Analyzing trace with hash 2089616456, now seen corresponding path program 1 times [2024-12-02 15:16:08,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:08,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661948845] [2024-12-02 15:16:08,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:08,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:12,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:13,084 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 727 trivial. 0 not checked. [2024-12-02 15:16:13,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:13,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661948845] [2024-12-02 15:16:13,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661948845] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:13,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:13,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:16:13,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411216594] [2024-12-02 15:16:13,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:13,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:16:13,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:13,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:16:13,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:16:13,087 INFO L87 Difference]: Start difference. First operand 143855 states and 198807 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 15:16:17,121 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 [] [2024-12-02 15:16:20,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:20,627 INFO L93 Difference]: Finished difference Result 334769 states and 462750 transitions. [2024-12-02 15:16:20,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:20,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 298 [2024-12-02 15:16:20,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:21,394 INFO L225 Difference]: With dead ends: 334769 [2024-12-02 15:16:21,394 INFO L226 Difference]: Without dead ends: 190663 [2024-12-02 15:16:21,633 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 [2024-12-02 15:16:21,633 INFO L435 NwaCegarLoop]: 4459 mSDtfsCounter, 2515 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 7056 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:21,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 7056 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:16:21,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190663 states. [2024-12-02 15:16:25,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190663 to 143855. [2024-12-02 15:16:25,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143855 states, 108294 states have (on average 1.3189465713705284) internal successors, (142834), 109623 states have internal predecessors, (142834), 27841 states have call successors, (27841), 7782 states have call predecessors, (27841), 7719 states have return successors, (28131), 27391 states have call predecessors, (28131), 27837 states have call successors, (28131) [2024-12-02 15:16:26,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143855 states to 143855 states and 198806 transitions. [2024-12-02 15:16:26,359 INFO L78 Accepts]: Start accepts. Automaton has 143855 states and 198806 transitions. Word has length 298 [2024-12-02 15:16:26,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:26,359 INFO L471 AbstractCegarLoop]: Abstraction has 143855 states and 198806 transitions. [2024-12-02 15:16:26,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 15:16:26,359 INFO L276 IsEmpty]: Start isEmpty. Operand 143855 states and 198806 transitions. [2024-12-02 15:16:26,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-12-02 15:16:26,368 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:26,368 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:16:26,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:16:26,368 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:26,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:26,369 INFO L85 PathProgramCache]: Analyzing trace with hash 442253514, now seen corresponding path program 1 times [2024-12-02 15:16:26,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:26,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953991358] [2024-12-02 15:16:26,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:26,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:30,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:30,563 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2024-12-02 15:16:30,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:30,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953991358] [2024-12-02 15:16:30,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953991358] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:30,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:30,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:16:30,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470242072] [2024-12-02 15:16:30,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:30,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:16:30,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:30,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:16:30,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:16:30,564 INFO L87 Difference]: Start difference. First operand 143855 states and 198806 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:16:34,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:16:45,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:16:45,054 INFO L93 Difference]: Finished difference Result 287631 states and 399194 transitions. [2024-12-02 15:16:45,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:16:45,055 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 298 [2024-12-02 15:16:45,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:16:45,703 INFO L225 Difference]: With dead ends: 287631 [2024-12-02 15:16:45,703 INFO L226 Difference]: Without dead ends: 143855 [2024-12-02 15:16:45,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:16:45,927 INFO L435 NwaCegarLoop]: 2614 mSDtfsCounter, 2509 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2509 SdHoareTripleChecker+Valid, 4457 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:16:45,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2509 Valid, 4457 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 772 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2024-12-02 15:16:45,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143855 states. [2024-12-02 15:16:50,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143855 to 143855. [2024-12-02 15:16:50,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143855 states, 108294 states have (on average 1.3177276672761187) internal successors, (142702), 109623 states have internal predecessors, (142702), 27841 states have call successors, (27841), 7782 states have call predecessors, (27841), 7719 states have return successors, (28131), 27391 states have call predecessors, (28131), 27837 states have call successors, (28131) [2024-12-02 15:16:50,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143855 states to 143855 states and 198674 transitions. [2024-12-02 15:16:50,771 INFO L78 Accepts]: Start accepts. Automaton has 143855 states and 198674 transitions. Word has length 298 [2024-12-02 15:16:50,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:16:50,772 INFO L471 AbstractCegarLoop]: Abstraction has 143855 states and 198674 transitions. [2024-12-02 15:16:50,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:16:50,772 INFO L276 IsEmpty]: Start isEmpty. Operand 143855 states and 198674 transitions. [2024-12-02 15:16:50,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-12-02 15:16:50,778 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:16:50,778 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:16:50,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:16:50,778 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:16:50,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:16:50,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1964375583, now seen corresponding path program 1 times [2024-12-02 15:16:50,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:16:50,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807009901] [2024-12-02 15:16:50,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:16:50,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:16:54,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:16:55,380 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2024-12-02 15:16:55,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:16:55,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807009901] [2024-12-02 15:16:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807009901] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:16:55,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:16:55,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:16:55,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488344827] [2024-12-02 15:16:55,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:16:55,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:16:55,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:16:55,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:16:55,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:16:55,382 INFO L87 Difference]: Start difference. First operand 143855 states and 198674 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:16:59,412 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 [] [2024-12-02 15:17:11,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:11,184 INFO L93 Difference]: Finished difference Result 287631 states and 398930 transitions. [2024-12-02 15:17:11,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:11,185 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 299 [2024-12-02 15:17:11,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:11,812 INFO L225 Difference]: With dead ends: 287631 [2024-12-02 15:17:11,812 INFO L226 Difference]: Without dead ends: 143855 [2024-12-02 15:17:12,034 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:17:12,035 INFO L435 NwaCegarLoop]: 2612 mSDtfsCounter, 3608 mSDsluCounter, 1841 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1514 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3608 SdHoareTripleChecker+Valid, 4453 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1514 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:12,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3608 Valid, 4453 Invalid, 2289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1514 Valid, 774 Invalid, 1 Unknown, 0 Unchecked, 11.8s Time] [2024-12-02 15:17:12,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143855 states. [2024-12-02 15:17:16,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143855 to 143855. [2024-12-02 15:17:16,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143855 states, 108294 states have (on average 1.316508763181709) internal successors, (142570), 109623 states have internal predecessors, (142570), 27841 states have call successors, (27841), 7782 states have call predecessors, (27841), 7719 states have return successors, (28131), 27391 states have call predecessors, (28131), 27837 states have call successors, (28131) [2024-12-02 15:17:17,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143855 states to 143855 states and 198542 transitions. [2024-12-02 15:17:17,150 INFO L78 Accepts]: Start accepts. Automaton has 143855 states and 198542 transitions. Word has length 299 [2024-12-02 15:17:17,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:17,151 INFO L471 AbstractCegarLoop]: Abstraction has 143855 states and 198542 transitions. [2024-12-02 15:17:17,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:17:17,151 INFO L276 IsEmpty]: Start isEmpty. Operand 143855 states and 198542 transitions. [2024-12-02 15:17:17,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-12-02 15:17:17,160 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:17,160 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:17,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:17:17,161 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:17,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:17,161 INFO L85 PathProgramCache]: Analyzing trace with hash 854050342, now seen corresponding path program 1 times [2024-12-02 15:17:17,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:17,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498364969] [2024-12-02 15:17:17,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:17,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:21,524 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2024-12-02 15:17:21,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:21,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498364969] [2024-12-02 15:17:21,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498364969] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:21,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:21,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:17:21,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605922702] [2024-12-02 15:17:21,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:21,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:17:21,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:21,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:17:21,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:17:21,526 INFO L87 Difference]: Start difference. First operand 143855 states and 198542 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:17:25,559 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 [] [2024-12-02 15:17:38,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:38,216 INFO L93 Difference]: Finished difference Result 287631 states and 398666 transitions. [2024-12-02 15:17:38,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:38,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 300 [2024-12-02 15:17:38,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:38,659 INFO L225 Difference]: With dead ends: 287631 [2024-12-02 15:17:38,660 INFO L226 Difference]: Without dead ends: 143855 [2024-12-02 15:17:39,102 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:17:39,102 INFO L435 NwaCegarLoop]: 2611 mSDtfsCounter, 3605 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1514 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3605 SdHoareTripleChecker+Valid, 4451 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1514 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:39,103 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3605 Valid, 4451 Invalid, 2289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1514 Valid, 774 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2024-12-02 15:17:39,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143855 states. [2024-12-02 15:17:43,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143855 to 143855. [2024-12-02 15:17:43,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143855 states, 108294 states have (on average 1.3152898590872995) internal successors, (142438), 109623 states have internal predecessors, (142438), 27841 states have call successors, (27841), 7782 states have call predecessors, (27841), 7719 states have return successors, (28131), 27391 states have call predecessors, (28131), 27837 states have call successors, (28131) [2024-12-02 15:17:44,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143855 states to 143855 states and 198410 transitions. [2024-12-02 15:17:44,175 INFO L78 Accepts]: Start accepts. Automaton has 143855 states and 198410 transitions. Word has length 300 [2024-12-02 15:17:44,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:44,176 INFO L471 AbstractCegarLoop]: Abstraction has 143855 states and 198410 transitions. [2024-12-02 15:17:44,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:17:44,176 INFO L276 IsEmpty]: Start isEmpty. Operand 143855 states and 198410 transitions. [2024-12-02 15:17:44,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-12-02 15:17:44,182 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:44,182 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:44,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:17:44,182 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:44,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:44,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1854542595, now seen corresponding path program 1 times [2024-12-02 15:17:44,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:44,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177635595] [2024-12-02 15:17:44,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:44,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:47,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:48,203 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2024-12-02 15:17:48,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:48,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177635595] [2024-12-02 15:17:48,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177635595] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:48,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:48,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:17:48,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559030405] [2024-12-02 15:17:48,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:48,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:17:48,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:48,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:17:48,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:17:48,204 INFO L87 Difference]: Start difference. First operand 143855 states and 198410 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:17:52,238 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 [] [2024-12-02 15:18:05,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:05,029 INFO L93 Difference]: Finished difference Result 287631 states and 398402 transitions. [2024-12-02 15:18:05,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:05,030 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 301 [2024-12-02 15:18:05,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:05,805 INFO L225 Difference]: With dead ends: 287631 [2024-12-02 15:18:05,805 INFO L226 Difference]: Without dead ends: 143855 [2024-12-02 15:18:06,068 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:18:06,068 INFO L435 NwaCegarLoop]: 2610 mSDtfsCounter, 3602 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1514 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3602 SdHoareTripleChecker+Valid, 4449 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1514 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:06,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3602 Valid, 4449 Invalid, 2289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1514 Valid, 774 Invalid, 1 Unknown, 0 Unchecked, 11.9s Time] [2024-12-02 15:18:06,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143855 states. [2024-12-02 15:18:11,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143855 to 143855. [2024-12-02 15:18:11,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143855 states, 108294 states have (on average 1.3140709549928897) internal successors, (142306), 109623 states have internal predecessors, (142306), 27841 states have call successors, (27841), 7782 states have call predecessors, (27841), 7719 states have return successors, (28131), 27391 states have call predecessors, (28131), 27837 states have call successors, (28131) [2024-12-02 15:18:11,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143855 states to 143855 states and 198278 transitions. [2024-12-02 15:18:12,045 INFO L78 Accepts]: Start accepts. Automaton has 143855 states and 198278 transitions. Word has length 301 [2024-12-02 15:18:12,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:12,046 INFO L471 AbstractCegarLoop]: Abstraction has 143855 states and 198278 transitions. [2024-12-02 15:18:12,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 15:18:12,046 INFO L276 IsEmpty]: Start isEmpty. Operand 143855 states and 198278 transitions. [2024-12-02 15:18:12,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-12-02 15:18:12,052 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:12,052 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:18:12,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:18:12,053 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:12,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:12,053 INFO L85 PathProgramCache]: Analyzing trace with hash 192938882, now seen corresponding path program 1 times [2024-12-02 15:18:12,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:12,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782718580] [2024-12-02 15:18:12,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:12,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms